- Harran Üniversitesi Mühendislik Dergisi
- Vol: 4 Issue: 2
- Hibrit Ateşböceği ve Parçacık Sürü Algoritmasının Kaotik Haritalar ile İyileştirilmesi
Hibrit Ateşböceği ve Parçacık Sürü Algoritmasının Kaotik Haritalar ile İyileştirilmesi
Authors : Ibrahim Berkan Aydilek, Emin Tenekeci, Izzettin Hakan Karaçizmeli, Serkan Kaya, Abdülkadir Gümüşçü
Pages : 69-78
View : 17 | Download : 2
Publication Date : 2019-08-05
Article Type : Research
Abstract :Optimizasyon, sınırlandırılmış durumlar da en uygun çözümü bulmak için uygulanan arama yöntemidir. Son yıllarda sürü tabanlı meta sezgisel algoritmaların yaygınlaşması ile başarılı sonuçlar elde edilmiştir. Bu algoritmaların güçlü yanları olduğu kadar zayıf yanları da bulunabilmektedir. Bu algoritmaların güçlü yanlarının birleştirilmesi sonucu daha iyi algoritmalar geliştirilmeye çalışılmaktadır. Buna örnek olarak ateş böceği algoritması ile parçacık sürü algoritması birlikte kullanılarak Hibrit Ateşböceği ve Parçacık Sürü Algoritması (HAPSO) geliştirilmiştir. Bu çalışmada, çözüm uzayında optimum çözümü arama için kullanılan klasik rasgele fonksiyonu yerine kaotik haritaların kullanımı denenmiştir. Arama işleminde parçacıklarının hareketlerini belirleyen değişkenler kaotik harita ile elde edilen değerler ile değiştirilmektedir. Kaotik haritaların kullanımı rasgeleliğe göre daha dinamik bir arama işlemi gerçekleştirmektedir. Bu şekilde sömürü ve keşif dengelemesi sağlanmaktadır. Çalışmamızda Singer ve Iterative kaotik haritaları kullanılmıştır. Önerilen yöntemin başarısının ölçülebilmesi için CEC 2011 yarışmasında kullanılan ses sinyalinin sentezi için FM parametrelerin belirlenmesi problemi kullanılmıştır. Elde edilen sonuçlar önerilen yöntemin başarısını açık bir şekilde göstermektedir.Keywords : Kaotik haritalar, Hibrit yöntemler, Meta sezgisel algoritmalar, Optimizasyon