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 条
[21]   Differential evolution algorithm with fitness and diversity ranking-based mutation operator [J].
Cheng, Jianchao ;
Pan, Zhibin ;
Liang, Hao ;
Gao, Zhaoqi ;
Gao, Jinghuai .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 61
[22]   A new mutation operator for differential evolution algorithm [J].
Mingcheng Zuo ;
Guangming Dai ;
Lei Peng .
Soft Computing, 2021, 25 :13595-13615
[23]   A new mutation operator for differential evolution algorithm [J].
Zuo, Mingcheng ;
Dai, Guangming ;
Peng, Lei .
SOFT COMPUTING, 2021, 25 (21) :13595-13615
[24]   A Novel Opposition-Based Multi-objective Differential Evolution Algorithm for Multi-objective Optimization [J].
Peng, Lei ;
Wang, Yuanzhen ;
Dai, Guangming .
ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 :162-+
[25]   Dynamic Multi-objective Differential Evolution for Solving Constrained Optimization Problem [J].
Jia, Lina ;
Zeng, Sanyou ;
Zhou, Dong ;
Zhou, Aimin ;
Li, Zhengjun ;
Jing, Hongyong .
2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, :2649-2654
[26]   An Improved Decomposition-based Multi-objective Evolutionary Algorithm with Enhanced Differential Evolution Strategy [J].
Xie, Yingbo ;
Hou, Ying ;
Qiao, Junfei ;
Yin, Baocai .
2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, :2245-2251
[27]   Multi-objective particle swarm-differential evolution algorithm [J].
Yi-xin Su ;
Rui Chi .
Neural Computing and Applications, 2017, 28 :407-418
[28]   Multi-objective Optimization Using a Hybrid Differential Evolution Algorithm [J].
Wang, Xianpeng ;
Tang, Lixin .
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
[29]   A modified differential evolution algorithm for multi-objective optimization problems [J].
Tang Ke-zong ;
Sun Ting-kai ;
Yang Jing-yu ;
Gao Shang .
PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, :15-+
[30]   Multi-objective optimization based on improved differential evolution algorithm [J].
Wang, Shuqiang, 1600, Universitas Ahmad Dahlan (12) :977-984