- Düzce Üniversitesi Bilim ve Teknoloji Dergisi
- Vol: 9 Issue: 6 - ICAIAME 2021 Special Issue
- Improved Slime-Mould-Algorithm with Fitness Distance Balance-based Guiding Mechanism for Global Opti...
Improved Slime-Mould-Algorithm with Fitness Distance Balance-based Guiding Mechanism for Global Optimization Problems
Authors : Çağrı Suiçmez, Hamdi Kahraman, Cemal Yilmaz, Mehmet Fatih Işik, Enes Cengiz
Pages : 40-54
Doi:10.29130/dubited.1016209
View : 14 | Download : 2
Publication Date : 2021-12-31
Article Type : Research
Abstract :Bu çalışmada güncel bir Meta-Heuristic Search algoritması olan Balçık-Küfü Algoritması (SMA) performansının iyileştirmesi yapılmaktadır. SMA algoritmasında arama süreci yaşam döngüsü sürecini daha etkili bir şekilde modelleyebilmek için arama sürecine rehberlik eden çözüm adayları uzaklık-uygunluk dengesi (fitness-distance balance, FDB) yöntemi kullanılarak belirlenmiştir. Her ne kadar SMA algoritmasının performansı kabul görse de uygulanan FDB yöntemi sayesinde geliştirilen FDB-SMA algoritmasının performansının çok daha iyi olduğu görülmektedir. Geliştirilen FDB-SMA algoritmasının performansını test etmek için güncel benchmark sorunları olan CEC 2020 kullanılmıştır. CEC 2020'den alınan 10 farklı kısıtsız kıyaslama problemi 30-50-100 boyutlarında düzenlenerek tasarlanmıştır. Deneysel çalışmalar tasarlanan kıyaslama problemleri kullanılarak gerçekleştirilmiş ve Friedman ve Wilcoxon istatistiksel test yöntemleri ile analiz edilmiştir. Analiz sonuçlarına göre FDB-SMA varyasyonlarının tüm deneysel çalışmalarda temel algoritmaya (SMA) göre daha üstün bir performans gösterdiği görülmüştür.Keywords : Meta-sezgisel arama, Slime Mould algoritması, uygunluk-mesafe dengesi (FDB), kıyaslama problemleri