Constrained multi-objective optimization problems: Methodologies, algorithms and applications

被引:10
作者
Hao, Yuanyuan [1 ,4 ]
Zhao, Chunliang [2 ]
Zhang, Yiqin [2 ]
Cao, Yuanze [2 ]
Li, Zhong [3 ]
机构
[1] Fern univ Hagen, Fac Math & Comp Sci, D-58097 Hagen, Germany
[2] Qingdao Univ Sci & Technol, Sch Data Sci, 99 Songling Rd, Qingdao 266061, Peoples R China
[3] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Peoples R China
[4] Beijing Jiaotong Univ, Sch Syst Sci, 3 Shangyuan Village, Beijing 100028, Peoples R China
关键词
Constrained multi-objective optimization; problems; Evolutionary algorithms; Machine learning; Applications; VEHICLE-ROUTING PROBLEM; EVOLUTIONARY ALGORITHM; DESIGN OPTIMIZATION; HANDLING TECHNIQUE; GENETIC ALGORITHM; SYSTEM; MULTI; DISPATCH; SEARCH; UNCERTAINTIES;
D O I
10.1016/j.knosys.2024.111998
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constrained multi -objective optimization problems (CMOPs) are widespread in practical applications such as engineering design, resource allocation, and scheduling optimization. It is high challenging for CMOPs to balance the convergence and diversity due to conflicting objectives and complex constraints. Researchers have developed a variety of constrained multi -objective optimization algorithms (CMOAs) to find a set of optimal solutions, including evolutionary algorithms and machine learning-based methods. These algorithms exhibit distinct advantages in solving different categories of CMOPs. Recently, constrained multi -objective evolutionary algorithms (CMOEAs) have emerged as a popular approach, with several literature reviews available. However, there is a lack of comprehensive-view survey on the methods of CMOAs, limiting researchers to track the cutting-edge investigations in this research direction. Therefore, this paper reviews the latest algorithms for handling CMOPs. A new classification method is proposed to divide literature, containing classical mathematical methods, evolutionary algorithms and machine learning methods. Subsequently, it reviews the modeling and algorithms of CMOPs in the context of practical applications. Lastly, the paper gives potential research directions with respect to CMOPs. This paper is able to provide guidance and inspiration for scholars studying CMOPs.
引用
收藏
页数:17
相关论文
共 188 条
[1]   Fuzzy constraint prioritization to solve heavily constrained problems with the genetic algorithm [J].
Alouane, Basma ;
Boulif, Menouar .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 119
[2]   A Sequential Quadratic Programming Method for Constrained Multi-objective Optimization Problems [J].
Ansary, Md Abu Talhamainuddin ;
Panda, Geetanjali .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) :379-397
[3]   A New Chaotic-Based Approach for Multi-Objective Optimization [J].
Aslimani, Nassime ;
El-ghazali, Talbi ;
Ellaia, Rachid .
ALGORITHMS, 2020, 13 (09)
[4]   Handling time-varying constraints and objectives in dynamic evolutionary multi-objective optimization [J].
Azzouz, Radhia ;
Bechikh, Slim ;
Ben Said, Lamjed ;
Trabelsi, Walid .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 :222-248
[5]   An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems [J].
Bao, Qian ;
Wang, Maocai ;
Dai, Guangming ;
Chen, Xiaoyu ;
Song, Zhiming ;
Li, Shuijia .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
[6]   The Collaborative Local Search Based on Dynamic-Constrained Decomposition With Grids for Combinatorial Multiobjective Optimization [J].
Cai, Xinye ;
Xia, Chao ;
Zhang, Qingfu ;
Mei, Zhiwei ;
Hu, Han ;
Wang, Lisong ;
Hu, Jun .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (05) :2639-2650
[7]   A coevolutionary constrained multi-objective algorithm with a learning constraint boundary [J].
Cao, Jie ;
Yan, Zesen ;
Chen, Zuohan ;
Zhang, Jianlin .
APPLIED SOFT COMPUTING, 2023, 148
[8]   Trajectory planning in parallel kinematic manipulators using a constrained multi-objective evolutionary algorithm [J].
Chen, Chun-Ta ;
Hoang-Vuong Pham .
NONLINEAR DYNAMICS, 2012, 67 (02) :1669-1681
[9]  
Chen G., 2023, IEEE Trans. Evol. Comput.
[10]   Constrained multi-objective population extremal optimization based economic-emission dispatch incorporating renewable energy resources [J].
Chen, Min-Rong ;
Zeng, Guo-Qiang ;
Lu, Kang-Di .
RENEWABLE ENERGY, 2019, 143 :277-294