Title: Artificial bee colony with bidirectional search

Authors: Yong Lu; Ruixiang Li; Sumin Li

Addresses: School of Information Engineering, MinZu University of China, Beijing, China ' School of Information Engineering, MinZu University of China, Beijing, China ' School of Information Engineering, MinZu University of China, Beijing, China

Abstract: Artificial bee colony (ABC) is an efficient meta-heuristic, which has shown good search abilities on many optimisation problems. In the standard ABC, its solution updating equation uses a random weight to control the difference vector between the current food source and another randomly selected one, and the random weight between −1 and 1 determines the search directions. How to select a good search direction is not an easy task. In this paper, we propose a new ABC algorithm called ABC with bidirectional search, which employs a new method to control the search direction of ABC. To verify the effectiveness of the bidirectional search method, we embed it into two ABC variants and test compares their performance with their corresponding parent algorithms. Experimental results on six benchmark functions show that the bidirectional search method can effectively improve the performance of ABC.

Keywords: artificial bee colony; ABC; search strategy; global best individual; optimisation; bidirectional search; metaheuristics; swarm intelligence.

DOI: 10.1504/IJCSM.2016.081696

International Journal of Computing Science and Mathematics, 2016 Vol.7 No.6, pp.586 - 593

Received: 10 Jun 2016
Accepted: 03 Jul 2016
Published online: 20 Jan 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article