Journals / International Journal of Pure and Applied Sciences / 2021 / Cilt: 7 - Sayı: 1

Comparison of Current Metaheuristic Optimization Algorithms by Using Benchmark Functions

Kalite Test Fonksiyonları Kullanılarak Güncel Metasezgisel Optimizasyon Algoritmalarının Karşılaştırılması

Pages
100–112
Publication Date
2022-10-19
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 obtained, Student Based Psychology Optimization gave the best results in 7 out of 10 benchmark functions.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:There are dozens of metaheuristic optimization methods inspired by the swarm behaviors of creatures in nature, plants, human-specific phenomena, events in scientific fields such as physics, mathematics, biology and chemistry.
📊
Key Findings & Data:In this study, for the first time, six up-to-date metaheuristic optimization algorithms, namely Jellyfish Search Optimizer, Carnivorous Plant Algorithm, Giza Pyramids Construction Algorithm, Gradient Based Optimizer, Student Based Psychology Optimization and Tunicate Swarm Optimization, were compared by using 10 mathematical benchmark functions with 10, 30 and 50 dimensions.
💡
Conclusion & Impact:According to the results obtained, Student Based Psychology Optimization gave the best results in 7 out of 10 benchmark functions.
🔬Design:Experimental Field Trial
📍Scope:Comprehensive Sample
⚙️Variables:Global Optimizasyon · Kalite Testi Fonksiyonları · Metasezgisel Algoritmalar

Abstract

There are dozens of metaheuristic optimization methods inspired by the swarm behaviors of creatures in nature, plants, human-specific phenomena, events in scientific fields such as physics, mathematics, biology and chemistry. These methods are successful in certain problems but not in all problems. Therefore, new metaheuristic methods are suggested by researchers every day. In this study, for the first time, six up-to-date metaheuristic optimization algorithms, namely Jellyfish Search Optimizer, Carnivorous Plant Algorithm, Giza Pyramids Construction Algorithm, Gradient Based Optimizer, Student Based Psychology Optimization and Tunicate Swarm Optimization, were compared by using 10 mathematical benchmark functions with 10, 30 and 50 dimensions. According to the results obtained, Student Based Psychology Optimization gave the best results in 7 out of 10 benchmark functions. It was observed that Gradient Based Optimizer gave the best results in 4 benchmark functions. Carnivorous Plant Algorithm and Tunicate Swarm Optimization showed the worst performance. In order to compare in terms of time, algorithms were run at 1000 iterations in 50-dimensional benchmark functions and when the average run times obtained are examined, it is seen that Jellyfish Search Optimizer and Tunicate Swarm Optimization are the fastest running algorithms. Carnivorous Plant Algorithm and Student Based Psychology Optimization were the slowest running algorithms.

Özet

Doğadaki canlıların sürü davranışlarından, bitkilerden, insana özgü olgulardan, fizik, matematik, biyoloji ve kimya gibi bilimsel alanlardaki olaylardan esinlenen onlarca metasezgisel optimizasyon yöntemi mevcuttur. Bu yöntemler belirli problemlerde başarılı olmakla birlikte bütün problemlerde başarılı olamamaktadır. Bundan dolayı araştırmacılar tarafından her geçen gün yeni metasezgisel yöntemler önerilmektedir. Bu çalışmada ilk defa güncel Yapay Deniz Anası Optimizasyonu, Etçil Bitki Optimizasyonu, Giza Piramitleri İnşaatı Optimizasyonu, Gradyan Tabanlı Optimizasyon, Öğrenci Psikolojisine Dayalı Optimizasyon ve Tunik Sürüsü Optimizasyonu olmak üzere altı güncel metasezgisel optimizasyon algoritması 10 adet matematiksel kalite testi foksiyonunda 10, 30 ve 50 boyut değerleri baz alınarak ayrıntılı bir şekilde karşılaştırılmıştır. Elde edilen sonuçlara göre 10 kalite testinden 7’sinde en iyi sonuçları Öğrenci Psikolojisine Dayalı Optimizasyon vermiştir. Gradyan Tabanlı Optimizasyon’un ise 4 kalite testinde en iyi sonuçları verdiği görülmüştür. En kötü performansı ise Etçil Bitki Optimizasyonu ve Tunik Sürüsü Optimizasyonu göstermiştir. Süre bakımından karşılaştırmak üzere algoritmalar 50 boyutlu test fonksiyonlarında 1000 iterasyonda çalıştırılmış ve elde edilen ortalama çalışma süreleri incelendiğinde, Yapay Deniz Anası Optimizasyonu ve Tunik Sürüsü Optimizasyonu’nun en hızlı çalışan algoritmalar olduğu görülmektedir. Etçil Bitki Optimizasyonu ve Öğrenci Psikolojisine Dayalı Optimizasyon ise en yavaş çalışan algoritmalar olmuştur.

🔖

Cite This Article

KIZILOLUK, S., CAN, Ü. (2022). Comparison of Current Metaheuristic Optimization Algorithms by Using Benchmark Functions. International Journal of Pure and Applied Sciences, Cilt: 7 - Sayı: 1, 100–112. https://ajindex.com/articles/541536

📄 Full Text PDF Viewer

📄

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

References (11)

  1. Ahmadianfar, I., Bozorg-Haddad, O., Chu, X., 2020. Gradient-based optimizer: A new Metaheuristic optimization algorithm. Information Sciences, 540:131-159.
  2. Alatas, B., 2012. A novel chemistry based metaheuristic optimization method for mining of classification rules. Expert Systems with Applications, 39(12):11080-11088.
  3. Alatas, B., Akin, E., Ozer, A. B., 2009. Chaos embedded particle swarm optimization algorithms, Chaos, Solitons and Fractals, 40(4):1715–1734.
  4. Ashrafi, S. M., Dariane, A. B., 2011. A novel and effective algorithm for numerical optimization: melody search (MS). 11th International Conference on Hybrid Intelligent Systems (HIS) (pp. 109-114).
  5. IEEE. Birbil, S.I., Fang, S.C., 2003. An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization, 25:263-282.
  6. Borji, A., Hamidi, M., 2009. A new approach to global optimization motivated by parliamentary political competitions. International Journal of Innovative Computing, Information and Control, 5(6):1643-1653.
  7. Can, Ü., Alataş, B., 2015. Bitki zekâsında yeni bir alan: kök kütlesi optimizasyonu. Türk Doğa Ve Fen Dergisi, 8. Chou, J. S., Truong, D. N., 2021. A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean. Applied Mathematics and Computation, 389:125535. Das, B., Mukherjee, V., Das, D., 2020. Student psychology based optimization algorithm: A new population based optimization algorithm for solving optimization problems. Advances in Engineering Software, 146:102804. Gao, S., de Silva, C. W., 2018. Estimation distribution algorithms on constrained optimization problems. Applied Mathematics and Computation, 339:323-345.
  8. Harifi, S., Mohammadzadeh, J., Khalilian, M., Ebrahimnejad, S., 2020. Giza Pyramids Construction: an ancient-inspired metaheuristic algorithm for optimization. Evolutionary Intelligence, 1-19.
  9. Holland, J. H., 1992. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press. Jamil, M., Yang, X. S., 2013. A literature survey of benchmark functions for global optimisation problems. International Journal of Mathematical Modelling and Numerical Optimisation, 4(2):150-194.
  10. Karaboga, D., Akay, B., 2009. A comparative study of artificial bee colony algorithm. Applied mathematics and computation, 214(1):108-132.
  11. Kashan, A. H., 2014. League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships. Applied Soft Com