Performance of Parallel Artificial Bee Colony Algorithm on Solving Probabilistic Sensor Deployment Problem

Abstract

Driven by the increasing power and computational capabilities of the multi-core processor architectures, parallelization of the existing algorithmic approaches for utilizing advantageous sides of the mentioned architectures have become one of the most challenging issues for researchers. In this study, Artificial Bee Colony (ABC) algorithm inspired by the complex behaviours of real honey bees is parallelized and performance of the parallelized implementation of the ABC algorithm is analyzed on solving wireless sensor deployment problem. Experimental studies with different values of the control parameters showed that the parallelized variants of the ABC algorithm are capable of producing similar solutions compared to the standard serial ABC algorithm in addition to the improved execution times.