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

被引:9
作者
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
相关论文
共 73 条
[1]   Optimal power flow using differential evolution algorithm [J].
Abou El Ela, A. A. ;
Abido, M. A. ;
Spea, S. R. .
ELECTRIC POWER SYSTEMS RESEARCH, 2010, 80 (07) :878-885
[2]   Optimal power flow using differential evolution algorithm [J].
Abou El Ela, A. A. ;
Abido, M. A. ;
Spea, S. R. .
ELECTRICAL ENGINEERING, 2009, 91 (02) :69-78
[3]   Analysis of the SA-Like Selection Operator in Differential Evolution-Simulated Annealing (DESA) Optimization Algorithm [J].
Addawe, Rizavel C. .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND TECHNOLOGY 2018 (MATHTECH 2018): INNOVATIVE TECHNOLOGIES FOR MATHEMATICS & MATHEMATICS FOR TECHNOLOGICAL INNOVATION, 2019, 2184
[4]   Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy [J].
Al-Dabbagh, Rawaa Dawoud ;
Neri, Ferrante ;
Idris, Norisma ;
Baba, Mohd Sapiyan .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 43 :284-311
[5]   Differential evolution with preferential crossover [J].
Ali, M. M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1137-1147
[6]   Differential evolution algorithm for the selection of optimal scaling factors in image watermarking [J].
Ali, Musrrat ;
Ahn, Chang Wook ;
Siarry, Patrick .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 31 :15-26
[7]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[8]   Differential Evolution: A review of more than two decades of research [J].
Bilal ;
Pant, Millie ;
Zaheer, Hira ;
Garcia-Hernandez, Laura ;
Abraham, Ajith .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 90
[9]   Optimal power flow solutions using differential evolution algorithm integrated with effective constraint handling techniques [J].
Biswas, Partha P. ;
Suganthan, P. N. ;
Mallipeddi, R. ;
Amaratunga, Gehan A. J. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 68 :81-100
[10]   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