Differential Evolution with fitness-difference based parameter control and hypervolume diversity indicator for numerical optimization

被引:12
作者
Ren, Chongle [1 ]
Song, Zhenghao [1 ]
Meng, Zhenyu [1 ]
机构
[1] Fujian Univ Technol, Inst Artificial Intelligence, Fuzhou, Peoples R China
关键词
Differential evolution; Diversity improvement; Fitness difference; Hypervolume diversity indicator; Parameter control; ADAPTATION; ALGORITHM;
D O I
10.1016/j.engappai.2024.108081
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Differential Evolution (DE) is one of the most popular and powerful branches of evolutionary algorithm family. However, even many state-of-the-art DE -based variants still exist weakness such as improper parameter adaptation and population stagnation during the later stage of evolution. To mitigate these deficiencies, differential evolution with fitness -difference based parameter control and hypervolume diversity indicator (FDHD-DE) is proposed in this paper. Firstly, a semi -adaptive adaptation scheme for control parameters is proposed, in which the generation of scale factor and crossover rate is modified by dividing into two stages, thus enhancing the efficiency of parameter adaptation. Secondly, a novel fitness -based weighting strategy is proposed to improve the performance of existing success history -based adaptation by employing a novel approach of utilizing fitness information. Finally, a hypervolume-based diversity indicator and corresponding dimension exchange strategy are proposed to alleviate the problem of population stagnation. The performance of FDHD-DE is verified on the 88 benchmark functions from Congress on Evolutionary Computation (CEC) 2013, CEC 2014, and CEC 2017 test suites on 10D, 30D and 50D and a real -world application. The experiment results are compared with several state -of -art DE variants, and the results show that FDHD-DE has better performance, both in terms of solution accuracy and convergence speed.
引用
收藏
页数:16
相关论文
共 46 条
[1]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[2]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[3]  
Brest J, 2017, IEEE C EVOL COMPUTAT, P1311, DOI 10.1109/CEC.2017.7969456
[4]   Eigen Crossover in Cooperative Model of Evolutionary Algorithms Applied to CEC 2022 Single Objective Numerical Optimisation [J].
Bujok, Petr ;
Kolenovsky, Patrik .
2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
[5]   Parameter control and hybridization techniques in differential evolution: a survey [J].
Dragoi, Elena-Niculina ;
Dafinescu, Vlad .
ARTIFICIAL INTELLIGENCE REVIEW, 2016, 45 (04) :447-470
[6]  
Elsayed Saber M., 2013, 2013 IEEE Symposium on Differential Evolution (SDE), P112, DOI 10.1109/SDE.2013.6601450
[7]  
Gurrola-Ramos J, 2020, IEEE C EVOL COMPUTAT
[8]  
Hellwig M, 2020, IEEE C EVOL COMPUTAT
[9]  
Kumar Abhishek, 2020, GECCO'20. Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, P13, DOI 10.1145/3377929.3398186
[10]  
Kumar Abhishek, 2020, GECCO'20. Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, P11, DOI 10.1145/3377929.3398185