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, Türkiye, 28 - 30 Eylül 2018 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Malatya
  • Basıldığı Ülke: Türkiye
  • Anahtar Kelimeler: Artificial Bee Colony, parallelization, sensor deployment, DYNAMIC DEPLOYMENT
  • Akdeniz Üniversitesi Adresli: Evet

Özet

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.