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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11831-023-09990-1/MediaObjects/11831_2023_9990_Fig11_HTML.png)
Similar content being viewed by others
Data Availability
The authors do not have the permission to share the data.
References
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
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
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
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
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
. 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
Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3(1):1–16
Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio-Inspired Comput 3(1):1–16
. 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
Biswas A, Mishra KK, Tiwari S, Misra AK (2013) Physics-inspired optimization algorithms: a survey. J Optimiz. https://doi.org/10.1155/2013/438152
Alatas B (2012) A novel chemistry based metaheuristic optimization method for mining of classification rules. Expert Syst Appl 39(12):11080–11088
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341
Koza JR (1994) Genetic programming as a means for programming computers by natural selection. Stat Comput 4:87–112
Beyer HG, Schwefel HP (2002) Evolution strategies–a comprehensive introduction. Nat Comput 1:3–52
. 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
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
Fister I, Fister I Jr, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46
Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24:169–174
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132
Yang XS, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
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
Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48:805–820
Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
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
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
. 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.
Ahmadi SA (2017) Human behavior-based optimization: a novel metaheuristic approach to solve complex optimization problems. Neural Comput Appl 28(Suppl 1):233–244
Van Laarhoven PJ, Aarts EH, van Laarhoven PJ, Aarts EH (1987) Simulated annealing. Springer, Berlin, pp 7–15
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
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
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190
Azizi M (2021) Atomic orbital search: a novel metaheuristic algorithm. Appl Math Model 93:657–683
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
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
Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memetic Comput 4:3–17
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
Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180
Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85
Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609
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
Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18
Nematollahi AF, Rahiminejad A, Vahidi B (2020) A novel meta-heuristic optimization method based on golden ratio in nature. Soft Comput 24:1117–1151
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
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
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
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
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
Raman P, Chelliah BJ (2023) Enhanced reptile search optimization with convolutional autoencoder for soil nutrient classification model. PeerJ 11:e15147
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
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
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
. 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
. 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
. 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
. 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
. Kumar J V & Shaby S M (2022). Design of H-shaped MPA using reptile search algorithm based multilayer perceptron neural network
Milenković B, Jovanović Đ, Krstić M (2022) Mechanical engineering design optimization using reptile search algorithm. Sci Tech Rev 72(1):22–26
. 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
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
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
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
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
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
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
Almotairi KH, Abualigah L (2022) Hybrid reptile search algorithm and remora optimization algorithm for optimization tasks and data clustering. Symmetry 14(3):458
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
**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
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
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
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
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
Sheikdavood K, Bala MP (2023) Polycystic ovary cyst segmentation using adaptive K-means with reptile search algorith. Information Technol Cont 52(1):85–99
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
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
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
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
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
Funding
There is no funding associated with this research.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11831-023-09990-1