Parallel Implementation of Synchronous Type Artificial Bee Colony Algorithm for Global Optimization

BAŞTÜRK A., AKAY R.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, cilt.155, sa.3, ss.1095-1104, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 155 Sayı: 3
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1007/s10957-012-0107-5
  • Dergi Adı: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1095-1104
  • Anahtar Kelimeler: Parallel algorithms, Parallel computing, Artificial bee colony optimization algorithm, Global optimization, ABC ALGORITHM
  • Erciyes Üniversitesi Adresli: Evet

Özet

Evolutionary algorithms often need huge running times when solving large-scale optimization problems. One of the solutions for this issue is to introduce parallelization into the algorithm. To benefit from this approach for the artificial bee colony optimization algorithm, we present a new synchronous and parallel version of the algorithm. Performances of the proposed version and the original asynchronous algorithm are compared in terms of efficiency and speedup. Algorithms are competed to solve 20 large-scale global optimization problems. Comparative results show that the proposed parallel algorithm is still efficient as asynchronous version while it requires much less time to solve complex and large problems.