A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation

被引:119
作者
Cui, Laizhong [1 ]
Li, Genghui [1 ]
Lin, Qiuzhen [1 ]
Du, Zhihua [1 ]
Gao, Weifeng [2 ]
Chen, Jianyong [1 ]
Lu, Nan [1 ]
机构
[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian, Peoples R China
基金
中国国家自然科学基金;
关键词
Artificial bee colony algorithm; Depth-first search framework; Computing resources allocation; Novel search equations; IMMUNE ALGORITHM; OPTIMIZATION; PERFORMANCE; ADAPTATION; EFFICIENT; STRATEGY;
D O I
10.1016/j.ins.2016.07.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Inspired by the intelligent foraging behavior of honey bees, the artificial bee colony algorithm (ABC), a swarm-based stochastic optimization method, has shown to be very effective and efficient for solving optimization problems. However, since its solution search equation is good at exploration but poor at exploitation, ABC often suffers from a slow convergence speed. To better balance the tradeoff between exploration and exploitation, in this paper, we propose a depth-first search (DFS) framework. The key feature of the DFS framework is to allocate more computing resources to the food sources with better quality and easier to be improved for evolution. We apply the DFS framework to ABC, GABC and CABC, yielding DFSABC, DFSGABC and DFSCABC respectively. The experimental results on 22 benchmark functions show that the DFS framework can speed up convergence rate in most cases. To further improve the performance, we introduce two novel solution search equations: the first equation incorporates the information of elite solutions and can be applied to the employed bee phase, while the second equation not only exploits the information of the elite solutions but also employs the current best solution in the onlooker bee phase. Finally, two novel proposed search equations are combined with DFSABC to form a new variant of ABC, named DFSABC_elite. Through the comparison of DFSABC_elite with other variants of ABC and some non-ABC methods, the experimental results demonstrate that DFSABC_elite is significantly better than the compared algorithms on most of the test functions in terms of solution quality, robustness, and convergence speed. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:1012 / 1044
页数:33
相关论文
共 50 条
[31]   AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM WITH LOCAL SEARCH FOR TRAVELING SALESMAN PROBLEM [J].
Kocer, Hasan Erdinc ;
Akca, Melike Ruhan .
CYBERNETICS AND SYSTEMS, 2014, 45 (08) :635-649
[32]   Free parameter search of multiple tuned mass dampers by using artificial bee colony algorithm [J].
Bozer, Ali ;
Ozsariyildiz, Saban S. .
STRUCTURAL CONTROL & HEALTH MONITORING, 2018, 25 (02)
[33]   Artificial bee colony algorithm with an adaptive search manner and dimension perturbation [J].
Tingyu Ye ;
Hui Wang ;
Wengjun Wang ;
Tao Zeng ;
Luqi Zhang ;
Zhikai Huang .
Neural Computing and Applications, 2022, 34 :16239-16253
[34]   IBitABC: Improved Binary Artificial Bee Colony Algorithm with Local Search [J].
Ozger, Zeynep Banu ;
Bolat, Bulent ;
Diri, Banu .
2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, :165-170
[35]   An Improved Artificial Bee Colony Algorithm based on Beetle Antennae Search [J].
Cheng, Long ;
Yu, Muzhou ;
Yang, Junfeng ;
Wang, Yan .
PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, :2312-2316
[36]   Research on artificial bee colony algorithm with social cognition search strategy [J].
Wu Bin ;
Qian Cun-hua ;
Cui Zhi-yong .
PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, :2681-2684
[37]   A hybrid artificial bee colony algorithm based on different search mechanisms [J].
School of Information Engineering, Nanchang Institute of Technology, Nanchang ;
330099, China ;
不详 ;
330099, China .
Int. J. Wireless Mobile Comput., 4 (383-390) :383-390
[38]   Artificial bee colony algorithm and pattern search hybridized for global optimization [J].
Kang, Fei ;
Li, Junjie ;
Li, Haojin .
APPLIED SOFT COMPUTING, 2013, 13 (04) :1781-1791
[39]   The Application of Artificial Bee Colony and Gravitational Search Algorithm in Reservoir Optimization [J].
Ahmad, Asmadi ;
Razali, Siti Fatin Mohd ;
Mohamed, Zawawi Samba ;
El-shafie, Ahmed .
WATER RESOURCES MANAGEMENT, 2016, 30 (07) :2497-2516
[40]   A Qualified Search Strategy with Artificial Bee Colony Algorithm for Continuous Optimization [J].
Hakli, Huseyin .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) :10891-10913