A Survey on Evolutionary Constrained Multiobjective Optimization

被引:177
|
作者
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
相关论文
共 50 条
  • [41] Evolutionary Multiobjective Optimization
    Yen, Gary G.
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2009, 4 (03) : 2 - 2
  • [42] Evolutionary multiobjective optimization
    Coello Coello, Carlos A.
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 1 (05) : 444 - 447
  • [43] Multiobjective-Based Constraint-Handling Technique for Evolutionary Constrained Multiobjective Optimization: A New Perspective
    Liu, Zhi-Zhong
    Qin, Yunchuan
    Song, Wu
    Zhang, Jinyuan
    Li, Kenli
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (05) : 1370 - 1384
  • [44] A Comparative Study of Constraint-Handling Techniques in Evolutionary Constrained Multiobjective Optimization
    Li, Jia-Peng
    Wang, Yong
    Yang, Shengxiang
    Cai, Zixing
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4175 - 4182
  • [45] Large Language Model-Aided Evolutionary Search for Constrained Multiobjective Optimization
    Wang, Zeyi
    Liu, Songbai
    Chen, Jianyong
    Tan, Kay Chen
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT II, ICIC 2024, 2024, 14863 : 218 - 230
  • [46] Dual-Grid Model of MOEA/D for Evolutionary Constrained Multiobjective Optimization
    Ishibuchi, Hisao
    Fukase, Takefumi
    Masuyama, Naoki
    Nojima, Yusuke
    GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 665 - 672
  • [47] Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization
    Qiao, Kangjia
    Yu, Kunjie
    Qu, Boyang
    Liang, Jing
    Song, Hui
    Yue, Caitong
    Lin, Hongyu
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (03) : 642 - 656
  • [48] A staged fuzzy evolutionary algorithm for constrained large-scale multiobjective optimization
    Zhou, Jinlong
    Zhang, Yinggui
    Yu, Fan
    Yang, Xu
    Suganthan, Ponnuthurai Nagaratnam
    APPLIED SOFT COMPUTING, 2024, 167
  • [49] Promising boundaries explore and resource allocation evolutionary algorithm for constrained multiobjective optimization
    Qu, Yuelin
    Hu, Yuhang
    Li, Wei
    Huang, Ying
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 92
  • [50] DpEA: A dual-population evolutionary algorithm for dynamic constrained multiobjective optimization
    Yang, Cuicui
    Sui, Guangyuan
    Ji, Junzhong
    Li, Xiang
    Zhang, Xiaoyu
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255