A self-adaptive artificial bee colony algorithm based on global best for global optimization

被引:275
作者
Xue, Yu [1 ,2 ]
Jiang, Jiongming [1 ]
Zhao, Binping [1 ]
Ma, Tinghuai [1 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Jiangsu Collaborat Innovat Ctr Atmospher Environm, Nanjing 210044, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Artificial bee colony (ABC); Global optimization; Search strategy; Self-adaptive; SEARCH;
D O I
10.1007/s00500-017-2547-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Intelligent optimization algorithms based on evolutionary and swarm principles have been widely researched in recent years. The artificial bee colony (ABC) algorithm is an intelligent swarm algorithm for global optimization problems. Previous studies have shown that the ABC algorithm is an efficient, effective, and robust optimization method. However, the solution search equation used in ABC is insufficient, and the strategy for generating candidate solutions results in good exploration ability but poor exploitation performance. Although some complex strategies for generating candidate solutions have recently been developed, the universality and robustness of these new algorithms are still insufficient. This is mainly because only one strategy is adopted in the modified ABC algorithm. In this paper, we propose a self-adaptive ABC algorithm based on the global best candidate (SABC-GB) for global optimization. Experiments are conducted on a set of 25 benchmark functions. To ensure a fair comparison with other algorithms, we employ the same initial population for all algorithms on each benchmark function. Besides, to validate the feasibility of SABC-GB in real-world application, we demonstrate its application to a real clustering problem based on the K-means technique. The results demonstrate that SABC-GB is superior to the other algorithms for solving complex optimization problems. It means that it is a new technique to improve the ABC by introducing self-adaptive mechanism.
引用
收藏
页码:2935 / 2952
页数:18
相关论文
共 35 条
[1]   Artificial bee colony algorithm to design two-channel quadrature mirror filter banks [J].
Agrawal, S. K. ;
Sahu, O. P. .
SWARM AND EVOLUTIONARY COMPUTATION, 2015, 21 :24-31
[2]   Constrained binary artificial bee colony to minimize the makespan for single machine batch processing with non-identical job sizes [J].
Al-Salamah, Muhammad .
APPLIED SOFT COMPUTING, 2015, 29 :379-385
[3]   Chaotic bee colony algorithms for global numerical optimization [J].
Alatas, Bilal .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) :5682-5687
[4]   Artificial bee colony algorithm with distribution-based update rule [J].
Babaoglu, Ismail .
APPLIED SOFT COMPUTING, 2015, 34 :851-861
[5]   Memetic search in artificial bee colony algorithm [J].
Bansal, Jagdish Chand ;
Sharma, Harish ;
Arya, K. V. ;
Nagar, Atulya .
SOFT COMPUTING, 2013, 17 (10) :1911-1928
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]   Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators [J].
Epitropakis, Michael G. ;
Tasoulis, Dimitris K. ;
Pavlidis, Nicos G. ;
Plagianakos, Vassilis P. ;
Vrahatis, Michael N. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :99-119
[8]  
Frank A., 2010, UCI Machine Learning Repository.
[9]   Enhancing artificial bee colony algorithm using more information-based search equations [J].
Gao, Wei-feng ;
Liu, San-yang ;
Huang, Ling-ling .
INFORMATION SCIENCES, 2014, 270 :112-133
[10]   A novel artificial bee colony algorithm with Powell's method [J].
Gao, Wei-feng ;
Liu, San-yang ;
Huang, Ling-ling .
APPLIED SOFT COMPUTING, 2013, 13 (09) :3763-3775