A high-efficiency adaptive artificial bee colony algorithm using two strategies for continuous optimization

被引:34
作者
Song, Xiaoyu [1 ]
Zhao, Ming [1 ]
Yan, Qifeng [2 ]
Xing, Shuangyun [3 ]
机构
[1] Shenyang Jianzhu Univ, Informat & Control Engn Sch, Shenyang 110168, Liaoning, Peoples R China
[2] Chinese Acad Sci, Cixi Inst Biomed Engn, Ningbo Inst Ind Technol, Ningbo 322100, Zhejiang, Peoples R China
[3] Shenyang Jianzhu Univ, Coll Sci, Shenyang 110168, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
Artificial bee colony algorithm; Search strategy; Strategy adaptation; Select probability; Success rate; PARTICLE SWARM OPTIMIZER; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; PERFORMANCE; PATTERN;
D O I
10.1016/j.swevo.2019.06.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It has always been a problem faced by Artificial Bee Colony (ABC) algorithm that how to adjust exploration and exploitation dynamically in the evolution process. In order to overcome this problem, this paper presents a highly efficient variant of ABC algorithm which is two-strategy adaptive. Among the two proposed search strategies, one has strong exploration ability and the other has strong exploitation ability; Based on the adaptability of the two search strategies to the problem solving and the search process, the selection probability of each search strategy is dynamically adjusted according to success rate, and then the cooperative optimization of the two search strategies is realized to improve the performance of the algorithm. It can be seen that the improved algorithm is enhanced significantly on accuracy of solution and success rate from comparing experiment results with the other state-of-the-art ABC algorithms.
引用
收藏
页数:23
相关论文
共 77 条
[1]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[2]   Chaotic bee colony algorithms for global numerical optimization [J].
Alatas, Bilal .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) :5682-5687
[3]  
Awadallah M.A., 2017, SOFT COMPUT, P1
[4]   Artificial bee colony algorithm with distribution-based update rule [J].
Babaoglu, Ismail .
APPLIED SOFT COMPUTING, 2015, 34 :851-861
[5]   The best-so-far selection in Artificial Bee Colony algorithm [J].
Banharnsakun, Anan ;
Achalakul, Tiranee ;
Sirinaovakul, Booncharoen .
APPLIED SOFT COMPUTING, 2011, 11 (02) :2888-2901
[6]   Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions [J].
Bhandari, A. K. ;
Kumar, A. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1573-1601
[7]   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
[8]  
Corne D., 1999, New Ideas in Optimization
[9]   Exploration and Exploitation in Evolutionary Algorithms: A Survey [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
ACM COMPUTING SURVEYS, 2013, 45 (03)
[10]   A ranking-based adaptive artificial bee colony algorithm for global numerical optimization [J].
Cui, Laizhong ;
Li, Genghui ;
Wang, Xizhao ;
Lin, Qiuzhen ;
Chen, Jianyong ;
Lu, Nan ;
Lu, Jian .
INFORMATION SCIENCES, 2017, 417 :169-185