The Chaos-Based Approaches for Actual Metaheuristic Algorithms

Yiğit Çağatay KUYU; Fahri VATANSEVER

doi:https://doi.org/10.17482/uumfd.420397

Makale detayları

The Chaos-Based Approaches for Actual Metaheuristic Algorithms

Yazarlar:

Yiğit Çağatay KUYU | Fahri VATANSEVER

Yayıncı:

Bursa Uludağ University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Uludağ University Journal of The Faculty of Engineering 2018 Vol.23 Issue 3, pp.103-116

Belge Tipi:

Makale

Yayın Tarihi:

12/2018

Belge Dili:

İngilizce

Document ID (Org No.):

2000629550

Sıklık:

Üç Yıllık

eISSN:

2148-4155

pISSN:

2148-4147

DOI:

https://doi.org/10.17482/uumfd.420397

Özet:

 


Along with rapid developments in computational technologies,
evolutionary/heuristic/metaheuristic algorithms have frequently become used in
many applications to solve optimization problems. Nowadays, new algorithms are
being developed and improvements have been made to existing algorithms. In this
study, chaos-based modifications have been proposed for recently introduced 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 chaos-based 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.

.

Makale detayları

The Chaos-Based Approaches for Actual Metaheuristic Algorithms

Yazarlar: Yiğit Çağatay KUYU | Fahri VATANSEVER

Yayıncı: Bursa Uludağ University

Ana Başlıklar: Uygulamalı fizik

Dergi: Uludağ University Journal of The Faculty of Engineering 2018 Vol.23 Issue 3, pp.103-116

Belge Tipi: Makale

Yayın Tarihi: 12/2018

Belge Dili: İngilizce

Document ID (Org No.): 2000629550

Sıklık: Üç Yıllık

eISSN: 2148-4155

pISSN: 2148-4147

DOI: https://doi.org/10.17482/uumfd.420397

Sayı

Yazarlar:

Yiğit Çağatay KUYU | Fahri VATANSEVER

Yayıncı:

Bursa Uludağ University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Uludağ University Journal of The Faculty of Engineering 2018 Vol.23 Issue 3, pp.103-116

Belge Tipi:

Makale

Yayın Tarihi:

12/2018

Belge Dili:

İngilizce

Document ID (Org No.):

2000629550

Sıklık:

Üç Yıllık

eISSN:

2148-4155

pISSN:

2148-4147

DOI:

https://doi.org/10.17482/uumfd.420397