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 条
[41]   Artificial bee colony algorithm with comprehensive search mechanism for numerical optimization [J].
Li, Mudong ;
Zhao, Hui ;
Weng, Xingwei ;
Huang, Hanqiao .
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (03) :603-617
[42]   Artificial bee colony algorithm with variable search strategy for continuous optimization [J].
Kiran, Mustafa Servet ;
Hakli, Huseyin ;
Gunduz, Mesut ;
Uguz, Harun .
INFORMATION SCIENCES, 2015, 300 :140-157
[43]   Cuckoo Search Algorithm Inspired by Artificial Bee Colony and Its Application [J].
Gao, Yin ;
Lei, Xiujuan ;
Dai, Cai .
ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 :74-85
[44]   Dual-Search Artificial Bee Colony Algorithm for Engineering Optimization [J].
Dong, Chen ;
Xiong, Ziqi ;
Liu, Ximeng ;
Ye, Yin ;
Yang, Yang ;
Guo, Wenzhong .
IEEE ACCESS, 2019, 7 :24571-24584
[45]   An Improved Artificial Bee Colony (ABC) Algorithm with Advanced Search Ability [J].
Wang, Yan ;
You, Jia ;
Hang, Jinquan ;
Li, Chen ;
Cheng, Long .
2018 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2018, :91-94
[46]   An adaptive search equation-based artificial bee colony algorithm for transportation energy demand forecasting [J].
Ozdemir, Durmus ;
Dorterler, Safa .
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2022, 30 (04) :1251-1268
[47]   A sensitivity analysis method for driving the Artificial Bee Colony algorithm's search process [J].
Loubiere, Peio ;
Jourdan, Astrid ;
Siarry, Patrick ;
Chelouah, Rachid .
APPLIED SOFT COMPUTING, 2016, 41 :515-531
[48]   Structural damage detection using artificial bee colony algorithm with hybrid search strategy [J].
Ding, Z. H. ;
Huang, M. ;
Lu, Z. R. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 28 :1-13
[50]   An Improved Artificial Bee Colony Algorithm Based on Factor Library and Dynamic Search Balance [J].
Yu, Wenjie ;
Li, Xunbo ;
Cai, Hanbin ;
Zeng, Zhi ;
Li, Xiang .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018