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 条
  • [1] Adaptive differential evolution with fitness-based crossover rate for global numerical optimization
    Lianzheng Cheng
    Jia-Xi Zhou
    Xing Hu
    Ali Wagdy Mohamed
    Yun Liu
    Complex & Intelligent Systems, 2024, 10 : 551 - 576
  • [2] A fitness-based adaptive differential evolution algorithm
    Xia, Xuewen
    Gui, Ling
    Zhang, Yinglong
    Xu, Xing
    Yu, Fei
    Wu, Hongrun
    Wei, Bo
    He, Guoliang
    Li, Yuanxiang
    Li, Kangshun
    INFORMATION SCIENCES, 2021, 549 : 116 - 141
  • [3] An adaptive differential evolution with combined strategy for global numerical optimization
    Sun, Gaoji
    Yang, Bai
    Yang, Zuqiao
    Xu, Geni
    SOFT COMPUTING, 2020, 24 (09) : 6277 - 6296
  • [4] Fuzzy Clustering of Image Pixels with a Fitness-Based Adaptive Differential Evolution
    Sarkar, Soham
    Patra, Gyana Ranjan
    Das, Swagatam
    Chaudhuri, Sheli Sinha
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 179 - 188
  • [5] Neighborhood-adaptive differential evolution for global numerical optimization
    Cai, Yiqiao
    Sun, Guo
    Wang, Tian
    Tian, Hui
    Chen, Yonghong
    Wang, Jiahai
    APPLIED SOFT COMPUTING, 2017, 59 : 659 - 706
  • [6] Repairing the crossover rate in adaptive differential evolution
    Gong, Wenyin
    Cai, Zhihua
    Wang, Yang
    APPLIED SOFT COMPUTING, 2014, 15 : 149 - 168
  • [7] Clustering based Adaptive Differential Evolution for Numerical Optimization
    Bilal
    Pant, Millie
    Vig, Garima
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [8] Covariance and crossover matrix guided differential evolution for global numerical optimization
    Li, YongLi
    Feng, JinFu
    Hu, JunHua
    SPRINGERPLUS, 2016, 5
  • [9] Differential evolution with neighborhood-based adaptive evolution mechanism for numerical optimization
    Tian, Mengnan
    Gao, Xingbao
    INFORMATION SCIENCES, 2019, 478 : 422 - 448
  • [10] Crossover Rate Sorting in Adaptive Differential Evolution
    Stanovov, Vladimir
    Kazakovtsev, Lev
    Semenkin, Eugene
    ALGORITHMS, 2023, 16 (03)