İkili Bal Porsuğu Algoritmasının Küme Birleşimli Sırt Çantası Problemine Uygulanması

Authors : Gülşen Orucova Büyüköz, Hüseyin Haklı

Pages : 1075-1085

Doi:10.29130/dubited.1205144

View : 41 | Download : 176

Publication Date : 2024-04-29

Article Type : Research Paper

Abstract :NP-zor problem sınıfından olan küme birleşimli sırt çantası (KBSÇ) problemi, 0-1 sırt çantası probleminin (0-1 KP) genelleştirilmiş halidir. Literatürde bu problem çeşitli sezgisel yaklaşımlar ile çözülmüş olmasına rağmen, çözüm kalitesinin iyileştirilmesi devam etmektedir. Son zamanlarda önerilmiş olan Bal Porsuğu Algoritması (Honey Badger Algorithm (HBA)) sürekli problemleri çözmek için tasarlanmıştır. Bu çalışmada ikili yapıya sahip olan küme birleşimli sırt çantası problemine, transfer fonksiyonları yardımıyla ikili yapıya uyarlanan BPA algoritması uygulanmıştır. Transfer fonksiyonları olarak kullanılan S-şekilli, V-şekilli, U-şekilli, Taper-şekilli transfer fonksiyonları ile elde edilen sonuçlar karşılaştırılmıştır. Çözümlerin iyileştirilmesi için onarım algoritması ve onarım algoritması ile birlikte iyileştirme algoritması kullanılmıştır.
Keywords : Küme birleşimli sırt çantası problemi, Bal porsuğu algoritması, Transfer fonksiyonları, İkili optimizasyon