A Survey on Evolutionary Constrained Multiobjective Optimization

被引:218
作者
Liang, Jing [1 ]
Ban, Xuanxuan [1 ]
Yu, Kunjie [1 ]
Qu, Boyang [2 ]
Qiao, Kangjia [1 ]
Yue, Caitong [1 ]
Chen, Ke [1 ]
Tan, Kay Chen [3 ]
机构
[1] Zhengzhou Univ, Sch Elect Engn, Zhengzhou 450001, Peoples R China
[2] Zhongyuan Univ Technol, Sch Elect & Informat Engn, Zhengzhou 450007, Peoples R China
[3] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Optimization; Convergence; Benchmark testing; Pareto optimization; Statistics; Sociology; Evolutionary computation; Benchmark test problems; constrained multiobjective optimization; constraint handling; evolutionary algorithms; PARTICLE SWARM OPTIMIZATION; VEHICLE-ROUTING PROBLEM; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHM; INFEASIBLE SOLUTIONS; DESIGN OPTIMIZATION; SEARCH; SYSTEM; OBJECTIVES; OPERATORS;
D O I
10.1109/TEVC.2022.3155533
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Handling constrained multiobjective optimization problems (CMOPs) is extremely challenging, since multiple conflicting objectives subject to various constraints require to be simultaneously optimized. To deal with CMOPs, numerous constrained multiobjective evolutionary algorithms (CMOEAs) have been proposed in recent years, and they have achieved promising performance. However, there has been few literature on the systematic review of the related studies currently. This article provides a comprehensive survey for evolutionary constrained multiobjective optimization. We first review a large number of CMOEAs through categorization and analyze their advantages and drawbacks in each category. Then, we summarize the benchmark test problems and investigate the performance of different constraint handling techniques (CHTs) and different algorithms, followed by some emerging and representative applications of CMOEAs. Finally, we discuss some new challenges and point out some directions of the future research in the field of evolutionary constrained multiobjective optimization.
引用
收藏
页码:201 / 221
页数:21
相关论文
共 204 条
[31]   Searching for Robustness Intervals in Evolutionary Robust Optimization [J].
Du, Wei ;
Song, Wenjiang ;
Tang, Yang ;
Jin, Yaochu ;
Qian, Feng .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (01) :58-72
[32]   A Survey on Pareto-Based EAs to Solve Multi-objective Optimization Problems [J].
Dutta, Saykat ;
Das, Kedar Nath .
SOFT COMPUTING FOR PROBLEM SOLVING, 2019, 817 :807-820
[33]   Constrained Multiobjective Equilibrium Optimizer Algorithm for Solving Combined Economic Emission Dispatch Problem [J].
El-Shorbagy, M. A. ;
Mousa, A. A. .
COMPLEXITY, 2021, 2021 (2021)
[34]   A Learning Guided Parameter Setting for Constrained Multi-Objective Optimization [J].
Fan, Zhun ;
Ruan, Jie ;
Li, Wenji ;
You, Yugen ;
Cai, Xinye ;
Xu, Zelin ;
Yang, Zhi ;
Sun, Fuzan ;
Wang, Zhaojun ;
Yuan, Yutong ;
Li, Zhaocheng ;
Zhu, Guijie .
2019 1ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ARTIFICIAL INTELLIGENCE (IAI 2019), 2019,
[35]   Push and pull search embedded in an M2M framework for solving constrained multi-objective optimization problems [J].
Fan, Zhun ;
Wang, Zhaojun ;
Li, Wenji ;
Yuan, Yutong ;
You, Yugen ;
Yang, Zhi ;
Sun, Fuzan ;
Ruan, Jie .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54
[36]   An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions [J].
Fan, Zhun ;
Li, Wenji ;
Cai, Xinye ;
Huang, Han ;
Fang, Yi ;
You, Yugen ;
Mo, Jiajie ;
Wei, Caimin ;
Goodman, Erik .
SOFT COMPUTING, 2019, 23 (23) :12491-12510
[37]   Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit [J].
Fan, Zhun ;
Li, Wenji ;
Cai, Xinye ;
Li, Hui ;
Wei, Caimin ;
Zhang, Qingfu ;
Deb, Kalyanmoy ;
Goodman, Erik .
EVOLUTIONARY COMPUTATION, 2020, 28 (03) :339-378
[38]   Push and pull search for solving constrained multi-objective optimization problems [J].
Fan, Zhun ;
Li, Wenji ;
Cai, Xinye ;
Li, Hui ;
Wei, Caimin ;
Zhang, Qingfu ;
Deb, Kalyanmoy ;
Goodman, Erik .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 :665-679
[39]   MOEA/D with angle-based constrained dominance principle for constrained multi-objective optimization problems [J].
Fan, Zhun ;
Fang, Yi ;
Li, Wenji ;
Cai, Xinye ;
Wei, Caimin ;
Goodman, Erik .
APPLIED SOFT COMPUTING, 2019, 74 :621-633
[40]  
Fan Z, 2016, IEEE C EVOL COMPUTAT, P460, DOI 10.1109/CEC.2016.7743830