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 条
[21]   Improved ε-constraint method for multiobjective programming [J].
Ehrgott, M. ;
Ruzika, S. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 138 (03) :375-396
[22]   Constrained Multiobjective Equilibrium Optimizer Algorithm for Solving Combined Economic Emission Dispatch Problem [J].
El-Shorbagy, M. A. ;
Mousa, A. A. .
COMPLEXITY, 2021, 2021 (2021)
[23]   A constrained multi-item EOQ inventory model for reusable items: Reinforcement learning-based differential evolution and particle swarm optimization [J].
Fallahi, Ali ;
Bani, Erfan Amani ;
Niaki, Seyed Taghi Akhavan .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 207
[24]   Push and pull search embedded in an M2M framework for solving constrained multi-objective optimization problems [J].
Fan, Zhun ;
Wang, Zhaojun ;
Li, Wenji ;
Yuan, Yutong ;
You, Yugen ;
Yang, Zhi ;
Sun, Fuzan ;
Ruan, Jie .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54
[25]   An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions [J].
Fan, Zhun ;
Li, Wenji ;
Cai, Xinye ;
Huang, Han ;
Fang, Yi ;
You, Yugen ;
Mo, Jiajie ;
Wei, Caimin ;
Goodman, Erik .
SOFT COMPUTING, 2019, 23 (23) :12491-12510
[26]   Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit [J].
Fan, Zhun ;
Li, Wenji ;
Cai, Xinye ;
Li, Hui ;
Wei, Caimin ;
Zhang, Qingfu ;
Deb, Kalyanmoy ;
Goodman, Erik .
EVOLUTIONARY COMPUTATION, 2020, 28 (03) :339-378
[27]   Push and pull search for solving constrained multi-objective optimization problems [J].
Fan, Zhun ;
Li, Wenji ;
Cai, Xinye ;
Li, Hui ;
Wei, Caimin ;
Zhang, Qingfu ;
Deb, Kalyanmoy ;
Goodman, Erik .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 :665-679
[28]   An adaptive tradeoff evolutionary algorithm with composite differential evolution for constrained multi-objective optimization [J].
Feng, Jian ;
Liu, Shaoning ;
Yang, Shengxiang ;
Zheng, Jun ;
Liu, Jinze .
SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
[29]   Hybrid driven strategy for constrained evolutionary multi-objective optimization [J].
Feng, Xue ;
Pan, Anqi ;
Ren, Zhengyun ;
Fan, Zhiping .
INFORMATION SCIENCES, 2022, 585 :344-365
[30]   Optimization using surrogate models and partially converged computational fluid dynamics simulations [J].
Forrester, Alexander I. J. ;
Bressloff, Neil W. ;
Keane, Andy J. .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2006, 462 (2071) :2177-2204