Log in

Reptile Search Algorithm: Theory, Variants, Applications, and Performance Evaluation

  • Survey article
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

Reptile Search Algorithm (RSA) is a recently developed nature-inspired meta-heuristics optimization algorithm inspired by the encircling mechanism, hunting mechanism and social behaviours of crocodiles in nature. Since Abualigah et al. introduced RSA in 2022, it has garnered significant interest from researchers and been widely employed to address various optimization challenges across a variety of fields. This is because it has an adequate execution time, an efficient convergence rate, and is more effective than other well-known optimization algorithms. As a result, the objective of this study is to provide an updated survey on the topic. This study provides a comprehensive report of the classical RSA, and its improved variants and their applications in various domains. To adequately analyse RSA, a comprehensive comparison among RSA and its peer NIOAs is performed using mathematical benchmark functions.

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Canada)

Instant access to the full article PDF.

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

Similar content being viewed by others

Data Availability

The authors do not have the permission to share the data.

References

  1. Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51:1531–1551

    Google Scholar 

  2. Dhal KG, Ray S, Das A, Das S (2019) A survey on nature-inspired optimization algorithms and their application in image enhancement domain. Arch Comput Methods Eng 26:1607–1638

    MathSciNet  Google Scholar 

  3. Rai R, Das A, Dhal KG (2022) Nature-inspired optimization algorithms and their significance in multi-thresholding image segmentation: an inclusive review. Evol Syst 13(6):889–945

    Google Scholar 

  4. Sharma M, Kaur P (2021) A comprehensive analysis of nature-inspired meta-heuristic techniques for feature selection problem. Arch Comput Methods Eng 28:1103–1127

    MathSciNet  Google Scholar 

  5. Dhal KG, Sasmal B, Das A, Ray S, Rai R (2023) A comprehensive survey on arithmetic optimization algorithm. Arch Comput Methods Eng. https://doi.org/10.1007/s11831-023-09902-3

    Article  Google Scholar 

  6. . Fister Jr, I., Yang, X. S., Fister, I., Brest, J., & Fister, D. (2013). A brief review of nature-inspired algorithms for optimization. Neural and Evolutionary Computing

  7. Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3(1):1–16

    Google Scholar 

  8. Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio-Inspired Comput 3(1):1–16

    Google Scholar 

  9. . Kosorukoff A (2001). Human based genetic algorithm. In: 2001 IEEE International Conference on Systems, Man and Cybernetics. e-systems and e-man for cybernetics in cyberspace, vol 5. IEEE, pp. 3464–3469

  10. Biswas A, Mishra KK, Tiwari S, Misra AK (2013) Physics-inspired optimization algorithms: a survey. J Optimiz. https://doi.org/10.1155/2013/438152

    Article  Google Scholar 

  11. Alatas B (2012) A novel chemistry based metaheuristic optimization method for mining of classification rules. Expert Syst Appl 39(12):11080–11088

    Google Scholar 

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

    Google Scholar 

  13. Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73

    Google Scholar 

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

    MathSciNet  Google Scholar 

  15. Koza JR (1994) Genetic programming as a means for programming computers by natural selection. Stat Comput 4:87–112

    Google Scholar 

  16. Beyer HG, Schwefel HP (2002) Evolution strategies–a comprehensive introduction. Nat Comput 1:3–52

    MathSciNet  Google Scholar 

  17. . Kennedy J and Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, vol 4. IEEE, pp. 1942–1948

  18. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Google Scholar 

  19. Fister I, Fister I Jr, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46

    Google Scholar 

  20. Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24:169–174

    Google Scholar 

  21. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  Google Scholar 

  22. Yang XS, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Google Scholar 

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

    Google Scholar 

  24. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

  25. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Google Scholar 

  26. Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48:805–820

    Google Scholar 

  27. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Google Scholar 

  28. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

    Google Scholar 

  29. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

    Google Scholar 

  30. Shi Y (2011) Brain storm optimization algorithm. In: Advances in Swarm Intelligence: Second International Conference, ICSI 2011, Chongqing, Proceedings, Part I 2, Springer, Berlin, pp. 303-309

  31. . Fadakar, E., & Ebrahimi, M. (2016, March). A new metaheuristic football game inspired algorithm. In 2016 1st conference on swarm intelligence and evolutionary computation (CSIEC) (pp. 6–11). IEEE.

  32. Ahmadi SA (2017) Human behavior-based optimization: a novel metaheuristic approach to solve complex optimization problems. Neural Comput Appl 28(Suppl 1):233–244

    Google Scholar 

  33. Van Laarhoven PJ, Aarts EH, van Laarhoven PJ, Aarts EH (1987) Simulated annealing. Springer, Berlin, pp 7–15

    Google Scholar 

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

    Google Scholar 

  35. Karami H, Anaraki MV, Farzin S, Mirjalili S (2021) Flow direction algorithm (FDA): a novel optimization approach for solving optimization problems. Comput Ind Eng 156:107224

    Google Scholar 

  36. Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190

    Google Scholar 

  37. Azizi M (2021) Atomic orbital search: a novel metaheuristic algorithm. Appl Math Model 93:657–683

    MathSciNet  Google Scholar 

  38. Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl-Based Syst 163:283–304

    Google Scholar 

  39. Wei Z, Huang C, Wang X, Han T, Li Y (2019) Nuclear reaction optimization: a novel and powerful physics-based algorithm for global optimization. IEEE Access 7:66084–66109

    Google Scholar 

  40. Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memetic Comput 4:3–17

    Google Scholar 

  41. Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Futur Gener Comput Syst 101:646–667

    Google Scholar 

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

    Google Scholar 

  43. Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85

    Google Scholar 

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

    MathSciNet  Google Scholar 

  45. Karami H, Sanjari MJ, Gharehpetian GB (2014) Hyper-Spherical Search (HSS) algorithm: a novel meta-heuristic algorithm to optimize nonlinear functions. Neural Comput Appl 25:1455–1465

    Google Scholar 

  46. Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18

    Google Scholar 

  47. Nematollahi AF, Rahiminejad A, Vahidi B (2020) A novel meta-heuristic optimization method based on golden ratio in nature. Soft Comput 24:1117–1151

    Google Scholar 

  48. Abualigah L, Abd Elaziz M, Sumari P, Geem ZW, Gandomi AH (2022) Reptile search algorithm (RSA): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158

    Google Scholar 

  49. Dhal KG, Das A, Sahoo S, Das R, Das S (2021) Measuring the curse of population size over swarm intelligence based algorithms. Evol Syst 12:779–826

    Google Scholar 

  50. Dhal KG, Sahoo S, Das A, Das S (2019) Effect of population size over parameter-less firefly algorithm. Applications of firefly algorithm and its variants: case studies and new developments. Springer Singapore, Singapore, pp 237–266

    Google Scholar 

  51. Khan MK, Zafar MH, Rashid S, Mansoor M, Moosavi SKR, Sanfilippo F (2023) Improved reptile search optimization algorithm: application on regression and classification problems. Appl Sci 13(2):945

    Google Scholar 

  52. Yuan Q, Zhang Y, Dai X, Zhang S (2022) A modified reptile search algorithm for numerical optimization problems. Comput Intell Neurosci. https://doi.org/10.1155/2022/9752003

    Article  Google Scholar 

  53. Raman P, Chelliah BJ (2023) Enhanced reptile search optimization with convolutional autoencoder for soil nutrient classification model. PeerJ 11:e15147

    Google Scholar 

  54. Elgamal Z, Sabri AQM, Tubishat M, Tbaishat D, Makhadmeh SN, Alomari OA (2022) Improved reptile search optimization algorithm using chaotic map and simulated annealing for feature selection in medical field. IEEE Access 10:51428–51446

    Google Scholar 

  55. Dahou A, Abd Elaziz M, Chelloug SA, Awadallah MA, Al-Betar MA, Al-qaness MA, Forestiero A (2022) Intrusion detection system for iot based on deep learning and modified reptile search algorithm. Comput Intell Neurosci. https://doi.org/10.1155/2022/6473507

    Article  Google Scholar 

  56. Dash S, Sahu PK, Mishra D, Mallick PK, Sharma B, Zymbler M, Kumar S (2022) A novel algorithmic forex trade and trend analysis framework based on deep predictive coding network optimized with reptile search algorithm. Axioms 11(8):396

    Google Scholar 

  57. . Rajput S. Chawra R, Wani P S & Nanda S J (2022) Noisy sonar image segmentation using reptile search algorithm. In: 2022 International Conference on Connected Systems & Intelligence (CSI), IEEE, pp. 1–10

  58. . Raja D & Karthikeyan M (2022) Content based image retrieval using reptile search algorithm with deep learning for agricultural crops. In: 2022 7th International Conference on Communication and Electronics Systems (ICCES), IEEE, pp. 1038–1043

  59. . Izci D, Ekinci S, Budak C & Gider V (2022) PID controller design for DFIG-based wind turbine via reptile search algorithm. In: 2022 Global Energy Conference (GEC), IEEE, pp. 154–158

  60. . Bento M E (2022) PMU-based power system stabilizer design using reptile search algorithm. In: 2022 IEEE International Conference on Automation/XXV Congress of the Chilean Association of Automatic Control (ICA-ACCA), IEEE, pp. 1–6

  61. . Kumar J V & Shaby S M (2022). Design of H-shaped MPA using reptile search algorithm based multilayer perceptron neural network

  62. Milenković B, Jovanović Đ, Krstić M (2022) Mechanical engineering design optimization using reptile search algorithm. Sci Tech Rev 72(1):22–26

    Google Scholar 

  63. . Sivasankarareddy V & Sundari G (2022) Clustering-based routing protocol using FCM-RSOA and DNA cryptography algorithm for smart building. In: 2022 IEEE 2nd Mysore Sub Section International Conference (MysuruCon), IEEE, pp. 1–8

  64. Ikram RMA, Mostafa RR, Chen Z, Parmar KS, Kisi O, Zounemat-Kermani M (2023) Water temperature prediction using improved deep learning methods through reptile search algorithm and weighted mean of vectors optimizer. J Marine Sci Eng 11(2):259

    Google Scholar 

  65. Rehman N, Gupta N (2023) Optimal location of electric vehicles in a wind integrated distribution system using reptile search algorithm. Distrib Gener Altern Energy J. https://doi.org/10.13052/dgaej2156-3306.3817

    Article  Google Scholar 

  66. Can Ö, Andiç C, Ekinci S, Izci D (2023) Enhancing transient response performance of automatic voltage regulator system by using a novel control design strategy. Electr Eng. https://doi.org/10.1007/s00202-023-01777-8

    Article  Google Scholar 

  67. Sathish T, Maheswari SU, Balaji V, Nirupama P, Panchal H, Li Z, Tlili I (2023) Coastal pollution analysis for environmental health and ecological safety using deep learning technique. Adv Eng Softw 179:103441

    Google Scholar 

  68. Vazhuthi PPI, Prasanth A, Manikandan SP, Sowndarya KD (2023) A hybrid ANFIS reptile optimization algorithm for energy-efficient inter-cluster routing in internet of things-enabled wireless sensor networks. Peer-to-Peer Netw Appl. https://doi.org/10.1007/s12083-023-01458-0

    Article  Google Scholar 

  69. Douifi N, Abbadi A, Hamidia F, Yahya K, Mohamed M, Rai N (2023) A Novel MPPT based reptile search algorithm for photovoltaic system under various conditions. Appl Sci 13(8):4866

    Google Scholar 

  70. Almotairi KH, Abualigah L (2022) Hybrid reptile search algorithm and remora optimization algorithm for optimization tasks and data clustering. Symmetry 14(3):458

    Google Scholar 

  71. Al-Shourbaji I, Helian N, Sun Y, Alshathri S, Abd Elaziz M (2022) Boosting ant colony optimization with reptile search algorithm for churn prediction. Mathematics 10(7):1031

    Google Scholar 

  72. Al-Shourbaji I, Kachare PH, Alshathri S, Duraibi S, Elnaim B, Abd Elaziz M (2022) An efficient parallel reptile search algorithm and snake optimizer approach for feature selection. Mathematics 10(13):2351

    Google Scholar 

  73. Chauhan S, Vashishtha G, Kumar A, Abualigah L (2022) Conglomeration of reptile search algorithm and differential evolution algorithm for optimal designing of FIR filter. Circuits Syst Signal Proc 42:1–22

    Google Scholar 

  74. Raveen P, Ratna Kumari UV (2022) A hybrid deep learning using reptile dragonfly search algorithm for reducing the PAPR in OFDM systems. J Opt Commun. https://doi.org/10.1515/joc-2022-0051

    Article  Google Scholar 

  75. Anitha C, Sangtani VS, Bansal AK, Sharma RR (2022) Hybrid RSA-ROA scheduling algorithm for minimization of power loss and improving the renewable with sustainable energy harvesting in power system. Adv Mater Sci Eng. https://doi.org/10.1155/2022/8579180

    Article  Google Scholar 

  76. Emam MM, Houssein EH, Ghoniem RM (2023) A modified reptile search algorithm for global optimization and image segmentation: case study brain MRI images. Comput Biol Med 152:106404

    Google Scholar 

  77. Abd Elaziz M, Chelloug S, Alduailij M, Al-qaness MA (2023) Boosted reptile search algorithm for engineering and optimization problems. Appl Sci 13(5):3206

    Google Scholar 

  78. Abualigah L, Habash M, Hanandeh ES, Hussein AM, Shinwan MA, Zitar RA, Jia H (2023) Improved reptile search algorithm by salp swarm algorithm for medical image segmentation. J Bionic Eng. https://doi.org/10.1007/s42235-023-00332-2

    Article  Google Scholar 

  79. Stoean C, Zivkovic M, Bozovic A, Bacanin N, Strulak-Wójcikiewicz R, Antonijevic M, Stoean R (2023) Metaheuristic-based hyperparameter tuning for recurrent deep learning: application to the prediction of solar energy generation. Axioms 12(3):266

    Google Scholar 

  80. Ekinci S, Izci D, Abu Zitar R, Alsoud AR, Abualigah L (2022) Development of Lévy flight-based reptile search algorithm with local search ability for power systems engineering design problems. Neural Comput Appl 34(22):20263–20283

    Google Scholar 

  81. Huang L, Wang Y, Guo Y, Hu G (2022) An improved reptile search algorithm based on lévy flight and interactive crossover strategy to engineering application. Mathematics 10(13):2329

    Google Scholar 

  82. Ekinci S, Izci D (2022) Enhanced reptile search algorithm with Lévy flight for vehicle cruise control system design. Evolut Intell. https://doi.org/10.1007/s12065-022-00745-8

    Article  Google Scholar 

  83. Almotairi KH, Abualigah L (2022) Improved reptile search algorithm with novel mean transition mechanism for constrained industrial engineering problems. Neural Comput Appl 34(20):17257–17277

    Google Scholar 

  84. Chauhan S, Vashishtha G, Kumar A (2022) Approximating parameters of photovoltaic models using an amended reptile search algorithm. J Ambient Intell Humanized Comput. https://doi.org/10.1007/s12652-022-04412-9

    Article  Google Scholar 

  85. Khan RA, Sabir B, Sarwar A, Liu HD, Lin CH (2022) Reptile search algorithm (RSA)-based selective harmonic elimination technique in packed E-cell (PEC-9) inverter. Processes 10(8):1615

    Google Scholar 

  86. Almodfer R, Mudhsh M, Chelloug S, Shehab M, Abualigah L, Abd Elaziz M (2022) Quantum mutation reptile search algorithm for global optimization and data clustering. Hum-Centr Comput Inf Sci 30:12

    Google Scholar 

  87. Li Y, Ma B, Hu Y, Yu G, Zhang Y (2022) Detecting starch-head and mildewed fruit in dried Hami jujubes using visible/near-infrared spectroscopy combined with MRSA-SVM and oversampling. Foods 11(16):2431

    Google Scholar 

  88. **ong J, Peng T, Tao Z, Zhang C, Song S, Nazir MS (2023) A dual-scale deep learning model based on ELM-BiLSTM and improved reptile search algorithm for wind power prediction. Energy 266:126419

    Google Scholar 

  89. Abualigah L, Diabat A (2022) Chaotic binary reptile search algorithm and its feature selection applications. J Ambient Intell Humanized Comput. https://doi.org/10.1007/s12652-022-04103-5

    Article  Google Scholar 

  90. Ervural B, Hakli H (2023) A binary reptile search algorithm based on transfer functions with a new stochastic repair method for 0–1 knapsack problems. Comput Ind Eng 178:109080

    Google Scholar 

  91. Sunitha D, Balmuri KR, de Prado RP, Divakarachari PB, Vijayarangan R, Hemalatha KL (2022) Congestion centric multi-objective reptile search algorithm-based clustering and routing in cognitive radio sensor network. Trans Emerging Telecommun Technol. https://doi.org/10.1002/ett.4629

    Article  Google Scholar 

  92. Elkholy MH, Elymany M, Yona A, Senjyu T, Takahashi H, Lotfy ME (2023) Experimental validation of an AI-embedded FPGA-based Real-Time smart energy management system using Multi-Objective Reptile search algorithm and gorilla troops optimizer. Energy Convers Manage 282:116860

    Google Scholar 

  93. Sheikdavood K, Bala MP (2023) Polycystic ovary cyst segmentation using adaptive K-means with reptile search algorith. Information Technol Cont 52(1):85–99

    Google Scholar 

  94. Saraswat M, Dubey AK (2023) EBi-LSTM: an enhanced bi-directional LSTM for time-series data classification by heuristic development of optimal feature integration in brain computer interface. Comput Methods Biomech Biomed Eng. https://doi.org/10.1080/10255842.2023.2187662

    Article  Google Scholar 

  95. Wu D, Wen C, Rao H, Jia H, Liu Q, Abualigah L (2023) Modified reptile search algorithm with multi-hunting coordination strategy for global optimization problems. Math Biosci Eng 20(6):10090–10134

    Google Scholar 

  96. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Google Scholar 

  97. Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323

    Google Scholar 

  98. Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11(1):1–18

    Google Scholar 

Download references

Funding

There is no funding associated with this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krishna Gopal Dhal.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest. The authors declare that they have no conflict of interest.

Ethical Approval

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

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 (e.g. a society or other partner) 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

Sasmal, B., Hussien, A.G., Das, A. et al. Reptile Search Algorithm: Theory, Variants, Applications, and Performance Evaluation. Arch Computat Methods Eng 31, 521–549 (2024). https://doi.org/10.1007/s11831-023-09990-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-023-09990-1

Navigation