Hibrit Ateşböceği ve Parçacık Sürü Algoritmasının Kaotik Haritalar ile İyileştirilmesi
Öz
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.
Anahtar Kelimeler
Destekleyen Kurum
Proje Numarası
Teşekkür
Kaynakça
- I. B. Aydilek, "A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems," Applied Soft Computing, vol. 66, pp. 232-249, May 2018.
- D. X. Yang, Z. J. Liu, and J. L. Zhou, "Chaos optimization algorithms based on chaotic maps with different probability distribution and search speed for global optimization," Communications in Nonlinear Science and Numerical Simulation, vol. 19, no. 4, pp. 1229-1246, Apr 2014.
- B. Liu, L. Wang, Y. H. Jin, F. Tang, and D. X. Huang, "Improved particle swarm optimization combined with chaos," Chaos Solitons & Fractals, vol. 25, no. 5, pp. 1261-1271, Sep 2005.
- R. Hosseinpourfard, M. Javidi. Chaotic PSO using the Lorenz System: An Efficient Approach for Optimizing Nonlinear Problems. Cankaya University Journal of Science and Engineering, 12 (1), 2015, Retrieved from http://dergipark.gov.tr/cankujse/issue/33130/368659
- W. X. Yu, J. N. Wang, Y. L. Li, and Z. H. Wang, "The chaos and stability of firefly algorithm adjacent individual," TELKOMNIKA, vol. 15, no. 4, pp. 1733-1740, 2017.
- U. Guvenc, S. Duman, and Y. Hınıslıoglu, "Chaotic moth swarm algorithm," presented at the IEEE International Conference on Innovations in Intelligent Systems and Applications, 2017.
- X. S. Yang, "Firefly algorithms for multimodal optimisation," Proc. 5th Symposium on Stochastic Algorithms Foundations and Applications, pp. 169-178, 2009.
- J. Kennedy and R. Eberhart, "Particle swarm optimization," presented at the Proceedings of ICNN'95 - International Conference on Neural Networks, Australia, 1995.
Ayrıntılar
Birincil Dil
Türkçe
Konular
Mühendislik
Bölüm
Araştırma Makalesi
Yayımlanma Tarihi
5 Ağustos 2019
Gönderilme Tarihi
6 Mayıs 2019
Kabul Tarihi
16 Temmuz 2019
Yayımlandığı Sayı
Yıl 2019 Cilt: 4 Sayı: 2