İki boyutlu kutu paketleme probleminin çözümü için hibrit çiçek tozlaşma algoritması yaklaşımı

Authors : Harun GEZİCİ, Haydar LİVATYALI

Pages : 1523-1534

Doi:10.17341/gazimmfd.764853

View : 31 | Download : 11

Publication Date : 2022-02-28

Article Type : Research Paper

Abstract :İki boyutlu kutu paketleme problemi (2BKPP), kesme ve paketleme problemlerinin (KPP) bir alt dalıdır. Araştırmacılar, 2BKPP’nin çözümünde meta sezgisel algoritmaları sıklıkla kullanmaktadırlar. Bunun nedeni meta sezgisel algoritmaların çok sayıda örneğin bulunduğu vakalarda kabul edilebilir çözümlere makul sürelerde ulaşmasıdır. Bu çalışmada, 2BKPP’nin çözümü için yeni bir melez meta sezgisel algoritma önerilmektedir. Önerilen algoritma çiçek tozlaşma algoritması (ÇTA) ve genetik algoritmanın (GA) hibritlenmesiyle oluşturulmuştur. ÇTA’nın global arama kabiliyetini geliştirmek için yerel arama operatöründe değişik yapılmıştır. Bu çalışma kapsamında önerilen algoritma, son yıllarda yayınlanan altı farklı meta sezgisel algoritma ile karşılaştırılmıştır. Karşılaştırma için 10 sınıf, 50 alt grup ve 500 örneğin bulunduğu bir veri seti kullanılmıştır. Her bir sınıfın ve her bir alt grubun, ortalama konteyner değerleri karşılaştırma parametresi olarak kullanılmıştır. Ayrıca algoritmaların birbirlerine göre performanslarını karşılaştırmak için Friedman testi uygulanmıştır. Önerilen algoritma veri setinin 10 sınıfının 6’sında ve 50 alt grubunun 33’ünde en başarılı sonuçları elde etmiş, Friedman testinde ise 2,6 skor ile en başarılı algoritma olmuştur. Elde edilen sonuçlar önerilen meta sezgisel algoritmanın geçerliliğini teyit etmektedir.
Keywords : Kutu Paketleme Problemi, Çiçek Tozlaşma Algoritması, Genetik Algoritma, Kombinatoryal Optimizasyon, Hibritleme