The chaos-based approaches for actual metaheuristic algorithms
Loading...
Files
Date
2018-10-17
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Bursa Uludağ Üniversitesi
Abstract
Along with rapid developments in computational technologies, evolutionary/heuristic/metaheuristic algorithms have frequently used in many applications to solve optimization problems. Nowadays, new algorithms are being developed and improvements are being made to existing algorithms. In this study, chaos-based modifications have been proposed for recently developed metaheuristic algorithms: Backtracking Search (BS), Grey Wolf Optimizer (GWO) and Vortex Search (VS), and the algorithms have been analyzed by detailed comparisons. The proposed approaches are based on generating new values through chaos maps, rather than some random numbers normally used in the algorithms, to improve their solutions. In addition, some modifications are performed to the structural operations of the algorithms used in the optimization process by taking advantage of chaosbased values. The performances of the algorithms are evaluated by considering two metrics: convergence rates and statistical results. Experiments demonstrated that the performance of the algorithms with the proposed modifications based on the chaos approach, are better than, or at least comparable to, the original algorithms.
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.
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.
Description
Keywords
Metaheuristic algorithms, Chaotic maps, Chaotic sequences, Metasezgisel algoritmalar, Kaos haritaları, Kaotik diziler
Citation
Kuyu, Y. Ç. ve Vatansever, F. (2018). "The chaos-based approaches for actual metaheuristic algorithms". Uludağ Üniversitesi Mühendislik Fakültesi Dergisi, 23(3), 103-116.