Dual-Population Cooperative Correlation Evolutionary Algorithm for Constrained Multi-Objective Optimization

被引:1
作者
Chen, Junming [1 ]
Wang, Yanxiu [1 ]
Shao, Zichun [1 ]
Zeng, Hui [2 ]
Zhao, Siyuan [1 ]
机构
[1] Macau Univ Sci & Technol, Fac Humanities & Arts, Macau 999078, Peoples R China
[2] Jiangnan Univ, Sch Design, Wuxi 214122, Peoples R China
关键词
constrained multi-objective optimization; evolutionary algorithm; dual population; cooperative correlation; NONDOMINATED SORTING APPROACH; DECISION; SUITE;
D O I
10.3390/math13091441
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
When addressing constrained multi-objective optimization problems (CMOPs), the key challenge lies in achieving a balance between the objective functions and the constraint conditions. However, existing evolutionary algorithms exhibit certain limitations when tackling CMOPs with complex feasible regions. To address this issue, this paper proposes a constrained multi-objective evolutionary algorithm based on a dual-population cooperative correlation (CMOEA-DCC). Under the CMOEA-DDC framework, the system maintains two independently evolving populations: the driving population and the conventional population. These two populations share information through a collaborative interaction mechanism, where the driving population focuses on objective optimization, while the conventional population balances both objectives and constraints. To further enhance the performance of the algorithm, a shift-based density estimation (SDE) method is introduced to maintain the diversity of solutions in the driving population, while a multi-criteria evaluation metric is adopted to improve the feasibility quality of solutions in the normal population. CMOEA-DDC was compared with seven representative constrained multi-objective evolutionary algorithms (CMOEAs) across various test problems and real-world application scenarios. Through an in-depth analysis of a series of experimental results, it can be concluded that CMOEA-DDC significantly outperforms the other competing algorithms in terms of performance.
引用
收藏
页数:22
相关论文
共 52 条
[1]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[2]   An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems [J].
Bao, Qian ;
Wang, Maocai ;
Dai, Guangming ;
Chen, Xiaoyu ;
Song, Zhiming ;
Li, Shuijia .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
[3]   A cross-benchmark examination of feature-based algorithm selector generalization in single-objective numerical optimization [J].
Cenikj, Gjorgjina ;
Petelin, Gasper ;
Eftimov, Tome .
SWARM AND EVOLUTIONARY COMPUTATION, 2024, 87
[4]   Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization [J].
Chen, Junming ;
Zhang, Kai ;
Zeng, Hui ;
Yan, Jin ;
Dai, Jin ;
Dai, Zhidong .
MATHEMATICS, 2024, 12 (19)
[5]   MOSES: A multiobjective optimization tool for engineering design [J].
Coello, CAC ;
Christiansen, AD .
ENGINEERING OPTIMIZATION, 1999, 31 (03) :337-368
[6]   Analysis and Design Optimization of a Robotic Gripper Using Multiobjective Genetic Algorithm [J].
Datta, Rituparna ;
Pradhan, Shikhar ;
Bhattacharya, Bishakh .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2016, 46 (01) :16-26
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[9]   Collaborative route optimization and resource management strategy for multi-target tracking in airborne radar system [J].
Ding, Lintao ;
Shi, Chenguang ;
Zhou, Jianjiang .
DIGITAL SIGNAL PROCESSING, 2023, 138
[10]   A coevolution algorithm based on two-staged strategy for constrained multi-objective problems [J].
Fan, Chaodong ;
Wang, Jiawei ;
Xiao, Leyi ;
Cheng, Fanyong ;
Ai, Zhaoyang ;
Zeng, Zhenhuan .
APPLIED INTELLIGENCE, 2022, 52 (15) :17954-17973