Enhanced Constrained Artificial Bee Colony Algorithm for Optimization Problems

Soudeh Babaeizadeh and Rohanin Ahmad

Department of Mathematical Sciences, Universiti Teknologi Malaysia, Malaysia

Abstract: Artificial Bee Colony (ABC) algorithm is a relatively new swarm intelligence algorithm that has attracted great deal of attention from researchers in recent years with the advantage of less control parameters and strong global optimization ability. However, there is still an insufficiency in ABC regarding its solution search equation, which is good at exploration but poor at exploitation. This drawback can be even more significant when constraints are also involved. To address this issue, an Enhanced Constrained ABC algorithm (EC-ABC) is proposed for Constrained Optimization Problems (COPs) where two new solution search equations are introduced for employed bee and onlooker bee phases respectively. In addition, both chaotic search method and opposition-based learning mechanism are employed to be used in population initialization in order to enhance the global convergence when producing initial population. This algorithm is tested on several benchmark functions where the numerical results demonstrate that the EC-ABC is competitive with state of the art constrained ABC algorithm.

Keywords: ABC, constrained optimization, swarm intelligence, search equation.