Journals / Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi / 2019 / Cilt: 10 - Sayı: 3

Comparative assessment of five metaheuristic methods on distinct problems

Pages
879–898
Publication Date
2022-10-11
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)

The results show that the cited methods show different performance depending on the type of the optimization problem but overally BOA and TLBO outperform the other algorithms on non-constrained and constrained problems, respectively.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Metaheuristic algorithms belong to the non-gradient based optimization methods.
📊
Key Findings & Data:Thus, selecting the proper and efficient algorithm for a problem can highly affect both the convergence rate and the accuracy level.
💡
Conclusion & Impact:The results show that the cited methods show different performance depending on the type of the optimization problem but overally BOA and TLBO outperform the other algorithms on non-constrained and constrained problems, respectively.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Optimization techniques · Metaheuristic algorithms · Constrained optimization problems

Abstract

Metaheuristic algorithms belong to the non-gradient based optimization methods. Accomplished studies in this area reveal that each of these methods mostly has its own affirmative and inconvenient aspects. So that, one might provide a high level of exploration while the other can perform a great level of exploitation. Thus, selecting the proper and efficient algorithm for a problem can highly affect both the convergence rate and the accuracy level. There are several different metaheuristic algorithms have been announced in the technical literature in the last decade. Therefore, performing an objective comparative assessment over some of these methods can provide a fundamental and fair attitude for researchers either to select an algorithm which is more fitted with their target(s) or to develop even more efficient methods. So, the current investigation deals with evaluating and comparing of five different metaheuristic techniques emerged from ten years ago up to now. The selected methods can be sorted chronologically as Firefly Algorithm (FA), Teaching and Learning Based Algorithm (TLBO), Drosophila Food Search (DSO) method, Ions Motion Optimization (IMO) and Butterfly Optimization Algorithm (BOA). Different properties of these algorithms as convergence rate, diversity variation, complexity and accuracy level of the final solutions are compared on both constrained and non-constrained optimization problems include mathematical functions, mechanical and structural problems. The results show that the cited methods show different performance depending on the type of the optimization problem but overally BOA and TLBO outperform the other algorithms on non-constrained and constrained problems, respectively.

Özet

Metaheuristic algorithms belong to the non-gradient based optimization methods. Accomplished studies in this area reveal that each of these methods mostly has its own affirmative and inconvenient aspects. So that, one might provide a high level of exploration while the other can perform a great level of exploitation. Thus, selecting the proper and efficient algorithm for a problem can highly affect both the convergence rate and the accuracy level. There are several different metaheuristic algorithms have been announced in the technical literature in the last decade. Therefore, performing an objective comparative assessment over some of these methods can provide a fundamental and fair attitude for researchers either to select an algorithm which is more fitted with their target(s) or to develop even more efficient methods. So, the current investigation deals with evaluating and comparing of five different metaheuristic techniques emerged from ten years ago up to now. The selected methods can be sorted chronologically as Firefly Algorithm (FA), Teaching and Learning Based Algorithm (TLBO), Drosophila Food Search (DSO) method, Ions Motion Optimization (IMO) and Butterfly Optimization Algorithm (BOA). Different properties of these algorithms as convergence rate, diversity variation, complexity and accuracy level of the final solutions are compared on both constrained and non-constrained optimization problems include mathematical functions, mechanical and structural problems. The results show that the cited methods show different performance depending on the type of the optimization problem but overally BOA and TLBO outperform the other algorithms on non-constrained and constrained problems, respectively.

🔖

Cite This Article

MORTAZAVI, A. (2022). Comparative assessment of five metaheuristic methods on distinct problems. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, Cilt: 10 - Sayı: 3, 879–898. https://ajindex.com/articles/487649

📄 Full Text PDF Viewer

📄

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

References (18)

  1. AISC, (1989). American Institute of Steel Construction (AISC). Manual of steel construction allowable stress design. 9th ed. Chicago, IL, 1-360.
  2. Arora, S., Singh, S., (2019). Butterfly optimization algorithm: a novel approach for global optimization, Soft Computing,23,3, 715-734.
  3. Camp, C.V., Farshchin, M., (2014). Design of space trusses using modified teaching–learning based optimization, Engineering Structures,62–63, 87-97.
  4. Das, K.N., Singh, T.K., (2014).
  5. Drosophila Food-Search Optimization, Applied Mathematics and Computation,231, 566-580.
  6. Degertekin, S.O., Hayalioglu, M.S., (2013). Sizing truss structures using teaching-learning-based optimization, Computers & Structures,119, 177-188.
  7. Eker, M.K., Karadeniz, A., (2016). Rüzgar Ve Termik Santrallerden Oluşan Enerji Sistemlerinde Ekonomik Güç Dağılımının Big-Bang Big-Crunch, PSO ve IMO Algoritmaları İile İrdelenmesi, Politeknik Dergisi,19,3. Hasançebi, O., Çarbaş, S., Doğan, E., Erdal, F., Saka, M.P., (2010). Comparison of non-deterministic search techniques in the optimum design of real size steel frames, Computers & Structures,88,17–18, 1033-1048.
  8. Javidy, B., Hatamlou, A., Mirjalili, S., (2015). Ions motion algorithm for solving optimization problems, Applied Soft Computing,32, 72-79.
  9. Kaveh, A., Zolghadr, A., (2014). Democratic PSO for truss layout and size optimization with frequency constraints, Computers & Structures,130, 10-21.
  10. Kennedy, J., Eberhart, R., 1995.
  11. Particle swarm optimization, Neural Networks, 1995.
  12. Proceedings., IEEE International Conference on. pp. 1942-1948 vol.1944.
  13. Lieu, Q.X., Do, D.T.T., Lee, J., (2018). An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints, Computers & Structures,195, 99-112.
  14. Lim, W.H., Mat Isa, N.A., (2013). Two-layer particle swarm optimization with intelligent division of labor, Engineering Applications of Artificial Intelligence,26,10, 2327-2348.
  15. Lim, W.H., Mat Isa, N.A., (2014). Teaching and peer-learning particle swarm optimization, Applied Soft Computing,18, 39-58.
  16. Miguel, L.F.F., Lopez, R.H., Miguel, L.F.F., (2013). Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm, Advances in Engineering Software,56, 23-37.
  17. Moloodpoor, M., Mortazavi, A., Ozbalta, N., (2019). Thermal analysis of parabolic trough collectors via a swarm intelligence optimizer, Solar Energy,181, 264-275.
  18. Mortazavi, A., (2019). Interactive fuzzy search algorithm: A new se