- El-Cezeri
- Vol: 9 Issue: 4 Özel Sayı
- Diferansiyel Evrim Algoritması Temelli Global Arama Stratejisi ile Geliştirilmiş Yeni Bir Yapay Deni...
Diferansiyel Evrim Algoritması Temelli Global Arama Stratejisi ile Geliştirilmiş Yeni Bir Yapay Denizanası Arama Algoritması
Authors : Gülnur Yildizdan
Pages : 1178-1192
Doi:10.31202/ecjse.1131734
View : 10 | Download : 4
Publication Date : 2022-12-31
Article Type : Research
Abstract :Metasezgisel algoritmalar, bir problemi çözmek için olası çözümlerden daha etkili olanına karar vermek için kullanılan ve doğal fenomenlerden esinlenen algoritmalardır. Her geçen gün sayıları artmakta olan bu algoritmalar, kesin çözümü garanti etmemesine rağmen kesin çözüm etrafındaki bir çözüme hızlı şekilde ulaşmayı vadeder. Yapay Denizanası Arama Algoritması(YDA) da 2021 yılında önerilmiş yeni bir metasezgisel algoritmadır. Bu çalışmada, YDA’nın global arama kabiliyetini geliştirmek amacıyla standart algoritmanın global arama bölümünde bir düzenleme yapılmıştır. Buna göre, Diferansiyel Evrim Algoritmasındaki başarılı mutasyon stratejilerinden biri olan "current-to-best” yaklaşımı, YDA’nın global arama yöntemine entegre edilmiştir. Bu düzenleme sonucu elde edilen gelişmiş algoritma(MYDA),yedi tanesi tek modlu, beş tanesi çok modlu özellikte olmak üzere toplam on iki kıyaslama fonksiyonu üzerinde 10,30,50,100,500 ve 1000 boyut için test edilmiştir. Ayrıca MYDA, literatürden seçilen algoritmalarla da karşılaştırılmıştır. Sonuçlar istatistik testler yardımıyla yorumlanmıştır. Elde edilen sonuçlar incelendiğinde, önerilen algoritmanın tüm fonksiyonlarda tüm boyutlar için standart algoritmadan daha iyi performans gösterdiği tespit edilmiştir. Literatürle yapılan karşılaştırmada ise algoritmanın başarılı ve yarışmacı sonuçlar ürettiği belirlenmiştir.Keywords : Diferansiyel evrim algoritması, metasezgisel algoritma, sürekli optimizasyon, yapay denizanası arama algoritması, klasik kıyaslama fonksiyonları