Skip to main content
SpringerLink
Log in

Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

This study proposes a novel population-based metaheuristic algorithm called the Gazelle Optimization Algorithm (GOA), inspired by the gazelles’ survival ability in their predator-dominated environment. Every day, the gazelle knows that if it does not outrun and outmaneuver its predators, it becomes meat for the day, and to survive, the gazelles have to escape from their predators consistently. This information is vital to proposing a new metaheuristic algorithm that uses the gazelle’s survival abilities to solve real-world optimization problems. The exploitation phase of the algorithm simulates the gazelles grazing peacefully in the absence of the predator or while the predator is stalking it. The GOA goes into the exploration phase once a predator is spotted. The exploration phase consists of the gazelle outrunning and outmaneuvering the predator to a safe haven. These two phases are iteratively repeated, subject to the termination criteria, and finding optimal solutions to the optimization problems. The robustness and efficiency of the developed algorithm as an optimization tool were tested using benchmark optimization test functions and selected engineering design problems (fifteen classical, ten composited functions, and four mechanical engineering design problems). The results of the GOA are compared with nine other state-of-the-art algorithms. The simulation results obtained confirm the superiority and competitiveness of the GOA algorithm over nine state-of-the-art algorithms available in the literature. Also, the standard statistical analysis test carried out on the results further confirmed the ability of GOA to find solutions to the selected optimization problems. It also showed that GOA performed better or, in some cases, was very competitive with some state-of-the-art algorithms. Also, the results show that GOA is a potent tool for optimization that can be adapted to solve problems in different optimization domains.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability statements

Data is available from the authors upon reasonable request.

