Modified artificial bee colony optimization with block perturbation strategy

Abstract

As a newly emerged swarm intelligence-based optimizer, the artificial bee colony (ABC) algorithm has attracted the interest of researchers in recent years owing to its ease of use and efficiency. In this article, a modified ABC algorithm with block perturbation strategy (BABC) is proposed. Unlike basic ABC, in the BABC algorithm, not one element but a block of elements from the parent solutions is changed while producing a new solution. The performance of the BABC algorithm is investigated and compared with that of the basic ABC, modified ABC, Brest's differential evolution, self-adaptive differential evolution and restart covariance matrix adaptation evolution strategy (IPOP-CMA-ES) over a set of widely used benchmark functions. The obtained results show that the performance of BABC is better than, or at least comparable to, that of the basic ABC, improved differential evolution variants and IPOP-CMA-ES in terms of convergence speed and final solution accuracy.

Keywords:

• artificial bee colony
• swarm intelligence
• evolution strategy
• differential evolution