- Marmara Fen Bilimleri Dergisi
- Vol: 33 Issue: 3
- Pool-based Evolutionary Algorithm for the Bin Packing Problem
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 : 9 | Download : 5
Publication Date : 2021-09-01
Article Type : Research
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ı