Title: An improved artificial bee colony algorithm for global numerical optimisation

Authors: Tahere Yaghoobi; Elahe Esmaeili

Addresses: Department of Computer Engineering, Payame Noor University, Isfahan, 8188913451, Iran ' Department of Computer Engineering, Payame Noor University, Isfahan, 8188913451, Iran

Abstract: Artificial bee colony (ABC) is a simple and powerful optimisation algorithm, which simulates the random behaviour of honey bees. In this study, a modified version of ABC algorithm is proposed by considering: 1) initialising the population based on chaos theory; 2) utilising multiple searches, instead of single search, in employee and onlooker bee phases; 3) controlling the frequency of perturbation by a modification rate. The proposed algorithm implemented by C# programming language and executed on benchmark functions of Sphere, Rosenbrock, Rastrigin, non-continuous Rastrigin, Griewank, Schwefel, Schwefel 1.2, Schwefel 2.2, Step and Ackley. The performance of proposed ABC algorithm is compared with ABC and modified ABC algorithms, on different tests, according to measures of mean and standard deviation. Findings showed the suggested algorithm outperforms ABC and modified ABC algorithms in 65% of test cases in getting best mean and in 55% of cases for standard deviation.

Keywords: artificial bee colony algorithm; metaheuristics; optimisation; swarm intelligence; chaos.

DOI: 10.1504/IJBIC.2017.084318

International Journal of Bio-Inspired Computation, 2017 Vol.9 No.4, pp.251 - 258

Received: 04 Sep 2015
Accepted: 13 Jul 2016

Published online: 05 Jun 2017 *

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