Güncel İkili Optimizasyon Algoritmalarının Kısıtsız Kıyaslama Fonksiyonlarındaki Performans Karşılaştırmaları

Authors : Erkan TANYILDIZI, Abdullah ÇELİK

Pages : 369-380

Doi:10.35234/fumbd.770492

View : 40 | Download : 17

Publication Date : 2020-09-24

Article Type : Research Paper

Abstract :İkili optimizasyon algoritmaları, 0 ve 1 gibi kesin sonuçlar ürettiğinden algoritma geliştiricileri için ilgi alanı olmuştur. Bu çalışmada ikili problemleri çözmek için geliştirilen algoritmalardan başarımı yüksek olan optimizasyonları belirlemek amacıyla kıyaslama fonksiyonları kullanarak test yapılmıştır. İkili optimizasyonlar, optimum çözümün garanti edilemediği algoritmaların aksine 0 ve 1 gibi sonuç üreterek kolaylık sağlamaktadır. Bu kolaylığı daha etkin kullanmak amacıyla aktif olarak kullanılan optimizasyonlar ile hibrid yöntemlerin gelişimi sağlanmıştır. Bu yöntemlerden başarılı olanların belirlenmesi çalışmalarımızda rehber olması açısından önem arz etmektedir. Bunu sağlamak için ikili optimizasyon problemleri, kullanılan yöntemler, modifikasyon teknikleri hakkında literatür taraması yapıldıktan sonra 13 adet kısıtsız kıyaslama fonksiyonu kullanarak İkili Parçacık Sürü Optimizasyonu (BPSO), İkili Gri Kurt Optimizasyonu (BGWO), İkili Yusufçuk Algoritması (BDA), İkili Yarasa Algoritması (BBA) ve hibrid BPSOGSA algoritmaları test edilmiş ve optimuma en yakın sonuç veren algoritmaların tespiti yapılmıştır. Elde edilen test sonuçlarına göre optimuma en yakın sonucu BBA vermiştir.
Keywords : İkili Optimizasyon, Kısıtsız Kıyaslama Fonksiyonları, Modifikasyon Teknikleri, Başarım Değerlendirmesi

ORIGINAL ARTICLE URL