Dynamic fitness landscape-based adaptive mutation strategy selection mechanism for differential evolution

被引:15
作者
Tan, Zhiping [1 ,2 ]
Tang, Yu [1 ]
Huang, Huasheng [1 ]
Luo, Shaoming [1 ]
机构
[1] Guangdong Polytech Normal Univ, Acad Interdisciplinary Studies, Guangzhou 510665, Peoples R China
[2] Guangdong Polytech Normal Univ, Coll Elect & Informat, Guangzhou 510665, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Dynamic fitness landscape; Adaptive mutation strategy; Numerical optimization; ALGORITHM; ENSEMBLE; PARAMETERS;
D O I
10.1016/j.ins.2022.05.115
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Differential evolution (DE) is the most efficient evolutionary algorithm widely used to solve continuous or discrete numerical optimization problems. However, the performance of DE highly depends on the choice of mutation strategy. In addition, for a given optimization problem, a different mutation strategy configuration of DE may be more effective than a single mutation strategy in searching for the optimal solution. Based on these observations, a dynamic fitness landscape-based adaptive mutation strategy selection differential evolution (DFLDE) is proposed in this paper. In DFLDE, the optimal mutation strategy selection is based on each optimization problem's dynamic fitness landscape characteristics during the evolutionary process. The CEC2017 benchmark function set is used to evaluate the performance of the proposed DFLDE algorithm. The experimental results indicate that the DFLDE is superior to the other five well-known DE variants in searching for the optimal value, convergence speed, and robustness.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:44 / 61
页数:18
相关论文
共 42 条
[1]   Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution [J].
Abd Elaziz, Mohamed ;
Xiong, Shengwu ;
Jayasena, K. P. N. ;
Li, Lin .
KNOWLEDGE-BASED SYSTEMS, 2019, 169 :39-52
[2]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[3]   Variable neighborhood algebraic Differential Evolution: An application to the Linear Ordering Problem with Cumulative Costs [J].
Baioletti, Marco ;
Milani, Alfredo ;
Santucci, Valentino .
INFORMATION SCIENCES, 2020, 507 :37-52
[4]   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
[5]   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
[6]  
Brest J, 2017, IEEE C EVOL COMPUTAT, P1311, DOI 10.1109/CEC.2017.7969456
[7]  
Brest J, 2016, IEEE C EVOL COMPUTAT, P1188, DOI 10.1109/CEC.2016.7743922
[8]   A study about the evolutionary dynamics and repeatability in time-varying fitness landscapes [J].
Cirne, Diego ;
Campos, Paulo R. A. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 585
[9]   Differential evolution algorithm with wavelet basis function and optimal mutation strategy for complex optimization problem [J].
Deng, Wu ;
Xu, Junjie ;
Song, Yingjie ;
Zhao, Huimin .
APPLIED SOFT COMPUTING, 2021, 100
[10]   Differential Evolution: A Survey and Analysis [J].
Eltaeib, Tarik ;
Mahmood, Ausif .
APPLIED SCIENCES-BASEL, 2018, 8 (10)