This article introduces a new metaheuristic algorithm called the Serval Optimization Algorithm (SOA), which imitates the natural behavior of serval in nature. The fundamental inspiration of SOA is the serval's hunting strategy, which attacks the selected prey and then hunts the prey in a chasing process. The steps of SOA implementation in two phases of exploration and exploitation are mathematically modeled. The capability of SOA in solving optimization problems is challenged in the optimization of thirty-nine standard benchmark functions from the CEC 2017 test suite and CEC 2019 test suite. The proposed SOA approach is compared with the performance of twelve well-known metaheuristic algorithms to evaluate further. The optimization results show that the proposed SOA approach, due to the appropriate balancing exploration and exploitation, is provided better solutions for most of the mentioned benchmark functions and has superior performance compared to competing algorithms. SOA implementation on the CEC 2011 test suite and four engineering design challenges shows the high efficiency of the proposed approach in handling real-world optimization applications.

Department of Mathematics Faculty of Science University of Hradec Králové 500 03 Hradec Králové Czech Republic

See more in PubMed

Zhao S., Zhang T., Ma S., Chen M. Dandelion Optimizer: A nature-inspired metaheuristic algorithm for engineering applications. Eng. Appl. Artif. Intell. 2022;114:105075. doi: 10.1016/j.engappai.2022.105075. DOI

Jahani E., Chizari M. Tackling global optimization problems with a novel algorithm-Mouth Brooding Fish algorithm. Appl. Soft Comput. 2018;62:987–1002. doi: 10.1016/j.asoc.2017.09.035. DOI

Sergeyev Y.D., Kvasov D., Mukhametzhanov M. On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci. Rep. 2018;8:1–9. doi: 10.1038/s41598-017-18940-4. PubMed DOI PMC

Liberti L., Kucherenko S. Comparison of deterministic and stochastic approaches to global optimization. Int. Trans. Oper. Res. 2005;12:263–285. doi: 10.1111/j.1475-3995.2005.00503.x. DOI

Koc I., Atay Y., Babaoglu I. Discrete tree seed algorithm for urban land readjustment. Eng. Appl. Artif. Intell. 2022;112:104783. doi: 10.1016/j.engappai.2022.104783. DOI

Renard P., Alcolea A., Ginsbourger D. Stochastic versus deterministic approaches. Environ. Model. Find. Simplicity Complex. 2013;8:133–149.

Dehghani M., Trojovská E., Trojovský P. A new human-based metaheuristic algorithm for solving optimization problems on the base of simulation of driving training process. Sci. Rep. 2022;12:9924. doi: 10.1038/s41598-022-14225-7. PubMed DOI PMC

Zeidabadi F.-A., Dehghani M., Trojovský P., Hubálovský Š., Leiva V., Dhiman G. Archery Algorithm: A Novel Stochastic Optimization Algorithm for Solving Optimization Problems. Comput. Mater. Contin. 2022;72:399–416. doi: 10.32604/cmc.2022.024736. DOI

De Armas J., Lalla-Ruiz E., Tilahun S.L., Voß S. Similarity in metaheuristics: A gentle step towards a comparison methodology. Nat. Comput. 2022;21:265–287. doi: 10.1007/s11047-020-09837-9. DOI

Trojovská E., Dehghani M., Trojovský P. Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm. IEEE Access. 2022;10:49445–49473. doi: 10.1109/ACCESS.2022.3172789. DOI

Dehghani M., Montazeri Z., Dehghani A., Malik O.P., Morales-Menendez R., Dhiman G., Nouri N., Ehsanifar A., Guerrero J.M., Ramirez-Mendoza R.A. Binary spring search algorithm for solving various optimization problems. Appl. Sci. 2021;11:1286. doi: 10.3390/app11031286. DOI

Wolpert D.H., Macready W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997;1:67–82. doi: 10.1109/4235.585893. DOI

Kennedy J., Eberhart R. Particle Swarm Optimization, Proceedings of ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995. Volume 4. IEEE; Perth, WA, Australia: 1995. pp. 1942–1948.

Karaboga D., Basturk B. Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. Springer; Berlin/Heidelberg, Germany: 2007. pp. 789–798. International fuzzy systems association world congress.

Dorigo M., Maniezzo V., Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B. 1996;26:29–41. doi: 10.1109/3477.484436. PubMed DOI

Dehghani M., Montazeri Z., Trojovská E., Trojovský P. Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems. Knowl. Based Syst. 2022;259:110011. doi: 10.1016/j.knosys.2022.110011. DOI

Abualigah L., Abd Elaziz M., Sumari P., Geem Z.W., Gandomi A.H. Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Syst. Appl. 2022;191:116158. doi: 10.1016/j.eswa.2021.116158. DOI

