Adaptive differential evolution with fitness-based crossover rate for global numerical optimization

被引:8
|
作者
Cheng, Lianzheng [1 ,2 ]
Zhou, Jia-Xi [2 ]
Hu, Xing [3 ]
Mohamed, Ali Wagdy [4 ,5 ]
Liu, Yun [6 ]
机构
[1] Yunnan Univ, Sch Math & Stat, Kunmming 650500, Peoples R China
[2] Yunnan Univ, Univ Yunnan Prov, Sch Earth Sci, Key Lab Crit Minerals Metallogeny, Kunmming 650500, Peoples R China
[3] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Peoples R China
[4] Cairo Univ, Fac Grad Studies Stat Res, Operat Res Dept, Giza 12613, Egypt
[5] Appl Sci Private Univ, Appl Sci Res Ctr, Amman 11937, Jordan
[6] Yunnan Univ, Sch Earth Sci, Yunnan Key Lab Sanjiang Metallogeny & Resources Ex, Kunming 650500, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Crossover rate; Population size reduction; Bimodal parameter setting; ALGORITHM; PARAMETER; MUTATION; MECHANISM; SELECTION;
D O I
10.1007/s40747-023-01159-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is one of the most efficient evolution algorithms (ES) for dealing with nonlinear, complicated and difficult global optimization problems. The main contribution of this paper can be summarized in three directions: Firstly, a novel crossover rate (CR) generation scheme based on the zscore value of fitness, named fcr, is introduced. For a minimization problem, the proposed CR generation strategy always assigns a smaller CR value to individual with smaller fitness value. Therefore, the parameters of individuals with better fitness are inherited by their offspring with high probability. In the second direction, the control parameters are adjusted by unused bimodal settings in which each parameter setting is selected according to the evolution status of individual. The third direction of our work is introducing the L1 norm distance as the weights for updating the mean value of crossover rate and scale factor. Theoretically, compared with L2 norm, L1-norm is more efficient to suppress outliers in the difference vector. These modifications are first integrated with the mutation strategy of JADE, then a modified version, named JADEfcr, is proposed. In addition, to improve the optimization ability further, another variant LJADEfcr by using a linear population reduction mechanism is considered. So as to confirm and examine the performance of JADEfcr and LJADEfcr, numerical experiments are conducted on 29 optimization problems defined by CEC2017 benchmark. For JADEfcr, its experimental results are made a comparison with twelve state-of-the-art algorithms. The comparative study demonstrates that in terms of robustness, stability and solution quality, JADEfcr are better and highly competitive with these well-known algorithms. For LJADEfcr, its results are compared with JADEfcr and other nine powerful algorithms including four recent algorithms and five top algorithms on CEC2017 competition. Experimental results indicate that LJADEfcr is superior and statistically competitive with these excellent algorithms in terms of robustness, stability and the quality of the obtained solutions.
引用
收藏
页码:551 / 576
页数:26
相关论文
共 50 条
  • [21] An adaptive differential evolution with combined strategy for global numerical optimization
    Gaoji Sun
    Bai Yang
    Zuqiao Yang
    Geni Xu
    Soft Computing, 2020, 24 : 6277 - 6296
  • [22] Performance-driven adaptive differential evolution with neighborhood topology for numerical optimization
    Tian, Mengnan
    Gao, Xingbao
    Yan, Xueqing
    KNOWLEDGE-BASED SYSTEMS, 2020, 188
  • [23] An improved differential evolution algorithm with fitness-based adaptation of the control parameters
    Ghosh, Arnob
    Das, Swagatam
    Chowdhury, Aritra
    Gini, Ritwik
    INFORMATION SCIENCES, 2011, 181 (18) : 3749 - 3765
  • [24] Adaptive Multi-subpopulation based Differential Evolution for Global Optimization
    Liu, Qingping
    Pang, Tingting
    Chen, Kaige
    Wang, Zuling
    Sheng, Weiguo
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [25] Differential Evolution With Exponential Crossover: An Experimental Analysis on Numerical Optimization
    Li, Juncan
    Meng, Zhenyu
    IEEE ACCESS, 2023, 11 : 131677 - 131707
  • [26] Adaptive niching selection-based differential evolution for global optimization
    Yan, Le
    Mo, Xiaomei
    Li, Qi
    Gu, Mengjun
    Sheng, Weguo
    SOFT COMPUTING, 2022, 26 (24) : 13509 - 13525
  • [27] Adaptive memetic differential evolution with multi-niche sampling and neighborhood crossover strategies for global optimization
    Wang, Zuling
    Chen, Ze
    Wang, Zidong
    Wei, Jing
    Chen, Xin
    Li, Qi
    Zheng, Yujun
    Sheng, Weiguo
    INFORMATION SCIENCES, 2022, 583 : 121 - 136
  • [28] Gaussian Sampling Guided Differential Evolution Based on Elites for Global Optimization
    Ji, Wen-Xuan
    Yang, Qiang
    Gao, Xu-Dong
    IEEE ACCESS, 2023, 11 : 80915 - 80944
  • [29] Adaptive strategy selection in differential evolution for numerical optimization: An empirical study
    Gong, Wenyin
    Fialho, Alvaro
    Cai, Zhihua
    Li, Hui
    INFORMATION SCIENCES, 2011, 181 (24) : 5364 - 5386
  • [30] Differential evolution with two-level adaptive mechanism for numerical optimization
    Yan, Xueqing
    Tian, Mengnan
    KNOWLEDGE-BASED SYSTEMS, 2022, 241