- Uludağ Üniversitesi Mühendislik Fakültesi Dergisi
- Vol: 23 Issue: 3
- The Chaos-Based Approaches for Actual Metaheuristic Algorithms
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 : 6 | Download : 2
Publication Date : 2018-12-31
Article Type : Research
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 (BS), Gri Kurt Optimizasyon (GWO) ve Girdap Arama (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