A memory-integrated artificial bee algorithm for 1-D bin packing problems

Bayraktar T., AYDIN M. E., Dugenci M.

Joint International Symposium on "The Social Impacts of Developments in Information, Manufacturing and Service Systems" 44th International Conference on Computers and Industrial Engineering, CIE 2014 and 9th International Symposium on Intelligent Manufacturing and Service Systems, IMSS 2014, İstanbul, Türkiye, 14 - 16 Ekim 2014, ss.1023-1034, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1023-1034
  • Anahtar Kelimeler: Artificial bee colony algorithms, Bin-packing problems, Memory-embedded search, Swarm intelligence
  • İstanbul Ticaret Üniversitesi Adresli: Evet

Özet

Swarm intelligence algorithms gain more attention with ever growing computing capabilities since they can provide diverse and useful solutions for ill-structured and complex problems. Artificial Bee Colony (ABC) algorithm is a recently developed promising swarm intelligence algorithm attracting researches attention with its strong foundations. In this study, few ABC algorithms including a memory integrated version have been tested for solving 1-D bin-packing problems, which is known as one of challenging NP-Hard combinatorial problems. The results seem very encouraging and lead to further studies to implement ABC algorithms for other combinatorial optimization problems, especially higher dimensional bin-packing problems.