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

Bayraktar, Tugrul; Aydin, Mehmet Emin; Dugenci, Muharrem

Abstract

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.

• Presentation Conference Type: Conference Paper (unpublished)
• Conference Name: CIE 2014 - 44th International Conference on Computers and Industrial Engineering and IMSS 2014 - 9th International Symposium on Intelligent Manufacturing and Service Systems
• Start Date: Oct 14, 2014
• End Date: Oct 16, 2014
• Publication Date: Jan 1, 2014
• Deposit Date: Apr 30, 2021
• Public URL: https://uwe-repository.worktribe.com/output/6545431