Comparing and Ranking of Meta-Heuristic Algorithms Using Group Decision Making Methods
Subject Areas :
Industrial Management
Hojatollah Rajabi Moshtaghi
1
,
Abbas Toloie Eshlaghy
2
,
Mohammad Reza Motadel
3
1 - Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran
2 - Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran
3 - Department of Industrial Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran
Received: 2021-03-25
Accepted : 2021-10-16
Published : 2022-01-21
Keywords:
Evolutionary and Swarm Algorithms,
Ranking of Meta-Heuristic Algorithms,
Meta-Heuristic Algorithms,
Group Decision Making Methods,
Abstract :
In recent years, meta-heuristic algorithms and their application in solving complicated, nonlinear and NP-hard problems have dramatically increased, while new algorithms have constantly being introduced. In this research, with the aim of ranking meta-heuristic algorithms, using group decision making techniques (different from other research in this field), 5 algorithms including: GA, PSO, ABC, SFLA and ICA by 15 standard test functions, and considering 2 attribute: "mean of answers" and "run time", have been compared. Then they are ranked by 3 group decision making methods including: "Cook and Seiford", "Condorcet" and "Dodgson". In addition, as in ranking by "Condorcet" and "Dodgson" methods, sometimes some options posit the same rank, therefore, in this study; we presented a proposal to overcome the limitation. Then the algorithms with these proposed methods were ranked. Finally, the overall ranking is done using an allocation model our results show that the overall ranking is as follows, respectively: PSO, ICA, GA, ABC and SFLA.
References:
Abualigah, L., Diabat, A., Mirjalili, S., Abd Elaziz, M., & Gandomi, A. H. (2021).The arithmetic optimization algorithm. Computer methods in applied mechanics and engineering, 376, 113609.
Alam Tabriz, A., Zandieh, M., & Mohammad Rahimi, A. (2013). Meta-heuristic algorithms in hybrid optimization. Saffar-Eshraiggi Press. (In Persian).
Asgharpour, M. J. (2014). Group Decision Making and Game Theory in Operation Research. Tehran, Tehran University press. (In Persian).
Dehghani, M., Montazeri, Z., Givi, H., Guerrero, J. M., & Dhiman, G. (2020). Darts game optimizer: a new optimization technique based on darts game. J. Intell. Eng. Syst, 13(1), 286-294.
Eshghi, K., & Karimi-Nasab, M. (2016).Analysis of algorithms and Design of metaheuristic Tehran, Sharif University Press. (In Persian).
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Tavakkoli-Moghaddam, R. (2020). Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft computing, 19(1), 1-29.
Ghahramani Nahr, J. (2019). Improve the efficiency and effectiveness of the closed loop supply chain: Wall optimization algorithm and new coding based on priority approach. Decisions and operations research, 4(4), 299-315. (In Persian).
Javidy, B., Hatamlou, A., & Mirjalili, S. (2015). Ions motion algorithm for solving optimization problems. Applied Soft Computing, 32, 72-79.
Karaboga, D., & Basturk. B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459–471.
Kaveh, A., & Talatahari, S. (2010). A novel heuristic optimization method: charged system Search. Acta Mechanica, 213(3-4), 267-289.
Li, X. X., Zhang, J., & Yin, M. (2014). Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Computing and Applications, 24(7), 1867–1877.
Mirjalili, S. (2016). Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Computing and Applications, 27(4), 1053-1073.
Mirjalili, S., & Lewis, A. (2016). The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67.
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61.
Mohammad Pour Zarandi, M. E. (2013). Nonlinear optimization. Tehran, Tehran University press. (In Persian).
Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Test functions for optimization needs, 101, p. 48.
Osaba, E., Diaz, F., & Onieva, E. (2014). Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts. Applied Intelligence, 41(1), 145–166.
Raouf, O. A., & Hezam, I. M. (2017). Sperm motility algorithm: a novel metaheuristic approach for global optimization. International Journal of Operational Research (IJOR), 28(2), 43-63.
Salimi, H. (2015). Stochastic Fractal Search: A powerful metaheuristic algorithm. Knowledge-Based Systems, 75, 1-18.
Sharifzadeh, H., & Amjady, N. (2014). A Review of metaheuristic algorithms in Journal of modeling in engineering, 12(38), 27-43. (In Persian). DOI: 10.22075/jme.2017.1677.
Tabari, A., & Arshad, A. (2017). A new optimization method: Electro-Search algorithm. Computers and Chemical Engineering, 103, 1–11.
Wang, T., & Yang, L. (2018). Beetle swarm optimization algorithm: Theory and application. ArXiv: 1808.00206v2.
Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE transactions on evolutionary computation, 1(1), 67-82.
Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. In Proceedings of the Fourth International Workshop on Nature inspired cooperative strategies for optimization (NICSO 2010), Berlin, Heidelberg, 65-74.
Yazdani, M., & Jolai, F. (2016). Lion Optimization Algorithm (LOA): A nature-inspired meta-heuristic algorithm. Journal of Computational Design and Engineering, 3(1), 24-36.
_||_
Abualigah, L., Diabat, A., Mirjalili, S., Abd Elaziz, M., & Gandomi, A. H. (2021).The arithmetic optimization algorithm. Computer methods in applied mechanics and engineering, 376, 113609.
Alam Tabriz, A., Zandieh, M., & Mohammad Rahimi, A. (2013). Meta-heuristic algorithms in hybrid optimization. Saffar-Eshraiggi Press. (In Persian).
Asgharpour, M. J. (2014). Group Decision Making and Game Theory in Operation Research. Tehran, Tehran University press. (In Persian).
Dehghani, M., Montazeri, Z., Givi, H., Guerrero, J. M., & Dhiman, G. (2020). Darts game optimizer: a new optimization technique based on darts game. J. Intell. Eng. Syst, 13(1), 286-294.
Eshghi, K., & Karimi-Nasab, M. (2016).Analysis of algorithms and Design of metaheuristic Tehran, Sharif University Press. (In Persian).
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Tavakkoli-Moghaddam, R. (2020). Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft computing, 19(1), 1-29.
Ghahramani Nahr, J. (2019). Improve the efficiency and effectiveness of the closed loop supply chain: Wall optimization algorithm and new coding based on priority approach. Decisions and operations research, 4(4), 299-315. (In Persian).
Javidy, B., Hatamlou, A., & Mirjalili, S. (2015). Ions motion algorithm for solving optimization problems. Applied Soft Computing, 32, 72-79.
Karaboga, D., & Basturk. B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459–471.
Kaveh, A., & Talatahari, S. (2010). A novel heuristic optimization method: charged system Search. Acta Mechanica, 213(3-4), 267-289.
Li, X. X., Zhang, J., & Yin, M. (2014). Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Computing and Applications, 24(7), 1867–1877.
Mirjalili, S. (2016). Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Computing and Applications, 27(4), 1053-1073.
Mirjalili, S., & Lewis, A. (2016). The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67.
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61.
Mohammad Pour Zarandi, M. E. (2013). Nonlinear optimization. Tehran, Tehran University press. (In Persian).
Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Test functions for optimization needs, 101, p. 48.
Osaba, E., Diaz, F., & Onieva, E. (2014). Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts. Applied Intelligence, 41(1), 145–166.
Raouf, O. A., & Hezam, I. M. (2017). Sperm motility algorithm: a novel metaheuristic approach for global optimization. International Journal of Operational Research (IJOR), 28(2), 43-63.
Salimi, H. (2015). Stochastic Fractal Search: A powerful metaheuristic algorithm. Knowledge-Based Systems, 75, 1-18.
Sharifzadeh, H., & Amjady, N. (2014). A Review of metaheuristic algorithms in Journal of modeling in engineering, 12(38), 27-43. (In Persian). DOI: 10.22075/jme.2017.1677.
Tabari, A., & Arshad, A. (2017). A new optimization method: Electro-Search algorithm. Computers and Chemical Engineering, 103, 1–11.
Wang, T., & Yang, L. (2018). Beetle swarm optimization algorithm: Theory and application. ArXiv: 1808.00206v2.
Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE transactions on evolutionary computation, 1(1), 67-82.
Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. In Proceedings of the Fourth International Workshop on Nature inspired cooperative strategies for optimization (NICSO 2010), Berlin, Heidelberg, 65-74.
Yazdani, M., & Jolai, F. (2016). Lion Optimization Algorithm (LOA): A nature-inspired meta-heuristic algorithm. Journal of Computational Design and Engineering, 3(1), 24-36.