Braik M., Hammouri A., Atwan J., Al-Betar M.A., Awadallah M.A. White Shark Optimizer: A novel bio-inspired meta-heuristic algorithm for global optimization problems. Knowl. Based Syst. 2022;243:108457. doi: 10.1016/j.knosys.2022.108457. DOI

Hashim F.A., Houssein E.H., Hussain K., Mabrouk M.S., Al-Atabany W. Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems. Math. Comput. Simul. 2022;192:84–110. doi: 10.1016/j.matcom.2021.08.013. DOI

Chopra N., Ansari M.M. Golden Jackal Optimization: A Novel Nature-Inspired Optimizer for Engineering Applications. Expert Syst. Appl. 2022;198:116924. doi: 10.1016/j.eswa.2022.116924. DOI

Abdollahzadeh B., Gharehchopogh F.S., Mirjalili S. African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Comput. Ind. Eng. 2021;158:107408. doi: 10.1016/j.cie.2021.107408. DOI

Mirjalili S., Mirjalili S.M., Lewis A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014;69:46–61. doi: 10.1016/j.advengsoft.2013.12.007. DOI

Mirjalili S., Lewis A. The whale optimization algorithm. Adv. Eng. Softw. 2016;95:51–67. doi: 10.1016/j.advengsoft.2016.01.008. DOI

Faramarzi A., Heidarinejad M., Mirjalili S., Gandomi A.H. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 2020;152:113377. doi: 10.1016/j.eswa.2020.113377. DOI

Kaur S., Awasthi L.K., Sangal A.L., Dhiman G. Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization. Eng. Appl. Artif. Intell. 2020;90:103541. doi: 10.1016/j.engappai.2020.103541. DOI

Goldberg D.E., Holland J.H. Genetic Algorithms and Machine Learning. Mach. Learn. 1988;3:95–99. doi: 10.1023/A:1022602019183. DOI

Storn R., Price K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997;11:341–359. doi: 10.1023/A:1008202821328. DOI

Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 1983;220:671–680. doi: 10.1126/science.220.4598.671. PubMed DOI

Dehghani M., Montazeri Z., Dhiman G., Malik O., Morales-Menendez R., Ramirez-Mendoza R.A., Dehghani A., Guerrero J.M., Parra-Arroyo L. A spring search algorithm applied to engineering optimization problems. Appl. Sci. 2020;10:6173. doi: 10.3390/app10186173. DOI

Rashedi E., Nezamabadi-Pour H., Saryazdi S. GSA: A gravitational search algorithm. Inf. Sci. 2009;179:2232–2248. doi: 10.1016/j.ins.2009.03.004. DOI

Dehghani M., Samet H. Momentum search algorithm: A new meta-heuristic optimization algorithm inspired by momentum conservation law. SN Appl. Sci. 2020;2:1–15. doi: 10.1007/s42452-020-03511-6. DOI

Eskandar H., Sadollah A., Bahreininejad A., Hamdi M. Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 2012;110:151–166. doi: 10.1016/j.compstruc.2012.07.010. DOI

Hatamlou A. Black hole: A new heuristic optimization approach for data clustering. Inf. Sci. 2013;222:175–184. doi: 10.1016/j.ins.2012.08.023. DOI

Faramarzi A., Heidarinejad M., Stephens B., Mirjalili S. Equilibrium optimizer: A novel optimization algorithm. Knowl. Based Syst. 2020;191:105190. doi: 10.1016/j.knosys.2019.105190. DOI

Cuevas E., Oliva D., Zaldivar D., Pérez-Cisneros M., Sossa H. Circle detection using electro-magnetism optimization. Inf. Sci. 2012;182:40–55. doi: 10.1016/j.ins.2010.12.024. DOI

Mirjalili S., Mirjalili S.M., Hatamlou A. Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Comput. Appl. 2016;27:495–513. doi: 10.1007/s00521-015-1870-7. DOI

Hashim F.A., Hussain K., Houssein E.H., Mabrouk M.S., Al-Atabany W. Archimedes optimization algorithm: A new metaheuristic algorithm for solving optimization problems. Appl. Intell. 2021;51:1531–1551. doi: 10.1007/s10489-020-01893-z. DOI

Kaveh A., Dadras A. A novel meta-heuristic optimization algorithm: Thermal exchange optimization. Adv. Eng. Softw. 2017;110:69–84. doi: 10.1016/j.advengsoft.2017.03.014. DOI

Pereira J.L.J., Francisco M.B., Diniz C.A., Oliver G.A., Cunha Jr S.S., Gomes G.F. Lichtenberg algorithm: A novel hybrid physics-based meta-heuristic for global optimization. Expert Syst. Appl. 2021;170:114522. doi: 10.1016/j.eswa.2020.114522. DOI

