arrow
Return

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

delete2025-02-01
delete1
PRE
AI
Z
Zhao, Shulin
X
Xingxing Hao *
L
Li Chen
T
Tingfeng Yu
X
Xingyu Li
W
Wei Liu
DOI:10.1016/j.swevo.2024.101784delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Objective optimization and constraint satisfaction are two primary and conflicting tasks in solving constrained multi-objective optimization problems (CMOPs). To better trade off them, this paper proposes a two-stage bidirectional coevolutionary algorithm, termed C-TBCEA, for constrained multi-objective optimization. It consists of two stages, with each concentrating on specific targets, i.e., the first stage primarily focuses on objective optimization while the second stage focuses on constraint satisfaction by employing different evolutionary strategies at each stage. Via the synergy of the two stages, a dynamic trade-off between objective optimization and constraint satisfaction can be achieved, thus overcoming the distinctive challenges that may be encountered at different stages of evolution. In addition, to take advantage of both feasible and infeasible solutions, we employ two populations, i.e., the main population that stores the non-dominated feasible solutions and the archive population that maintains the informative infeasible solutions, to prompt the bidirectional coevolution of them. To validate the effectiveness of the proposed C-TBCEA, experiments are carried out on 6 CMOP test suites and 17 real-world CMOPs. The results demonstrate that the proposed algorithm is very competitive with 9 state-of-the-art constrained multi-objective optimization evolutionary algorithms (CMOEAs).
Keywords:
Constrained multi-objective optimization
Two-stage
Bidirectional coevolution
Evolutionary algorithms

Journal

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

Organization

L
leiden university - excl lumc
Scholars:
3.5W
Papers: 2.9W
Citations: 46
N
northwest university xi'an
Scholars:
1.8W
Papers: 1.2W
Citations: 22
Cited Papers

Cited Papers

Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
errShare
errSave
errShare
errSave
Evolutionary multi-objective optimization algorithms for fuzzy portfolio selection
err2016-02-01
err99
PREAI
errSaborido, Ruben; Ruiz, Ana B.; Bermudez, Jose D.; Vercher, Enriqueta; Luque, Mariano
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
An infeasible solutions diversity maintenance epsilon constraint handling method for evolutionary constrained multiobjective optimization
err2021-05-25
err24
errOAAI
errZhou, Jinlong; Zou, Juan; Zheng, Jinhua; Yang, Shengxiang; Gong, Dunwei; Pei, Tingrui
errShare
errSave
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
err2019-02-04
err238
PREAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Huang, Han; Fang, Yi; You, Yugen; Mo, Jiajie; Wei, Caimin; Goodman, Erik
errShare
errSave
researcher View more