Title: Enhancing different phases of artificial bee colony for continuous global optimisation problems

Authors: Tarun Kumar Sharma; Millie Pant

Addresses: Department of Applied Sciences and Engineering, Indian Institute of Technology, Roorkee, Paper Mill Road, Saharanpur Campus, Saharanpur – 240001, UP, India ' Department of Applied Sciences and Engineering, Indian Institute of Technology, Roorkee, Paper Mill Road, Saharanpur Campus, Saharanpur – 240001, UP, India

Abstract: The working of basic ABC algorithm depends on the functioning of three categories of bees; the employed bees, the onlooker bees and the scout bees. Although, employed and onlooker bees have different functionality, they follow the same equation for exploration and exploitation. Obviously, the performance of ABC greatly depends on single equation. In order to provide a variation in the working of ABC, we propose the use of different equations in the employed bee and onlooker bee phase. The new mechanism proposed by us for the movement of the bees is based on the convex linear combination of three candidate solutions. This scheme is initially embedded in the employed bees phase while the original equation is maintained for the onlooker bees. In the second variation the basic equation for employed bees is retained while for onlooker bees, different equation is used. The simulation results when compared with DE and ABC demonstrate that the modification increases efficiency and capability in terms of balancing exploration and exploitation as well as the accelerating the convergence rate of the ABC.

Keywords: artificial bee colony; ABC; convex linear combination exploitation; exploration; convergence rate; continuous optimisation; global optimisation; simulation.

DOI: 10.1504/IJAIP.2013.054674

International Journal of Advanced Intelligence Paradigms, 2013 Vol.5 No.1/2, pp.103 - 122

Received: 23 Jun 2012
Accepted: 17 Jan 2013

Published online: 30 Jul 2014 *

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