Adaptive Differential Evolution Based on Successful Experience Information

被引:13
作者
Cheng, Lianzheng [1 ,2 ]
Wang, Yun [3 ]
Wang, Chao [1 ]
Mohamed, Ali Wagdy [4 ,5 ]
Xiao, Tiaojie [6 ]
机构
[1] Chinese Acad Sci, Inst Geochem, State Key Lab Ore Deposit Geochem, Guiyang 550081, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
[3] China Univ Geosci, Sch Geophys & Informat Technol, Beijing 100083, Peoples R China
[4] Cairo Univ, Fac Grad Studies Stat Res, Operat Res Dept, Giza 12613, Egypt
[5] Nile Univ, Sch Engn & Appl Sci, Wireless Intelligent Networks Ctr WINC, Giza 16453, Egypt
[6] Natl Univ Def Technol, Sci & Technol Parallel & Distributed Proc Lab, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Sociology; Statistics; Optimization; Sorting; Convergence; Geochemistry; Indexes; Differential evolution; successful experience; opposition learning; mutation strategy; CROSSOVER RATE; ALGORITHM; PARAMETER; OPTIMIZATION; MUTATION; OPERATOR;
D O I
10.1109/ACCESS.2020.3022049
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a powerful optimization algorithm for solving nonlinear, complex and tough global optimization problems, differential evolution (DE) has been widely applied in various science and engineering fields. In this article, considering that the evolution direction of each individual is not fully exploited to guide the search process in most DE algorithms, a new DE variant (named ADEwSE), which incorporates the successful experience of evolved individuals into classic "current-to-pbest/1" mutation strategy to reduce the randomness of search direction, is proposed. Moreover, crossover matrix sorting scheme based on real crossover rate, opposition learning of crossover rate and adaptive adjustment of top p% values are combined with the new mutation strategy to improve the global search ability. In addition, to improve the searching ability of ADEwSE further, an ADEwSE variant by introducing the linear reduction of population size is proposed. In order to verify and analyze the performance of ADEwSE, numerical experiments on a set of 29 test problems from CEC2017 benchmark for 30, 50 and 100 dimensions are executed. And the experimental results are compared with that of 21 state-of-art DE-based algorithms. Comparative analysis indicates that the ADEwSE and its improved version are competitive with these state-of-art DE variants in terms of solution quality obtained.
引用
收藏
页码:164611 / 164636
页数:26
相关论文
共 70 条
[1]  
Addawe R. C., 2019, AIP C, V2184
[2]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[3]   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
[4]   Defining a standard for particle swarm optimization [J].
Bratton, Daniel ;
Kennedy, James .
2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, :120-+
[5]   Population size reduction for the differential evolution algorithm [J].
Brest, Janez ;
Maucec, Mirjam Sepesy .
APPLIED INTELLIGENCE, 2008, 29 (03) :228-247
[6]   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
[7]  
Brest J, 2017, IEEE C EVOL COMPUTAT, P1311, DOI 10.1109/CEC.2017.7969456
[8]  
Ching-Hung L., 2011, LECT NOTES ENG COMPU, V2189
[9]   Adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism [J].
Cui, Laizhong ;
Li, Genghui ;
Zhu, Zexuan ;
Lin, Qiuzhen ;
Wong, Ka-Chun ;
Chen, Jianyong ;
Lu, Nan ;
Lu, Jian .
INFORMATION SCIENCES, 2018, 422 :122-143
[10]   Recent advances in differential evolution - An updated survey [J].
Das, Swagatam ;
Mullick, Sankha Subhra ;
Suganthan, P. N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 27 :1-30