Adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism

被引:97
作者
Cui, Laizhong [1 ]
Li, Genghui [1 ,2 ]
Zhu, Zexuan [1 ]
Lin, Qiuzhen [1 ]
Wong, Ka-Chun [2 ]
Chen, Jianyong [1 ]
Lu, Nan [1 ]
Lu, Jian [3 ]
机构
[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen, Peoples R China
[2] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[3] Shenzhen Univ, Coll Math & Stat, Shenzhen, Peoples R China
基金
中国国家自然科学基金;
关键词
Composite differential evolution; Multiple-elites-guided; Adaptive control parameters; Shift mechanism; Global numerical optimization; BEE COLONY ALGORITHM; MUTATION; OPTIMIZATION; PARAMETERS; ENSEMBLE;
D O I
10.1016/j.ins.2017.09.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The performance of differential evolution (DE) has been significantly influenced by trial vector generation strategies and control parameters. Various powerful trial vector generation strategies with adaptive parameter adjustment methods such that the population generation is guided by the elites have been proposed. This paper aims to strengthen the performance of DE by compositing these powerful trial vector generation strategies, making it possible to obtain the guidance of each individual from multiple elites concurrently and independently. In this manner, the deleterious behavior in which an individual is misguided by various local optimal solutions into unpromising areas could be restrained to a certain extent. An adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism (abbreviated as AMECoDEs) has been proposed in this paper. This algorithm concurrently employs two elites-guided trial vector generation strategies for each individual to generate two candidate solutions accordingly, and the best one is adopted to participate in the selection. Moreover, a hovel shift mechanism is established to handle stagnation and premature convergence issues. AMECoDEs has been tested on the CEC2014 benchmark functions. Experimental results show that AMECoDEs outperforms various classic state-of-the-art DE variants and is better than or at least comparable to various recently proposed DE methods. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:122 / 143
页数:22
相关论文
共 50 条
[1]  
[Anonymous], 1995, Tech. Rep. TR-95-012
[2]   An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks [J].
Chang, Wei-Lun ;
Zeng, Deze ;
Chen, Rung-Ching ;
Guo, Song .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2015, 6 (03) :375-383
[3]   A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation [J].
Cui, Laizhong ;
Li, Genghui ;
Lin, Qiuzhen ;
Du, Zhihua ;
Gao, Weifeng ;
Chen, Jianyong ;
Lu, Nan .
INFORMATION SCIENCES, 2016, 367 :1012-1044
[4]   Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations [J].
Cui, Laizhong ;
Li, Genghui ;
Lin, Qiuzhen ;
Chen, Jianyong ;
Lu, Nan .
COMPUTERS & OPERATIONS RESEARCH, 2016, 67 :155-173
[5]   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
[6]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[7]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[8]   Training and testing a self-adaptive multi-operator evolutionary algorithm for constrained optimization [J].
Elsayed, Saber M. ;
Sarker, Ruhul A. ;
Essam, Daryl L. .
APPLIED SOFT COMPUTING, 2015, 26 :515-522
[9]   A trigonometric mutation operation to differential evolution [J].
Fan, HY ;
Lampinen, J .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (01) :105-129
[10]   Self-Adaptive Differential Evolution Algorithm With Zoning Evolution of Control Parameters and Adaptive Mutation Strategies [J].
Fan, Qinqin ;
Yan, Xuefeng .
IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (01) :219-232