- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 37 Issue: 3
- İki boyutlu kutu paketleme probleminin çözümü için hibrit çiçek tozlaşma algoritması yaklaşımı...
İki boyutlu kutu paketleme probleminin çözümü için hibrit çiçek tozlaşma algoritması yaklaşımı
Authors : Harun Gezici, Haydar Livatyali
Pages : 1523-1534
Doi:10.17341/gazimmfd.764853
View : 16 | Download : 6
Publication Date : 2022-02-28
Article Type : Research
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