Document Type : Original/Review Paper

Authors

Department of Transportation Planning, Faculty of Engineering, Imam Khomeini International University, Qazvin, Iran.

10.22044/jadm.2025.14868.2586

Abstract

This study performs a thorough comparative analysis of the Red Deer Optimization Algorithm (RDOA) in comparison to five well-established metaheuristic algorithms: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Differential Evolution (DE), Artificial Bee Colony (ABC), and Whale Optimization Algorithm (WOA). The main objective is to evaluate the performance of RDOA on a range of benchmark problems, including essential unimodal and sophisticated multimodal functions. The methodology incorporates hyperparameters optimization for each algorithm to optimize performance and assesses them on six standard benchmark problems (Sphere, Rosenbrock, Bohachevsky, Griewank, Rastrigin, and Eggholder). Convergence plots are examined to demonstrate the rate at which convergence occurs and the level of stability achieved. The results demonstrate that RDOA performs well compared to other algorithms in all benchmarks and excels in dealing with multimodal functions. However, the selection of an algorithm should be based on the specific characteristics of the problem, taking into account their distinct advantages.

Keywords

Main Subjects

[1]           A. W. Mohamed, K. M. Sallam, P. Agrawal, A. A. Hadi, and A. K. Mohamed, "Evaluating the performance of meta-heuristic algorithms on CEC 2021 benchmark problems," Neural Computing and Applications, vol. 35, no. 2, pp. 1493-1517, 2023.
[2]           C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Computing Surveys (CSUR), vol. 35, no. 3, pp. 268-308, 2003.
[3]           F. Fausto, A. Reyna-Orta, E. Cuevas, Á. G. Andrade, and M. Perez-Cisneros, "From ants to whales: metaheuristics for all tastes," Artificial Intelligence Review, vol. 53, pp. 753-810, 2020.
[4]           R. V. Rao, V. J. Savsani, and D. P. Vakharia, "Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems," Computer-Aided Design, vol. 43, no. 3, pp. 303-315, 2011.
[5]           K. S. Lee and Z. W. Geem, "A new structural optimization method based on the harmony search algorithm," Computers & Structures, vol. 82, no. 9-10, pp. 781-798, 2004.
[6]           F. Glover, "Tabu search—part I," ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989.
[7]           F. Glover, "Tabu search—part II," ORSA Journal on Computing, vol. 2, no. 1, pp. 4-32, 1990.
[8]           L. Abualigah, "Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications," Neural Computing & Applications, vol. 33, no. 7, 2021.
[9]           T. S. Ayyarao, N. Ramakrishna, R. M. Elavarasan, N. Polumahanthi, M. Rambabu, G. Saini, B. Khan, and B. Alatas, "War strategy optimization algorithm: a new effective metaheuristic algorithm for global optimization," IEEE Access, vol. 10, pp. 25073-25105, 2022.
[10]        J. H. Holland, "Genetic algorithms," Scientific American, vol. 267, no. 1, pp. 66-73, 1992.
[11]         G. Rudolph, "Evolution strategies," Evolutionary Computation, vol. 1, pp. 81-88, 2000.
[12]         D. Simon, "Biogeography-based optimization," IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702-713, 2008.
[13]         D. Dasgupta and Z. Michalewicz, "Evolutionary algorithms in engineering applications," Springer Science & Business Media, 2013.
[14]         J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of ICNN'95-International Conference on Neural Networks, IEEE, 1995.
[15]         M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28-39, 2007.
[16]         A. Askarzadeh and A. Rezazadeh, "A new heuristic optimization algorithm for modeling of proton exchange membrane fuel cell: bird mating optimizer," International Journal of Energy Research, vol. 37, no. 10, pp. 1196-1204, 2013.
[17]         W.-T. Pan, "A new fruit fly optimization algorithm: taking the financial distress model as an example," Knowledge-Based Systems, vol. 26, pp. 69-74, 2012.
[18]         J.-S. Pan, L.-G. Zhang, R.-B. Wang, V. Snášel, and S.-C. Chu, "Gannet optimization algorithm: A new metaheuristic algorithm for solving engineering optimization problems," Mathematics and Computers in Simulation, vol. 202, pp. 343-373, 2022.
[19]         L. Wang, Q. Cao, Z. Zhang, S. Mirjalili, and W. Zhao, "Artificial rabbits optimization: A new bio-inspired meta-heuristic algorithm for solving engineering optimization problems," Engineering Applications of Artificial Intelligence, vol. 114, pp. 105082, 2022.
[20]         H. Zamani, M. H. Nadimi-Shahraki, and A. H. Gandomi, "Starling murmuration optimizer: A novel bio-inspired algorithm for global and engineering optimization," Computer Methods in Applied Mechanics and Engineering, vol. 392, pp. 114616, 2022.
[21]         J.-S. Chou and D.-N. Truong, "A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean," Applied Mathematics and Computation, vol. 389, pp. 125535, 2021.
[22]         S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
[23]         O. K. Erol and I. Eksin, "A new optimization method: big bang–big crunch," Advances in Engineering Software, vol. 37, no. 2, pp. 106-111, 2006.
[24]         R. Formato, "Central force optimization: a new metaheuristic with applications in applied electromagnetics," Progress in Electromagnetics Research, vol. 77, pp. 425-491, 2007.
[25]         E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information Sciences, vol. 179, no. 13, pp. 2232-2248, 2009.
[26]         K. Rajwar, K. Deep, and S. Das, "An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges," Artificial Intelligence Review, vol. 56, no. 11, pp. 13187-13257, 2023.
[27]         D. E. Goldberg and J. H. Holland, "Genetic Algorithms and Machine Learning," Machine Learning, vol. 3, no. 2, pp. 95-99, 1988.
[28]         S. Kirkpatrick, "Improvement of reliabilities of regulatins using a hierarchical structure in a genetic network" Science, vol. 220, pp. 671-680, 1983.
[29]         A. . Fathollahi-Fard, M. Hajiaghaei-Keshteli, and R. Tavakoli-Moghaddam, "Red deer algorithm (RDA): a new nature-inspired meta-heuristic," Soft Computing, vol. 24, pp. 14637-14665, 2020.
[30]         Y. Bektaş and H. Karaca, "Red deer algorithm based selective harmonic elimination for renewable energy application with unequal DC sources," Energy Reports, vol. 8, pp. 588-596, 2022.
[31]         R. Storn and K. Price, "Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, pp. 341-359, 1997.
[32]         D. Karaboga and B. Basturk, "Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems," in International Fuzzy Systems Association World Congress, Springer, 2007.
[33]         S. Mirjalili and A. Lewis, "The whale optimization algorithm," Advances in Engineering Software, vol. 95, pp. 51-67, 2016.