A Two-Stage Ensemble of Differential Evolution Variants for Numerical Optimization

被引:10
作者
Li, Xiangping [1 ]
Dai, Guangming [1 ]
Wang, Maocai [1 ]
Liao, Zuowen [1 ]
Ma, Ke [1 ]
机构
[1] China Univ Geosci, Dept Comp Sci, Wuhan 430074, Hubei, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Differential evolution; numerical optimization; ensembles of mutation strategies; multi-population; GLOBAL OPTIMIZATION; ALGORITHM; PARAMETERS; MUTATION; SELECTION;
D O I
10.1109/ACCESS.2019.2909743
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Differential evolution (DE) is a popular paradigm of evolutionary algorithms, which has been widely applied to solve diverse optimization problems and has gained much success in a series of academic benchmark competitions. Recently, ensemble methods received an increasing attention in designing high-quality DE algorithm. Motivated by this consideration, a novel two-stage ensemble of DE variants, called TSEDE, has been proposed in this paper. In TSEDE, based on the number of fitness evaluations, the whole evolutionary process is divided into two stages. In the former stage, TSEDE using a multi-population-based framework focuses on improving the searchability, which employs three popular and efficient DE variants, namely SHADE, JADE, and "DE/current-to-rand/1." In the latter stage, LSHADE is used to emphasize the convergence. Moreover, an elite strategy is used to ensure that the current best solution is assigned to each constituent variant at each generation. TSEDE is tested on the CEC2005 benchmark suit and compared with nine typical algorithms. The results confirm that the proposed method is very competitive.
引用
收藏
页码:56504 / 56519
页数:16
相关论文
共 41 条
[1]   Feature subset selection using differential evolution and a wheel based search strategy [J].
Al-Ani, Ahmed ;
Alsukker, Akram ;
Khushaba, Rami N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 9 :15-26
[2]  
[Anonymous], 2012, P ACM SIGKDD WORKSH, DOI DOI 10.1109/KNN.2012.6252495
[3]  
[Anonymous], 2013, PROBLEM DEFINITIONS
[4]   Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction [J].
Awad, Noor H. ;
Ali, Mostafa Z. ;
Suganthan, Ponnuthurai N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 :141-156
[5]   Hybrid metaheuristics in combinatorial optimization: A survey [J].
Blum, Christian ;
Puchinger, Jakob ;
Raidl, Guenther R. ;
Roli, Andrea .
APPLIED SOFT COMPUTING, 2011, 11 (06) :4135-4151
[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]   A Multi-Facet Survey on Memetic Computation [J].
Chen, Xianshun ;
Ong, Yew-Soon ;
Lim, Meng-Hiot ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (05) :591-607
[8]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[9]   An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems [J].
Elsayed, Saber M. ;
Sarker, Ruhul A. ;
Essam, Daryl L. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :89-99
[10]   Adaptive Ranking Mutation Operator Based Differential Evolution for Constrained Optimization [J].
Gong, Wenyin ;
Cai, Zhihua ;
Liang, Dingwen .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (04) :716-727