Pool-based Evolutionary Algorithm for the Bin Packing Problem

Authors : Betül BOZ, Tuğba YILDIZ

Pages : 406-414

Doi:10.7240/jeps.800056

View : 11 | Download : 9

Publication Date : 2021-09-01

Article Type : Research Paper

Abstract :Kutu paketleme problemi literatürdeki en önemli optimizasyon problemlerinden biridir. Bu çalışmada, tek boyutlu kutu paketleme probleminin çözümü için havuz tabanlı evrimsel algoritma öneriyoruz. Algoritma, problemin arama alanını arttırmayı amaçlayan havuz tabanlı bir çaprazlama operatöründen ve yavru çözümdeki tamamen kullanılmayan kutuları dikkate alarak çözümün kalitesini iyileştirmeyi amaçlayan birleştirmeyi ve tekrar atamayı sağlayan yerel bir arama tekniğinden yararlanır. Önerilen yöntem, kıyaslama problem setlerinden alınan orta ve zor örneklere uygulanarak, literatürdeki altı algoritma ile karşılaştırılır. Deneysel çalışmamızın sonucu, önerilen algoritmanın sağlanan test durumlarının çoğunda literatürdeki algoritmalardan önemli ölçüde daha iyi performans elde ettiğini göstermektedir.
Keywords : Kutu paketleme problemi, evrimsel algoritmalar, çaprazlama operatörü, probleme özgü operatör tasarımı