Multi-strategy ensemble artificial bee colony algorithm

被引:217
作者
Wang, Hui [1 ]
Wu, Zhijian [2 ]
Rahnamayan, Shahryar [3 ]
Sun, Hui [1 ]
Liu, Yong [4 ]
Pan, Jeng-shyang [1 ,5 ,6 ]
机构
[1] Nanchang Inst Technol, Sch Informat Engn, Nanchang 330099, Peoples R China
[2] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
[3] UOIT, Dept Elect Comp & Software Engn, Oshawa, ON L1H 7K4, Canada
[4] Univ Aizu, Aizu Wakamatsu, Fukushima 9658580, Japan
[5] Harbin Inst Technol, Shenzhen Grad Sch, Shenzhen 518055, Peoples R China
[6] Natl Kaohsiung Univ Appl Sci, Dept Elect Engn, Kaohsiung 807, Taiwan
基金
中国国家自然科学基金; 国家教育部科学基金资助;
关键词
Artificial bee colony (ABC); Multi-strategy; Ensemble; Global optimization; PARTICLE SWARM OPTIMIZER; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; DESIGN; INTELLIGENCE; PARAMETERS; TESTS;
D O I
10.1016/j.ins.2014.04.013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Artificial bee colony (ABC) is a recently proposed optimization technique which has shown to be competitive to other population-based stochastic algorithms. However, ABC is good at exploration but poor at exploitation because of its solution search strategy. Thus, to obtain an efficient performance, utilizing different characteristics of solution search strategies can be appropriate during different stages of the search process to achieve a tradeoff between exploration and exploitation. In this paper, we propose a novel multi-strategy ensemble ABC (MEABC) algorithm. In MEABC, a pool of distinct solution search strategies coexists throughout the search process and competes to produce offspring. Experiments are conducted on a set of commonly used numerical benchmark functions, including the CEC 2013 shifted and rotated problems. Results show that MEABC performs significantly better than, or at least comparable to, some well-established evolutionary algorithms. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:587 / 603
页数:17
相关论文
共 71 条
[11]   Theory and applications of swarm intelligence [J].
Cui, Zhihua ;
Gao, Xiaozhi .
NEURAL COMPUTING & APPLICATIONS, 2012, 21 (02) :205-206
[12]  
Cui ZH, 2010, J MULT-VALUED LOG S, V16, P585
[13]   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
[14]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[15]   Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].
Du, Weilin ;
Li, Bin .
INFORMATION SCIENCES, 2008, 178 (15) :3096-3109
[16]  
Elsayed SM, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P1932
[17]  
Engelbrecht AP, 2010, LECT NOTES COMPUT SC, V6234, P191, DOI 10.1007/978-3-642-15461-4_17
[18]  
Feng H.-M., 2012, J INFORM HID MULTIM, V3, P227
[19]   A modified artificial bee colony algorithm [J].
Gao, Wei-feng ;
Liu, San-yang .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) :687-697
[20]   A global best artificial bee colony algorithm for global optimization [J].
Gao, Weifeng ;
Liu, Sanyang ;
Huang, Lingling .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) :2741-2753