Constrained multi-objective differential evolution algorithm with ranking mutation operator

被引:9
作者
Yu, Xiaobing [1 ,2 ]
Luo, Wenguan [1 ]
Xu, WangYing [1 ]
Li, ChenLiang [1 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Management Sci & Engn, Nanjing 210044, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Collaborat Innovat Ctr Forecast & Evaluat Meteoro, Nanjing 210044, Peoples R China
关键词
CMOPs; Differential evolution; Mutation operator; Ranking; HANDLING METHOD; OPTIMIZATION PROBLEMS; MOEA/D;
D O I
10.1016/j.eswa.2022.118055
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There are feasible and infeasible solutions in Constrained Multi-objective Optimization Problems (CMOPs). The feasible solutions with lower rank should be given more chances to generate offspring, while infeasible and worse solutions with higher rank should have fewer chances in these CMOPs. A constrained multi-objective Differential Evolution (DE) algorithm is developed by considering the selection pressure. The population is ranked based on the non-dominated crowd sort and constrained dominated principle. Then, a tournament operator is designed to extend the conventional mutation operator to boost the exploitation. The performances of the proposed algorithm are assessed on nineteen benchmark functions and industrial applications. Five representative algorithms are selected to make comparisons. The experiments have demonstrated that the algorithm can find well-distributed Pareto front, and the result of the performance indicator is superior.
引用
收藏
页数:11
相关论文
共 50 条
[31]   Multi-objective optimization based on improved differential evolution algorithm [J].
Wang, Shuqiang ;
Ma, Jianli .
Telkomnika (Telecommunication Computing Electronics and Control), 2014, 12 (04) :977-984
[32]   Multi-objective particle swarm-differential evolution algorithm [J].
Su, Yi-xin ;
Chi, Rui .
NEURAL COMPUTING & APPLICATIONS, 2017, 28 (02) :407-418
[33]   A constrained multi-objective evolutionary algorithm assisted by an additional objective function [J].
Yang, Yongkuan ;
Huang, Pei-Qiu ;
Kong, Xiangsong ;
Zhao, Jing .
APPLIED SOFT COMPUTING, 2023, 132
[34]   Differential Evolution Improved with Intelligent Mutation Operator Based on Proximity and Ranking [J].
Cao, Guogang ;
Cao, Cong ;
Zhang, Qing ;
Li, Wenju .
2018 11TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2018, :196-201
[35]   Multi-objective differential evolution based on normalization and improved mutation strategy [J].
Noor H. Awad ;
Mostafa Z. Ali ;
Rehab M. Duwairi .
Natural Computing, 2017, 16 :661-675
[36]   Multi-objective differential evolution based on normalization and improved mutation strategy [J].
Awad, Noor H. ;
Ali, Mostafa Z. ;
Duwairi, Rehab M. .
NATURAL COMPUTING, 2017, 16 (04) :661-675
[37]   A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization [J].
Martinez, Saul Zapotecas ;
Coello, Carlos A. Coello .
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, :429-436
[38]   A dual-population algorithm based on alternative evolution and degeneration for solving constrained multi-objective optimization problems [J].
Zou, Juan ;
Sun, Ruiqing ;
Yang, Shengxiang ;
Zheng, Jinhua .
INFORMATION SCIENCES, 2021, 579 :89-102
[39]   Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization [J].
Xu, Bin ;
Zhang, Haifeng ;
Tao, Lili .
SWARM AND EVOLUTIONARY COMPUTATION, 2024, 90
[40]   Differential evolution based on double populations for constrained multi-objective optimization problem [J].
Meng, Hong-Yun ;
Zhang, Xiao-Hua ;
Liu, San-Yang .
Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (02) :228-235