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 条
  • [31] A novel hybrid adaptive differential evolution for global optimization
    Zhang, Zhiyong
    Zhu, Jianyong
    Nie, Feiping
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [32] Function value ranking aware differential evolution for global numerical optimization
    Liu, Dong
    He, Hao
    Yang, Qiang
    Wang, Yiqiao
    Jeon, Sang-Woon
    Zhang, Jun
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 78
  • [33] Adaptive Differential Evolution Based on Successful Experience Information
    Cheng, Lianzheng
    Wang, Yun
    Wang, Chao
    Mohamed, Ali Wagdy
    Xiao, Tiaojie
    IEEE ACCESS, 2020, 8 : 164611 - 164636
  • [34] DE-VNS: Self-adaptive Differential Evolution with crossover neighborhood search for continuous global optimization
    Kovacevic, Darko
    Mladenovic, Nenad
    Petrovic, Bratislav
    Milosevic, Pavle
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 157 - 169
  • [35] A fitness-based multi-role particle swarm optimization
    Xia, Xuewen
    Xing, Ying
    Wei, Bo
    Zhang, Yinglong
    Li, Xiong
    Deng, Xianli
    Gui, Ling
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 349 - 364
  • [36] Economic statistical design of ARMA control chart through a Modified Fitness-based Self-Adaptive Differential Evolution
    Costa, A.
    Fichera, S.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 105 : 174 - 189
  • [37] A simple two-phase differential evolution for improved global numerical optimization
    Ghosh, Arka
    Das, Swagatam
    Das, Asit Kr.
    SOFT COMPUTING, 2020, 24 (08) : 6151 - 6167
  • [38] Adaptive α-stable differential evolution in numerical optimization
    Choi, Tae Jong
    Ahn, Chang Wook
    NATURAL COMPUTING, 2017, 16 (04) : 637 - 657
  • [39] An Adaptive Differential Evolution with Mutation Strategy Pools for Global Optimization
    Pang, Tingting
    Wei, Jing
    Chen, Kaige
    Wang, Zuling
    Sheng, Weiguo
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [40] A switched parameter differential evolution with optional blending crossover for scalable numerical optimization
    Ghosh, Arka
    Das, Swagatam
    Mullick, Sankha Subhra
    Mallipeddi, Rammohan
    Das, Asit K.
    APPLIED SOFT COMPUTING, 2017, 57 : 329 - 352