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] 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
  • [4] An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization
    Islam, Sk. Minhazul
    Das, Swagatam
    Ghosh, Saurav
    Roy, Subhrajit
    Suganthan, Ponnuthurai Nagaratnam
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (02): : 482 - 500
  • [5] An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization
    Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata 700 032, India
    不详
    不详
    IEEE Trans Syst Man Cybern Part B Cybern, 2 (482-500):
  • [6] Multicriteria adaptive differential evolution for global numerical optimization
    Cheng, Jixiang
    Zhang, Gexiang
    Caraffini, Fabio
    Neri, Ferrante
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2015, 22 (02) : 103 - 117
  • [7] Hybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Global Numerical Optimization
    Feng, Si-ling
    Zhu, Qing-xin
    Zhong, Sheng
    Gong, Xiu-jun
    FRONTIERS OF MECHANICAL ENGINEERING AND MATERIALS ENGINEERING II, PTS 1 AND 2, 2014, 457-458 : 1283 - 1287
  • [8] Adaptive virulence evolution: the good old fitness-based approach
    Alizon, Samuel
    Michalakis, Yannis
    TRENDS IN ECOLOGY & EVOLUTION, 2015, 30 (05) : 248 - 254
  • [9] Covariance and crossover matrix guided differential evolution for global numerical optimization
    Li, YongLi
    Feng, JinFu
    Hu, JunHua
    SPRINGERPLUS, 2016, 5
  • [10] Adaptive Differential Evolution With Sorting Crossover Rate for Continuous Optimization Problems
    Zhou, Yin-Zhi
    Yi, Wen-Chao
    Gao, Liang
    Li, Xin-Yu
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) : 2742 - 2753