An Improved Artificial Bee Colony Algorithm with Elite-Guided Search Equations
- College of Information Engineering, Shanghai Maritime University
Shanghai 201306, China
duzhenxinmail@163.com, dzhan, gzhliu,kunbi@shmtu.edu.cn, jmakg23@163.com - School of Computer Information Engineering, Hanshan Normal University
Chaozhou 521041, China
duzhenxinmail@163.com
Abstract
ABC elite, a novel artificial bee colony algorithm with elite-guided search equations, has been put forward recently, with relatively good performance compared with other variants of artificial bee colony (ABC) and some non-ABC methods. However, there still exist some drawbacks in ABC elite. Firstly, the elite solutions employ the same equation as ordinary solutions in the employed bee phase, which may easily result in low success rates for the elite solutions because of relatively large disturbance amplitudes. Secondly, the exploitation ability of ABC elite is still insufficient, especially in the latter half of the search process. To further improve the performance of ABC elite, two novel search equations have been proposed in this paper, the first of which is used in the employed bee phase for elite solutions to exploit valuable information of the current best solution, while the second is used in the onlooker bee phase to enhance the exploitation ability of ABC elite. In addition, in order to better balance exploitation and exploration, a parameter Po is introduced into the onlooker bee phase to decide which search equation is to be used, the existing search equation of ABC elite or a new search equation proposed in this paper. By combining the two novel search equations together with the new parameter Po, an improved ABC elite (IABC elite) algorithm is proposed. Based on experiments concerning 22 benchmark functions, IABC elite has been compared with some other state-of-the-art ABC variants, showing that IABC elite performs significantly better than ABC elite on solution quality, robustness, and convergence speed.
Key words
artificial bee colony, search equations, exploration ability, exploitation ability
Digital Object Identifier (DOI)
https://doi.org/10.2298/CSIS170102027D
Publication information
Volume 14, Issue 3 (September 2017)
Advances in Information Technology, Distributed and Model Driven Systems
Year of Publication: 2017
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Du, Z., Han, D., Liu, G., Bi, K., Jia, J.: An Improved Artificial Bee Colony Algorithm with Elite-Guided Search Equations. Computer Science and Information Systems, Vol. 14, No. 3, 751–767. (2017), https://doi.org/10.2298/CSIS170102027D