A new emigrant creation strategy for parallel Artificial Bee Colony algorithm

Abstract

Artificial Bee Colony algorithm inspired by the foraging behaviour of real honey bees is one of the most popular swarm intelligence based optimization techniques. Like other population based evolutionary computation approaches, Artificial Bee Colony algorithm is intrinsically suitable for distributed architectures. However, determining which food source should be chosen to distribute between sub-colonies and communication topology applied still remain as an important problem for parallel implementations. In this study, a new schema for increasing the quality of the distributed source by combining best solutions is proposed. The proposed model was adopted to ring migration topology and its effectiveness is compared with the ring based topology in which best food sources in each sub-populations are distributed and the original sequential counterpart. Comparative results show that the proposed model increased the quality of solutions and early convergence speed while protecting the speedup gain.