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 条
  • [21] Evolutionary Dynamic Constrained Multiobjective Optimization: Test Suite and Algorithm
    Chen, Guoyu
    Guo, Yinan
    Wang, Yong
    Liang, Jing
    Gong, Dunwei
    Yang, Shengxiang
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (05) : 1381 - 1395
  • [22] A Novel Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization Problems
    Chen, Qingda
    Ding, Jinliang
    Yang, Shengxiang
    Chai, Tianyou
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (04) : 792 - 806
  • [23] A staged diversity enhancement method for constrained multiobjective evolutionary optimization
    Yu, Fan
    Chen, Qun
    Zhou, Jinlong
    Li, Yange
    INFORMATION SCIENCES, 2024, 680
  • [24] A surrogate-assisted a priori multiobjective evolutionary algorithm for constrained multiobjective optimization problems
    Pour, Pouya Aghaei
    Hakanen, Jussi
    Miettinen, Kaisa
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (02) : 459 - 485
  • [25] A Survey on Knee-Oriented Multiobjective Evolutionary Optimization
    Yu, Guo
    Ma, Lianbo
    Jin, Yaochu
    Du, Wenli
    Liu, Qiqi
    Zhang, Hengmin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (06) : 1452 - 1472
  • [26] A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization
    Liu, Songbai
    Lin, Qiuzhen
    Li, Jianqiang
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (06) : 1941 - 1961
  • [27] Survey on Multiobjective Optimization Evolutionary Algorithm Based on Decomposition
    Gao W.-F.
    Liu L.-L.
    Wang Z.-K.
    Gong M.-G.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (10): : 4743 - 4771
  • [28] Balancing Objective Optimization and Constraint Satisfaction in Expensive Constrained Evolutionary Multiobjective Optimization
    Song, Zhenshou
    Wang, Handing
    Xue, Bing
    Zhang, Mengjie
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (05) : 1286 - 1300
  • [29] Archive of Useful Solutions for Directed Mating in Evolutionary Constrained Multiobjective Optimization
    Miyakawa, Minami
    Takadama, Keiki
    Sato, Hiroyuki
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2014, 18 (02) : 221 - 231
  • [30] A New Fitness Function With Two Rankings for Evolutionary Constrained Multiobjective Optimization
    Ma, Zhongwei
    Wang, Yong
    Song, Wu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (08): : 5005 - 5016