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 条
  • [1] Constrained optimization based on a multiobjective evolutionary algorithm
    Angantyr, A
    Andersson, J
    Aidanpaa, JO
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1560 - 1567
  • [2] Decomposition-Based Multiobjective Optimization for Constrained Evolutionary Optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Zhang, Qingfu
    Wang, Yong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (01): : 574 - 587
  • [3] An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems
    Qiao, Kangjia
    Yu, Kunjie
    Qu, Boyang
    Liang, Jing
    Song, Hui
    Yue, Caitong
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (02) : 263 - 277
  • [4] A constrained optimization evolutionary algorithm based on multiobjective optimization techniques
    Wang, Y
    Cai, ZX
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1081 - 1087
  • [5] A multiobjective optimization-based evolutionary algorithm for constrained optimization
    Cai, Zixing
    Wang, Yong
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) : 658 - 675
  • [6] Cooperative Multiobjective Evolutionary Algorithm With Propulsive Population for Constrained Multiobjective Optimization
    Wang, Jiahai
    Li, Yanyue
    Zhang, Qingfu
    Zhang, Zizhen
    Gao, Shangce
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (06): : 3476 - 3491
  • [7] Cooperative Multiobjective Evolutionary Algorithm With Propulsive Population for Constrained Multiobjective Optimization
    Wang, Jiahai
    Li, Yanyue
    Zhang, Qingfu
    Zhang, Zizhen
    Gao, Shangce
    IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52 (06) : 3476 - 3491
  • [8] A General Framework of Dynamic Constrained Multiobjective Evolutionary Algorithms for Constrained Optimization
    Zeng, Sanyou
    Jiao, Ruwang
    Li, Changhe
    Li, Xi
    Alkasassbeh, Jawdat S.
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) : 2678 - 2688
  • [9] Multiobjective evolutionary algorithms for solving constrained optimization problems
    Sarker, Ruhul
    Ray, Tapabrata
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
  • [10] A Constrained Decomposition Approach With Grids for Evolutionary Multiobjective Optimization
    Cai, Xinye
    Mei, Zhiwei
    Fan, Zhun
    Zhang, Qingfu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (04) : 564 - 577