Parallelization of the artificial bee colony (ABC) algorithm

Authors:
Milos Subotic;Milan Tuba;Nadezda Stanarevic
Affiliations:
Faculty of Computer Science, Megatrend University Belgrade, Serbia;Faculty of Computer Science, Megatrend University Belgrade, Serbia;Faculty of Computer Science, Megatrend University Belgrade, Serbia
Venue:
NN'10/EC'10/FS'10 Proceedings of the 11th WSEAS international conference on nural networks and 11th WSEAS international conference on evolutionary computing and 11th WSEAS international conference on Fuzzy systems
Year:
2010

Citing 3
Cited 5

On the performance of artificial bee colony (ABC) algorithm

Applied Soft Computing
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm

Journal of Global Optimization
Optimization of sparse matrix-vector multiplication on emerging multicore platforms

Parallel Computing

Artificial bee colony algorithm for the capacitated vehicle routing problem

ECC'11 Proceedings of the 5th European conference on European computing conference
Enhancing different phases of artificial bee colony for continuous global optimisation problems

International Journal of Advanced Intelligence Paradigms
Artificial bee colony algorithm: a survey

International Journal of Advanced Intelligence Paradigms
Performance analysis of the coarse-grained parallel model of the artificial bee colony algorithm

Information Sciences: an International Journal
Dynamic bee colony algorithm based on multi-species co-evolution

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper modifications to the Artificial Bee Colony algorithm are proposed that introduce parallelization of the standard ABC algorithm. The ABC algorithm was successfully used on many optimization problems. Parallelization allows not only for faster execution since multicore processors can be better utilized, but also for better performance since search algorithm is changed. Different threads are assigned to separate swarms and different types of communications among these swarms are proposed and examined. This communication among swarms allows additional tuning of the exploitation and exploration ratio. Standard benchmark functions that are used in the literature were tested and results proved this approach to be superior.