A constrained multi-objective evolutionary algorithm using valuable infeasible solutions

被引:25
作者
Yuan, Jiawei [1 ]
Liu, Hai-Lin [1 ]
He, Zhaoshui [1 ]
机构
[1] Guangdong Univ Technol, Guangzhou, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Constraint handling; Criterion; Multi-Objective optimization; Evolutionary algorithm; OBJECTIVE OPTIMIZATION ALGORITHM; SELECTION; DECOMPOSITION; STRATEGY; SEARCH; MOEA/D;
D O I
10.1016/j.swevo.2021.101020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many studies have shown that the effective mixture of feasible and infeasible solutions is beneficial to solve the constrained multi-objective optimization problems (CMOPs). So, it is of great importance to fully identify the valuable infeasible solutions that are helpful to find the constrained Pareto fronts. To achieve this, this paper evaluates the potential value of each infeasible solution from different aspects, and forms a criterion to fully identify the valuable infeasible solutions. Comparative analysis shows that compared with the existing constraint handling techniques, the proposed criterion is more effective in identifying valuable infeasible solutions. Accord-ingly, we embed the proposed criterion in the evolutionary algorithm and design a criterion-based constrained multi-objective algorithm for CMOPs. In the proposed algorithm, an archive preferring feasible solutions is used to record the best solutions, which are then mixed with the valuable infeasible solutions identified by the criterion to deal with the CMOPs. A series of simulation experiments on several benchmarks and engineering problem show the competitive performance of the proposed algorithm. Compared with the other state-of-the-art constrained evolutionary multi-objective optimization algorithms, the proposed algorithm performs better in dealing with different types of CMOPs, and it is the only one that can successfully deal with the problems that the initial population arises in the complex infeasible regions below the Pareto fronts.
引用
收藏
页数:13
相关论文
共 50 条
[21]   A constrained multi-objective evolutionary algorithm based on fitness landscape indicator [J].
Fang, Jingjing ;
Liu, Hai-Lin ;
Gu, Fangqing .
APPLIED SOFT COMPUTING, 2024, 166
[22]   A Constrained Multi-Objective Evolutionary Algorithm Based on Boundary Search and Archive [J].
Liu, Hai-Lin ;
Peng, Chaoda ;
Gu, Fangqing ;
Wen, Jiechang .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (01)
[23]   A constrained multi-objective evolutionary strategy based on population state detection [J].
Tang, Huanrong ;
Yu, Fan ;
Zou, Juan ;
Yang, Shengxiang ;
Zheng, Jinhua .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 68
[24]   Reliability of the weight vector generation method of the multi-objective evolutionary algorithm and application [J].
Gao, Shuzhi ;
Ren, Xuepeng ;
Zhang, Yimin ;
Tang, Haihong .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 169 :130-156
[25]   Application of multi-objective evolutionary algorithm based on transfer learning in sliding bearing [J].
Ren, Xuepeng ;
Wang, Maocai ;
Dai, Guangming ;
Peng, Lei .
APPLIED SOFT COMPUTING, 2025, 176
[26]   An adaptive uniform search framework for constrained multi-objective optimization ☆ [J].
Yuan, Jiawei ;
Yang, Shuiping ;
Yan, Wan -Lin .
APPLIED SOFT COMPUTING, 2024, 162
[27]   A localized decomposition evolutionary algorithm for imbalanced multi-objective optimization [J].
Ye, Yulong ;
Lin, Qiuzhen ;
Wong, Ka-Chun ;
Li, Jianqiang ;
Ming, Zhong ;
Coello, Carlos A. Coello .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 129
[28]   Improvement of multi-objective evolutionary algorithm and optimization of mechanical bearing [J].
Gao, Shuzhi ;
Ren, Xuepeng ;
Zhang, Yimin .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 120
[29]   A novel multi-objective evolutionary algorithm with dynamic decomposition strategy [J].
Liu, Songbai ;
Lin, Qiuzhen ;
Wong, Ka-Chun ;
Ma, Lijia ;
Coello Coello, Carlos A. ;
Gong, Dunwei .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 :182-200
[30]   Differential evolution with infeasible-guiding mutation operators for constrained multi-objective optimization [J].
Xu, Bin ;
Duan, Wei ;
Zhang, Haifeng ;
Li, Zeqiu .
APPLIED INTELLIGENCE, 2020, 50 (12) :4459-4481