Yeni önerilmiş ikili fare sürüsü algoritması

Authors : Emine Baş

Pages : 481-492

View : 84 | Download : 86

Publication Date : 2023-10-31

Article Type : Research Paper

Abstract :Son zamanlarda araştırmacılar, basit yapısı, yüksek optimizasyon performansı ve adaptasyon kolaylığı nedeniyle optimizasyonda sürü tabanlı algoritmalara ilgi duymaya başlamışlardır. Sürü tabanlı algoritmalar, her ne kadar sürekli optimizasyon problemlerini çözmek için kullanılsalar da ikili optimizasyon problemlerini çözmek için de kullanılabilirler. Sürekli optimizasyonda arama uzayı değişkenleri optimal değere yaklaşmaya çalışırken, ayrık optimizasyonda arama uzayı değişkenleri sabittir ve gerçek değerlerle ifade edilir. İkili optimizasyon ise, karar değişkenleri 0 ve 1 değerleri alır ve temel olarak ayrık optimizasyon sınıfında yer alır. Bu makalede sürekli optimizasyon problemlerini çözmek için önerilmiş Fare Sürüsü Algoritması (FSA) incelenmiştir. FSA, sürü zekâsına dayalı bir algoritmadır. Farelerin kovalama ve saldırma davranışları taklit edilerek FSA geliştirilmiştir. Bu çalışmada, orijinal FSA, ikili optimizasyon problemlerini çözmek için tekrar güncellenmiştir ve İkili FSA (BinFSA) önerilmiştir. BinFSA’da sürekli arama alanı değerlerini ikili değerlere dönüştürürken dört adet U ve dört adet T şekilli transfer işlevi kullanılmıştır. Böylece BinFSA\'nın sekiz varyantı elde edilmiştir. Bunlar BinFSA1, BinFSA2, BinFSA3, BinFSA4, BinFSA5, BinFSA6, BinFSA7 ve BinFSA8 şeklinde isimlendirilmişlerdir. Bu varyantlar içinden BinFSA\'nın en başarılı varyantı BinFSA6 olarak belirlenmiştir. Daha sonra BinFSA6 varyantı, çaprazlama ve mutasyon operatörleri eklenerek geliştirilmiştir ve GBinFSA olarak adlandırılmıştır. GBinFSA’nın performansı sırt çantası problemlerinde test edilmiştir. Ayrıca GBinFSA\'nın başarısı literatürden seçilen farklı sezgisel algoritmalarla da karşılaştırılmıştır. Elde edilen sonuçlara göre önerilen algoritmanın çözüm kalitesinin etkili ve karşılaştırılabilir olduğu görülmüştür. Sonuçlar, GBinFSA\'nın ikili optimizasyon problemleri için tercih edilen bir buluşsal algoritma olduğunu göstermiştir.
Keywords : FSA, İkili optimizasyon, Fare, Çaprazlama, Mutasyon