Journals / Düzce Üniversitesi Bilim ve Teknoloji Dergisi / 2023 / Cilt: 11 Sayı: 2

A novel hybrid algorithm based on Stochastic Fractal Search Algorithm and CMA-ES

Stokastik Fraktal Arama Algoritması ve CMA-ES tabanlı yeni bir hibrit algoritma

Pages
868–907
Publication Date
2023-04-30
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

According to the results, it is seen that CMASFS is generally obtained better mean error values.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study, a novel hybridization approach, which is called CMASFS and is based on the covariance matrix adaptation evolution strategy (CMA-ES) and the stochastic fractal search (SFS) algorithms.
📊
Key Findings & Data:The effectiveness of the proposed algorithm is tested using CEC2017 benchmark functions having unimodal, multimodal, hybrid, and composition functions in 10, 30, 50, and 100 dimensions.
💡
Conclusion & Impact:According to the results, it is seen that CMASFS is generally obtained better mean error values.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Optimizasyon algoritması · Meta-sezgisel · Kovaryans matrisi adaptasyon evrim stratejisi

Abstract

In this study, a novel hybridization approach, which is called CMASFS and is based on the covariance matrix adaptation evolution strategy (CMA-ES) and the stochastic fractal search (SFS) algorithms. To make the proposed algorithm dynamic, Gaussian walk equations involved in the diffusion process of SFS have been updated and the algorithm decide to use which the Gaussian walk equations. The effectiveness of the proposed algorithm is tested using CEC2017 benchmark functions having unimodal, multimodal, hybrid, and composition functions in 10, 30, 50, and 100 dimensions. The performance of the CMASFS algorithm is compared with 17 metaheuristic algorithms given in the literature over the CEC2017 benchmark functions. According to the results, it is seen that CMASFS is generally obtained better mean error values. Moreover, to show the superiority of the proposed algorithm, Friedman analysis and the Wilcoxon rank-sum test are applied to the test results of the algorithms. The results of the Wilcoxon signed-rank test show that the improvement with the CMASFS algorithm is statistically significant on the majority of the CEC2017. The results of Friedman test verify that the CMASFS is obtained the best rank compared to both the original SFS and other compared algorithms.

Özet

Bu çalışmada, kovaryans matris uyarlaması ile evrim stratejisi (CMA-ES) ve stokastik fraktal arama (SFA) algoritmalarına dayanan CMASFA adı verilen yeni bir hibritleştirme yaklaşımı geliştirilmiştir. Önerilen algoritmayı dinamik hale getirmek için, SFS'nin yayılım sürecinde yer alan Gauss yürüyüş eşitlikleri güncellenmiş ve hangi Gauss yürüyüş eşitliğinin kullanılacağına algoritmanın karar vermesi sağlanmıştır. Önerilen algoritmanın etkinliği, 10, 30, 50 ve 100 boyutlu tekmodlu, çokmodlu, melez ve komposizyon fonksiyonlarına sahip CEC2017 benchmark fonksiyonları kullanılarak test edilmiştir. CEC2017 benchmark fonksiyonları kullanılarak CMASFS algoritmasının performansı, literatürde verilen 17 metasezgisel algoritma ile karşılaştırılmıştır. Elde edilen sonuçlara göre, CMASFS'nin daha düşük bir ortalama hata değerleri elde ettiği görülmüştür. Ayrıca önerilen algoritmanın üstünlüğünü göstermek için algoritmaların elde ettiği sonuçlar üzerinde Friedman analizi ve Wilcoxon işaretli sıra testi uygulanmıştır. Wilcoxon işaretli sıra testinin sonuçlarına göre, CMASFA algoritmasıyla yapılan iyileştirmenin CEC2017 içerisindeki fonksiyonların büyük bir çoğunluğunda istatistiksel olarak anlamlı farklılık oluşturduğu ve daha uygun sonuçlar elde ettiği sonucuna ulaşılmıştır. Friedman testinin sonuçlarına göre de CMASFA'nin hem orijinal SFA’ya hem de diğer karşılaştırılan algoritmalara kıyasla en iyi sıralamayı elde ettiği görülmektedir.

🔖

Cite This Article

PAÇACI, S., BİNGÖL, O., GÜVENÇ, U. (2023). A novel hybrid algorithm based on Stochastic Fractal Search Algorithm and CMA-ES. Düzce Üniversitesi Bilim ve Teknoloji Dergisi, Cilt: 11 Sayı: 2, 868–907. https://ajindex.com/articles/927305

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (7)

  1. Karaboğa, D., Yapay zekâ optimizasyon algoritmaları. Nobel Yayın Dağıtım, Ankara, 2011.
  2. Reeves, C.R., Modern heuristic techniques for combinatorial problems. Advanced topics in computer science, 1995.
  3. Holland, J.H., Adaptation in natural and artificial systems. University of Michigan Press,
  4. Ann Arbor, MI, 1975.
  5. Eberhart, R., Kennedy, J., A new optimizer using particle swarm theory. In MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995, 39-43, DOI: 10.1109/MHS.1995.494215. Storn, R., Price, K., Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4), 1997, pp. 341-359, DOI: 10.1023/A:1008202821328. Dorigo, M., Di Caro, G., Ant colony optimization: a new meta-heuristic. In Proceedings of the 1999 congress on evolutionary computation-CEC99, 2, 1999, pp. 1470-1477, DOI: 10.1109/CEC.1999.782657. Karaboga, D., An idea based on honey bee swarm for numerical optimization, Technical report-tr06, Erciyes University, Engineering faculty, Computer engineering department, 2005.
  6. Yang, X.S., Firefly algorithm. Nature-inspired metaheuristic algorithms, 20, 2008, pp. 79-90.
  7. Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S., GSA: a gravitational search algorithm. Information sciences, 179(13), 2009, pp. 2232-2248. DOI: 10.1016/j.ins.2009.03.004. Yang, X.S., Deb, S., Cuckoo search via Lévy flights. In 2009 World Congress on Nature and Biologically Inspired Computing (NaBIC), 2009, pp. 210-214, DOI: 10.1109/NABIC.2009.5393690. Mirjalili, S., Mirjalili, S.M., Lewis, A., Grey wolf optimizer. Advances in engineering software, 69, 2014, pp. 46-61, DOI: 10.1016/j.advengsoft.2013.12.007. Civicioglu, P., Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Computers and Geosciences, 46, 2012, pp. 229-247, DOI: 10.1016/j.cageo.2011.12.011. Civicioglu, P., Backtracking search optimization algorithm for numerical optimization problems. Applied Mathematics and Computation, 219(15), 2013, pp. 8121-8144, DOI: 10.1016/j.amc.2013.02.017. Cheng, M.Y., Prayogo, D., Symbiotic organisms search: a new metaheuristic optimization algorithm. Computers and Structures, 139, 2014, pp. 98-112, DOI: 10.1016/j.compstruc.2014.03.007. Mirjalili, S., Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-Based Systems, 89, 2015, pp. 228-249, DOI: 10.1016/j.knosys.2015.07.006. Shareef, H., I