Dehghani M., Mardaneh M., Guerrero J.M., Malik O., Kumar V. Football game based optimization: An application to solve energy commitment problem. Int. J. Intell. Eng. Syst. 2020;13:514–523. doi: 10.22266/ijies2020.1031.45. DOI

Moghdani R., Salimifard K. Volleyball premier league algorithm. Appl. Soft Comput. 2018;64:161–185. doi: 10.1016/j.asoc.2017.11.043. DOI

Dehghani M., Montazeri Z., Givi H., Guerrero J.M., Dhiman G. Darts game optimizer: A new optimization technique based on darts game. Int. J. Intell. Eng. Syst. 2020;13:286–294. doi: 10.22266/ijies2020.1031.26. DOI

Zeidabadi F.A., Dehghani M. POA: Puzzle Optimization Algorithm. Int. J. Intell. Eng. Syst. 2022;15:273–281.

Dehghani M., Montazeri Z., Saremi S., Dehghani A., Malik O.P., Al-Haddad K., Guerrero J.M. HOGO: Hide objects game optimization. Int. J. Intell. Eng. Syst. 2020;13:216–225. doi: 10.22266/ijies2020.0831.19. DOI

Kaveh A., Zolghadr A. A novel Meta-Heuristic algorithm: Tug of war optimization. Int. J. Optim. Civ. Eng. 2016;6:469–492.

Rao R.V., Savsani V.J., Vakharia D. Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput. Aided Des. 2011;43:303–315. doi: 10.1016/j.cad.2010.12.015. DOI

Dehghani M., Trojovský P. Teamwork Optimization Algorithm: A New Optimization Approach for Function Minimization/Maximization. Sensors. 2021;21:4567. doi: 10.3390/s21134567. PubMed DOI PMC

Dehghani M., Mardaneh M., Guerrero J.M., Malik O.P., Ramirez-Mendoza R.A., Matas J., Vasquez J.C., Parra-Arroyo L. A new “Doctor and Patient” optimization algorithm: An application to energy commitment problem. Appl. Sci. 2020;10:5791. doi: 10.3390/app10175791. DOI

Braik M., Ryalat M.H., Al-Zoubi H. A novel meta-heuristic algorithm for solving numerical optimization problems: Ali Baba and the forty thieves. Neural Comput. Appl. 2022;34:409–455. doi: 10.1007/s00521-021-06392-x. DOI

Al-Betar M.A., Alyasseri Z.A.A., Awadallah M.A., Abu Doush I. Coronavirus herd immunity optimizer (CHIO) Neural Comput. Appl. 2021;33:5011–5042. doi: 10.1007/s00521-020-05296-6. PubMed DOI PMC

Ayyarao T.L., RamaKrishna N., Elavarasam R.M., Polumahanthi N., Rambabu M., Saini G., Khan B., Alatas B. War Strategy Optimization Algorithm: A New Effective Metaheuristic Algorithm for Global Optimization. IEEE Access. 2022;10:25073–25105. doi: 10.1109/ACCESS.2022.3153493. DOI

Mohamed A.W., Hadi A.A., Mohamed A.K. Gaining-sharing knowledge based algorithm for solving optimization problems: A novel nature-inspired algorithm. Int. J. Mach. Learn. Cybern. 2020;11:1501–1529. doi: 10.1007/s13042-019-01053-x. DOI

Smithers R.H. The serval Felis serval Schreber, 1776. South Afr. J. Wildl. Res. 24-Mon. Delayed Open Access. 1978;8:29–37.

Awad N., Ali M., Liang J., Qu B., Suganthan P., Definitions P. Evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technol. Rep. 2016;5–8:3126–3133.

Price K.V., Awad N.H., Ali M.Z., Suganthan P.N. Problem Definitions and Evaluation Criteria for the 100-Digit Challenge Special Session and Competition on Single Objective Numerical Optimization. Nanyang Technological University; Singapore, Singapore: 2018.

Wilcoxon F. Breakthroughs in Statistics. Springer; Berlin/Heidelberg, Germany: 1992. Individual comparisons by ranking methods; pp. 196–202.

Das S., Suganthan P.N. Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur Univ. Nanyang Technol. Univ. Kolkata. 2010;6:341–359.

Kannan B., Kramer S.N. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mech. Des. 1994;116:405–411. doi: 10.1115/1.2919393. DOI

Gandomi A.H., Yang X.-S. Computational Optimization, Methods and Algorithms. Springer; Berlin/Heidelberg, Germany: 2011. Benchmark problems in structural optimization; pp. 259–281.

Mezura-Montes E., Coello C.A.C. Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms. Springer; Berlin/Heidelberg, Germany: 2005. pp. 652–662. Mexican international conference on artificial intelligence.

Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering