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 条
  • [31] Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm
    Chai, Runqi
    Savvaris, Al
    Tsourdos, Antonios
    Xia, Yuanqing
    Chai, Senchun
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (04) : 1630 - 1643
  • [32] A New Fitness Function with Two Rankings for Evolutionary Constrained Multiobjective Optimization
    Ma, Zhongwei
    Wang, Yong
    Song, Wu
    IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2021, 51 (08) : 5005 - 5016
  • [33] An Evolutionary Algorithm With Constraint Relaxation Strategy for Highly Constrained Multiobjective Optimization
    Sun, Zhichao
    Ren, Hang
    Yen, Gary G.
    Chen, Tianfu
    Wu, Junjie
    An, Hongyang
    Yang, Jianyu
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (05) : 3190 - 3204
  • [34] A Dual-Population-Based Evolutionary Algorithm for Constrained Multiobjective Optimization
    Ming, Mengjun
    Trivedi, Anupam
    Wang, Rui
    Srinivasan, Dipti
    Zhang, Tao
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (04) : 739 - 753
  • [35] Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons
    Ma, Zhongwei
    Wang, Yong
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (06) : 972 - 986
  • [36] Properly Pareto Optimality Based Multiobjective Evolutionary Algorithm for Constrained Optimization
    Dong, Ning
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 39 - 43
  • [37] Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization
    Yu, Kunjie
    Wang, Lingjun
    Liang, Jing
    Wang, Heshan
    Qiao, Kangjia
    Liang, Tianye
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 86
  • [38] DMEA: A new multiobjective evolutionary algorithm solving dynamic constrained optimization
    Liu, Chun-an
    Wang, Yuping
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1390 - +
  • [39] A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques
    Carlos A. Coello Coello
    Knowledge and Information Systems, 1999, 1 (3) : 269 - 308
  • [40] A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques
    Laboratorio Nacional de Informatica Avanzada, Rébsamen 80, AP 696, Veracruz, Xalapa
    91090, Mexico
    Knowl. Inf. Systems. Syst., 3 (269-308):