A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization

Abstract

Artificial Bee Colony (ABC) algorithm is one of the most recently introduced swarm intelligence algorithms which inspired by the foraging behavior of honey bee swarms. It has been widely used in numerical and engineering optimization problems. This paper presents a hybrid artificial bee colony (HABC) model to improve the canonical ABC algorithm. The main idea of HABC is to enhance the information exchange between bees by introducing the crossover operator of genetic algorithm to ABC. With suitable crossover operation, valuable information is fully utilized and it is expected that the algorithm can converge faster and more accurate. Eight versions of HABC algorithm combined by different selection and crossover methods under the model were proposed and tested on several benchmark functions. Then, the settings of the new parameter crossover rate for two well performed HABC versions are tested to verify their best values. Finally, four rotated functions and four shifted functions are used to test the performance of the two algorithms on complex functions and asymmetric functions. Experiment results showed that these two versions of HABC algorithm offer significant improvement over the original ABC and are superior to other two state of the art algorithms on some functions.