References

  1. Abed-alguni BH, Paul D (2022) Island-based Cuckoo Search with elite opposition-based learning and multiple mutation methods for solving optimization problems. Soft Comput 26(7):3293–3312

    Article  Google Scholar 

  2. Abed-Alguni BH, Paul D, Hammad R (2022) Improved Salp swarm algorithm for solving single-objective continuous optimization problems. Appl Intell. https://doi.org/10.1007/s10489-022-03269-x

    Article  Google Scholar 

  3. Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    Article  MATH  Google Scholar 

  4. Agushaka JO, Ezugwu AE (2020). Diabetes classification techniques: a brief state-of-the-art literature review. In: International Conference on Applied Informatics (pp. 313–329). Ogun: Springer, Cham

  5. Agushaka JO, Ezugwu AE (2021) Advanced arithmetic optimization algorithm for solving mechanical engineering design problems. PLoS ONE. https://doi.org/10.1371/journal.pone.0255703

    Article  Google Scholar 

  6. Agushaka JO, Ezugwu AE (2022) Influence of probability distribution initialization methods on the performance of advanced arithmetic optimization algorithm with application to unrelated parallel machine scheduling problem. Concurr Comput Pract Exper 34:e6871

    Article  Google Scholar 

  7. Agushaka JO, Ezugwu AE, Abualigah L (2022) Dwarf Mongoose Optimization Algorithm. Comput Methods Appl Mech Eng 391:114570

    Article  MATH  Google Scholar 

  8. Agushaka J, Ezugwu A (2020) Influence of initializing krill herd algorithm with low-discrepancy sequences. IEEE Access 8:210886–210909

    Article  Google Scholar 

  9. Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142

    Article  Google Scholar 

  10. Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014

    Article  Google Scholar 

  11. Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180

    Article  Google Scholar 

  12. Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734

    Article  Google Scholar 

  13. Atashpaz-Gargari E, Lucas C (2007). Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In 2007 IEEE congress on evolutionary computation (pp. 4661–4667). Ieee

  14. Biswas A, Mishra K, Tiwari S, Misra A (2013). Physics-inspired optimization algorithms: a survey. Journal of Optimization, 2013

  15. Braik MS (2021) Chameleon swarm algorithm: a bio-inspired optimizer for solving engineering design problems. Expert Syst Appl 174:114685

    Article  Google Scholar 

  16. Coello C (2000) Use of self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Article  Google Scholar 

  17. Dorigo, M., & Di Caro, G. (1999). Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406) (Vol. 2) (pp. 1470–1477). IEEE

  18. Einstein A (1956) Investigations on the Theory of the Brownian Movement. Courier Corporation, US

    MATH  Google Scholar 

  19. Estes R (2020, May 2). Gazelle. Retrieved from Encyclopedia Britannica: https://www.britannica.com/animal/gazelle

  20. Ezugwu AE (2020) Nature-inspired metaheuristic techniques for automatic clustering: a survey and performance study. SN Applied Sciences 2(2):273

    Article  Google Scholar 

  21. Ezugwu AE, Adeleke OJ, Akinyelu AA, Viriri S (2020) A conceptual comparison of several metaheuristic algorithms on continuous optimization problems. Neural Comput Appl 32(10):6207–6251

    Article  Google Scholar 

  22. Ezugwu AE, Akutsah F (2018) An improved firefly algorithm for the unrelated parallel machines scheduling problem with sequence-dependent setup times. IEEE Access 6:54459–54478

    Article  Google Scholar 

  23. Ezugwu AE, Agushaka JO, Abualigah L, Mirjalili S, Gandomi AH (2022) Prairie dog optimization algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-022-07530-9

    Article  Google Scholar 

  24. Ezugwu AE, Shukla AK, Nath R, Akinyelu AA, Agushaka JO, Chiroma H, Muhuri PK (2021) Metaheuristics: a comprehensive overview and classification along with bibliometric analysis. Artif Intell Rev 54(6):4237–4316

    Article  Google Scholar 

  25. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Article  Google Scholar 

  26. FitzGibbon, C. D., & Lazarus, J. (1995). Antipredator behavior of Serengeti ungulates: individual differences and population consequences. Serengeti II: Dynamics, management, and conservation of an ecosystem, 274–296

  27. Hassan BA (2021) CSCF: a chaotic sine cosine firefly algorithm for practical application problems. Neural Comput Appl 33(12):7011–7030

    Article  Google Scholar 

  28. Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press. (Second. Michigan: University of Michigan Press. (Second edition: MIT Press, 1992)

  29. Houssein EH, Saad MR, Hashim FA, Shaban H, Hassaballah M (2020) Lévy flight distribution: a new metaheuristic algorithm for solving engineering optimization problems. Eng Appl Artif Intell 94:103731

    Article  Google Scholar 

  30. Humphries NE, Queiroz N, Dyer JR, Pade NG, Musyl MK, Schaefer KM, Sims DW (2010) Environmental context explains Lévy and Brownian movement patterns of marine predators. Nature 465(7301):1066–1069

    Article  Google Scholar 

  31. Ibrahim A, Tawhid M, Ward R (2020) A binary water wave optimization for feature selection. Int J Approx Reason 120:74–91

    Article  MATH  Google Scholar 

  32. Kaveh A, Eslamlou A (2020) Water strider algorithm: a new metaheuristic and applications. Structures 25:520–541

    Article  Google Scholar 

  33. Kaveh A, Hamedani KB, Kamalinejad M (2022) Improved slime mould algorithm with elitist strategy and its application to structural optimization with natural frequency constraints. Comput Struct 264:106760

    Article  Google Scholar 

  34. Kaveh A, Talatahari S, Khodadadi N (2020). Stochastic paint optimizer: theory and application in civil engineering. Engineering with Computers, 1–32

  35. Kennedy J, Eberhart R (1995). Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks (Vol. 4) (pp. 1942–1948). IEEE

  36. Kirkpatrick S, Gelatt Jr CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MATH  Google Scholar 

  37. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36–38):3902–3933

    Article  MATH  Google Scholar 

  38. Liu H, Zhang X, Liang H, Tu L (2020) Stability analysis of the human behavior-based particle swarm optimization without stagnation assumption. ExpertSystAppl 159:113638

    Google Scholar 

  39. Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev E 49(5):4677

    Article  Google Scholar 

  40. Mezura-Montes E, Coello CA (2005). Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Mexican international conference on artificial intelligence (pp. 652–662). Berlin, Heidelberg: Springer

  41. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  42. Mirjalili S, Gandomi A, Mirjalili S, Saremi S, Faris H, Mirjalili S (2017) Salp swarm algorithm: a bioinspired optimizer for engineering design problems. Adv Eng Software 124:163–191

    Article  Google Scholar 

  43. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  44. Mohammadi F, Amini M, Arabnia H (2020). Evolutionary computation, optimization, and learning algorithms for data science. Optimization, Learning, and Control for Interdependent Complex Networks.Cham, Switzerland: Springer, 37–65

  45. Moosavi S, Bardsiri V (2019) Poor and rich optimization algorithm: a new human-based and multi populations algorithm. Eng Appl Artif Intel 86:165–181

    Article  Google Scholar 

  46. Nadimi-Shahraki MH, Taghian S, Mirjalili S (2021) An improved grey wolf optimizer for solving engineering problems. Expert Syst Appl 166:113917

    Article  Google Scholar 

  47. Olson KA, Larsen EA, Mueller T, Leimgruber P, Fuller TK, Schaller GB, Fagan WF (2014) Survival probabilities of adult Mongolian gazelles. J Wildl Manag 78(1):35–41

    Article  Google Scholar 

  48. Omondi, S. (2017, August 1). Gazelle Facts - Animals of the World. Retrieved from WorldAtlas/Environment: https://www.worldatlas.com/articles/gazelle-facts-animals-of-the-world.html

  49. Oyelade ON, Ezugwu AE-S, Mohamed TI, Abualigah L (2022) Ebola optimization search algorithm: A new nature-inspired metaheuristic optimization algorithm IEEE. Access 10:16150–16177

    Article  Google Scholar 

  50. Pelusi D, Mascella R, Tallini L, Nayak J, Naik B, Deng Y (2020) Improving exploration and exploitation via a hyperbolic gravitational search algorithm. Knowl-Based Syst 193:105

    Article  Google Scholar 

  51. Rahkar Farshi T (2021) Battle royale optimization algorithm. Neural Comput Appl 33(4):1139–1157

    Article  Google Scholar 

  52. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  53. Rather S, Bala P (2019). Hybridization of constriction coefficient based particle swarm optimization and gravitational search algorithm for function optimization. In: International Conference on Advances in Electronics, Electrical, and Computational Intelligence (ICAEEC- 2019). Elsevier

  54. Rechenberg I (1978). Evolutionary strategies. In simulation methods in medicine and biology, Berlin, Heidelberg, 83–114

  55. Sarzaeim P, Bozorg-Haddad O, Chu X (2018). Teaching-learning-based optimization (TLBO) algorithm. Advanced Optimization by Nature-Inspired Algorithms. Singapore, Asia: Springer, 51–58

  56. Shabani A, Asgarian B, Salido M, Gharebaghi SA (2020) Search and rescue optimization algorithm: a new optimization method for solving constrained engineering optimization problems. Expert Syst Appl 161:113698

    Article  Google Scholar 

  57. Simon D (2008) Biogeography based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  58. Slowik A, Kwasnicka H (2020) Evolutionary algorithms and their applications to engineering problems. Neural Comput Appl 32(16):12363–12379

    Article  Google Scholar 

  59. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MATH  Google Scholar 

  60. Tzanetos A, Dounias G (2021) Nature inspired optimization algorithms or simply variations of metaheuristics? Artif Intell Rev 54(3):1841–1862

    Article  MATH  Google Scholar 

  61. Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput 31:153–171

    Article  Google Scholar 

  62. Wang GG, Guo L, Gandomi AH, Hao GS, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34

    Article  Google Scholar 

  63. Xie Q, Cheng G, Zhang X, Peng L (2020) Feature selection using improved forest optimization algorithm. Inf Technol Control 49(2):289–301

    Article  Google Scholar 

  64. Xing B, Gao W (2014). Invasive weed optimization algorithm. Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Cham, Switzerland:Springer, 177–181

  65. Yang X S, Deb S (2009). Cuckoo search via Lévy flights. In 2009 World congress on nature & biologically inspired computing (NaBIC) (pp. 210–214). Ieee

  66. Yang X, Karamanoglu M (2020). Nature-inspired computation and swarm intelligence: a state-of-the-art overview. Nature-Inspired Computation and Swarm Intelligence. Cambridge, Massachusetts: Academic Press, 3–18

  67. Zamani H, Nadimi-Shahraki MH, Gandomi AH (2022) Starling murmuration optimizer: a novel bio-inspired algorithm for global and engineering optimization. Comput Methods Appl Mech Eng 392:114616

    Article  MATH  Google Scholar 

  68. Zhang P, Wang C, Qin Z, Cao H (2022) A multidomain virtual network embedding algorithm based on multiobjective optimization for Internet of Drones architecture in Industry 40. Softw Pract Exper 52(3):710–728

    Article  Google Scholar 

  69. Zhao W, Du C, Jiang S (2018) An adaptive multiscale approach for identifying multiple flaws based on XFEM and a discrete artificial fish swarm algorithm. Comput Methods Appl Mech Eng 339:341–357

    Article  MATH  Google Scholar 

  70. Zhao W, Wang L, Mirjalili S (2022) Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications. Comput Methods Appl Mech Eng 388:114194

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, King Edward Road, Pietermaritzburg, 3201, KwaZulu-Natal, South Africa

    Jeffrey O. Agushaka & Absalom E. Ezugwu

  2. Department of Computer Science, Federal University of Lafia, Lafia, 950101, Nigeria

    Jeffrey O. Agushaka

  3. Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman, 19328, Jordan

    Laith Abualigah

  4. Faculty of Information Technology, Middle East University, Amman, 11831, Jordan

    Laith Abualigah

  5. School of Computer Sciences, Universiti Sains Malaysia, Pulau Pinang 11800, Malaysia

    Laith Abualigah

Authors
  1. Jeffrey O. Agushaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Absalom E. Ezugwu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laith Abualigah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Absalom E. Ezugwu or Laith Abualigah.

Ethics declarations

Conflict of Interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Agushaka, J.O., Ezugwu, A.E. & Abualigah, L. Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer. Neural Comput & Applic 35, 4099–4131 (2023). https://doi.org/10.1007/s00521-022-07854-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07854-6

Keywords

Search

Navigation