The Chaos-Based Approaches for Actual Metaheuristic Algorithms

Authors : Yiğit Çağatay KUYU, Fahri VATANSEVER

Pages : 103-116

Doi:10.17482/uumfd.420397

View : 34 | Download : 9

Publication Date : 2018-12-31

Article Type : Research Paper

Abstract :Hesaplama teknolojilerindeki hızlı gelişmelerle orantılı olarak, optimizasyon problemlerinin çözümünde evrimsel/sezgisel/metasezgisel algoritmalardan birçok alandaki uygulamalarda sıklıkla faydalanılmaktadır. Günümüzde, yeni algoritmalar geliştirilmekte ve mevcut algoritmalara yenilikler uygulanmaya devam edilmektedir. Bu çalışmada, son zamanlarda geliştirilmiş olan metasezgisel algoritmalardan olan: Geri İzleme Arama insert ignore into journalissuearticles values(BS);, Gri Kurt Optimizasyon insert ignore into journalissuearticles values(GWO); ve Girdap Arama insert ignore into journalissuearticles values(VS); algoritmalarına kaos tabanlı modifikasyonlar önerilmiş ve algoritmaların, kıyaslamalarla detaylı analizleri gerçekleştirilmiştir. Önerilen yaklaşımlar, algoritmaların çözümlerini geliştirmek için işlemlerinde kullandıkları bazı rassal değişkenler yerine, kaos haritalarına dayanan yeni değişkenlerin üretilmesi temeline dayanmaktadır. Bunun yanında, kaos tabanlı bu değişkenler kullanılarak algoritmaların optimizasyon sürecinde kullandıkları yapısal işlemlerinde modifikasyonlar gerçekleştirilmektedir. Algoritmaların performansları; istatistiksel ve yakınsama hızları açısından, iki yönlü olarak analiz edilmektedir. Kaotik haritalara dayanan yaklaşımların, orijinal algoritmalar üzerinde daha iyi veya en azından karşılaştırılabilir sonuçlar ürettiği, gerçekleştirilen deneylerde gösterilmiştir.
Keywords : Metasezgisel algoritmalar, Kaos haritaları, Kaotik diziler

ORIGINAL ARTICLE URL