Dynamic constrained multi-objective optimization based on adaptive combinatorial response mechanism

doi:10.1016/j.asoc.2024.111398

Return

Dynamic constrained multi-objective optimization based on adaptive combinatorial response mechanism

2024-04-01

PRE

Zahra Aliniya *

Seyed Hossein Khasteh

DOI：10.1016/j.asoc.2024.111398

Original

Original request for help

Save

Abstract

En 中文

In dynamic multi-objective optimization problems (DMOPs), objective functions, problem parameters, and constraints may change over time. Mainly, DMOPs use response mechanisms to generate the initial population after the environment changes. In this research, we develop an adaptive version of the combinational response mechanism (ACRM). ACRM uses three response mechanisms based on diversity, prediction, and memory to form the initial population. In ACRM, the number of solutions generated by a response mechanism is determined by reinforcement learning according to the severity of environmental changes. The background knowledge is transferred to reinforcement learning using the Q-value initialization method. Thus, in the early stages of optimization, when the experience gained from the environment is low, the proposed algorithm improves its performance using background knowledge. Also, we develop a new combinational constraint handling technique (CCHT). This method uses the dynamic information of the environment (i.e. the ratio of feasible solutions) to choose the appropriate constraint handling technique. The results of the tests on 23 dynamic test functions and seven dynamic constrained test functions indicate that the performance of the proposed algorithm can compete with advanced evolutionary algorithms in terms of the degree of convergence and variety of solutions. Code metadata: Permanent link to reproducible Capsule: .

Keywords:

Dynamic constrained multi -objective optimi

zation

Evolutionary algorithm

Adaptive combinatorial response mechanism

Reinforcement learning

Constraint handling technique