ASOS INDEKS
Görüntüleme
14
Bal Porsuğu Algoritması (HBA), son zamanlarda önerilen optimizasyon tekniklerinden biridir ve bal porsuğunun yiyecek arama davranışından esinlenmiştir. Sürekli problemlerin çözümünde başarılı bir şekilde uygulanmasına rağmen, algoritma doğrudan ikili problemlerde uygulanamaz. Bu çalışmada 0-1 Sırt Çantası Problemi (0-1 KP) için HBA’nın ikili versiyonu önerilmiştir. HBA’nın ikili versiyonunu uyarlamak için V-Şekilli, S-Şekilli, U-Şekilli, T-Şekilli, Tanjant Sigmoid, O-Şekilli, Z-Şekilli transfer fonksiyonları (TF) kullanılmaktadır. Her transfer fonksiyonu 25 0-1 KP problemi için test edilmiş ve sonuçlar karşılaştırılmıştır. Elde edilen sonuçlara göre 25 TF arasından en iyi TF’nin O1 olduğu görülmüştür. Ayrıca bu algoritma BPSO, MBPSO, NGHS gibi üç farklı ikili varyant ile karşılaştırılmıştır. Deneysel sonuçlar ve karşılaştırmalar önerilen yöntemin 0-1 KP problemleri için umut verici ve alternatif bir araç olduğunu göstermektedir.
Honey Badger Algorithm (HBA) is one of the recently proposed optimization techniques inspired by the foraging behavior of honey badger. Although it has been successfully applied in solving continuous problems, the algorithm cannot be implemented directly in binary problems. A binary version of HBA is proposed in this study for the 0-1 Knapsack Problem (0-1 KP). To adapt the binary version of HBA, V- Shaped, S-Shaped, U-Shaped, T-Shaped, Tangent Sigmoid, O-Shaped, and Z-Shaped transfer functions are used. Each transfer function was tested by computational experiments over 25 instances of 0-1 KP and compared results. According to the results obtained, it was observed that O1 was the best TF among 25 TFs. In addition, the proposed algorithm was compared with three different binary variants, such as BPSO, MBPSO, and NGHS. Experimental results and comparison show that the proposed method is a promising and alternative algorithm for 0-1 KP problems.
Makale Detay 
Benzer Makaleler
PDF Görüntüle
Dergi Bilgisi
Eseri Dinleyin
Alıntı Yap
Bu Sayfayı Yazdırın
Paylaş
Mendeley
