arrow
Return

Dynamic-multi-task-assisted evolutionary algorithm for constrained multi-objective optimization

delete2024-10-01
delete3
PRE
AI
W
Wanliang Wang *
G
Guoqing Li
W
Wang, Zheng
DOI:10.1016/j.swevo.2024.101683delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Compared with common multi-objective optimization problems, constrained multi-objective optimization problems demand additional consideration of the treatment of constraints. Recently, many constrained multiobjective evolutionary algorithms have been presented to reconcile the relationship between constraint satisfaction and objective optimization. Notably, evolutionary multi-task mechanisms have also been exploited in solving constrained multi-objective problems frequently with remarkable outcomes. However, previous methods are not fully applicable to solving problems possessing all types of constraint landscapes and are only superior for a certain type of problem. Thus, in this paper, a novel dynamic-multi-task-assisted constrained multi-objective optimization algorithm, termed DTCMO, is proposed, and three dynamic tasks are involved. The main task approaches the constrained Pareto front by adding new constraints dynamically. Two auxiliary tasks are devoted to exploring the unconstrained Pareto front and the constrained Pareto front with dynamically changing constraint boundaries, respectively. In addition, the first auxiliary task stops the evolution automatically after reaching the unconstrained Pareto front, avoiding the waste of subsequent computational resources. A series of experiments are conducted with eight mainstream algorithms on five benchmark problems, and the results confirm the generality and superiority of DTCMO.
Keywords:
Constrained multi-objective optimization
Dynamic task
Evolutionary algorithm
Multi-task

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

Z
zhejiang university of technology
Scholars:
3.3W
Papers: 2.0W
Citations: 22
H
Hangzhou City University
Scholars:
2.2K
Papers: 2.0K
Citations: 1.0K
N
Ningbo University
Scholars:
2.6W
Papers: 1.8W
Citations: 2.4W
researcher View more organizations
Cited Papers

Cited Papers

Evolutionary Multitasking with Global and Local Auxiliary Tasks for Constrained Multi-Objective Optimization
err2023-10-01
err24
PREAI
errQiao, Kangjia; Liang, Jing; Liu, Zhongyao; Yu, Kunjie; Yue, Caitong; Qu, Boyang
errShare
errSave
errShare
errSave
Evolutionary Multitasking for Large-Scale Multiobjective Optimization
err2023-08-01
err25
PREAI
errLiu, Songbai; Lin, Qiuzhen; Feng, Liang; Wong, Ka-Chun; Tan, Kay Chen
errShare
errSave
errShare
errSave
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
errShare
errSave
Handling Constrained Many-Objective Optimization Problems via Problem Transformation
err2021-10-01
err93
errOAAI
errJiao, Ruwang; Zeng, Sanyou; Li, Changhe; Yang, Shengxiang; Ong, Yew-Soon
errShare
errSave
researcher View more