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

ASLAN S., Aksoy A., GÜNAY M.

International Conference on Artificial Intelligence and Data Processing (IDAP), Malatya, Turkey, 28 - 30 September 2018 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Malatya
  • Country: Turkey
  • Keywords: Artificial Bee Colony, parallelization, sensor deployment, DYNAMIC DEPLOYMENT
  • Ondokuz Mayıs University Affiliated: Yes


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.