A survey on the Artificial Bee Colony algorithm variants for binary, integer and mixed integer programming problems

AKAY B., KARABOĞA D., GÖRKEMLİ B., Kaya E.

Applied Soft Computing, cilt.106, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 106
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1016/j.asoc.2021.107351
  • Dergi Adı: Applied Soft Computing
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC
  • Anahtar Kelimeler: Artificial Bee Colony, Discrete optimization, Binary optimization, Integer programming, Mixed-integer programming, OPTIMAL PLACEMENT, SERVICE COMPOSITION, ASSIGNMENT PROBLEM, HYBRID APPROACH, ABC ALGORITHM, OPTIMIZATION, SELECTION, LOCATION, FREQUENCY, REDUCTION
  • Erciyes Üniversitesi Adresli: Evet

Özet

© 2021 Elsevier B.V.Most of the optimization problems encountered in the real world are discrete type which involves decision variables defined in the discrete search space. Binary optimization problems, integer and mixed integer programming problems are of this category, and they require suitable solution representation and search operators to be solved by nature-inspired algorithms. One of the widely-used and well-known nature-inspired algorithms is Artificial Bee Colony (ABC) that has been originally proposed to solve the problems in the continuous domain, and hence, its standard version employs the search operators to exploit the information of the solution vectors encoded in the continuous domain. To be able to cope with the discrete problems, particularly binary, integer and mixed integer programming problems, which are also a group of numeric optimization problems, various encoding types, search operators and selection operators have been integrated into ABC. In this paper, we review the studies proposing new ABC variants to solve discrete numeric optimization problems. To the best of our knowledge, this will be the first comprehensive survey study on this topic. Therefore, we hope that this study would be beneficial to the readers interested in the use of ABC for the binary, integer and mixed integer discrete optimization problems.