Abstract
This paper presents a novel bio-inspired optimization algorithm called Rat Swarm Optimizer (RSO) for solving the challenging optimization problems. The main inspiration of this optimizer is the chasing and attacking behaviors of rats in nature. This paper mathematically models these behaviors and benchmarks on a set of 38 test problems to ensure its applicability on different regions of search space. The RSO algorithm is compared with eight well-known optimization algorithms to validate its performance. It is then employed on six real-life constrained engineering design problems. The convergence and computational analysis are also investigated to test exploration, exploitation, and local optima avoidance of proposed algorithm. The experimental results reveal that the proposed RSO algorithm is highly effective in solving real world optimization problems as compared to other well-known optimization algorithms. Note that the source codes of the proposed technique are available at: http://www.dhimangaurav.com.
Similar content being viewed by others
References
Alatas B (2011) Acroa: Artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180
Alba E, Dorronsoro B (2005) The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evol Comput 9(2):126–142
Anitha P, Kaarthick B (2019) Oppositional based laplacian grey wolf optimization algorithm with SVM for data mining in intrusion detection system. J Ambient Intell Humaniz Comput 1–12
Asghari P, Rahmani AM, Javadi HHS (2020) Privacy-aware cloud service composition based on QoS optimization in internet of things. J Ambient Intell Humaniz Comput 1–26
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12
Askarzadeh A, Rezazadeh A (2013) A new heuristic optimization algorithm for modeling of proton exchange membrane fuel cell: bird mating optimizer. Int J Energy Res 37(10):1196–1204
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary Computation, pp 4661–4667
Balasubramanian S, Marichamy P (2020) An efficient medical data classification using oppositional fruit fly optimization and modified kernel ridge regression algorithm. J Ambient Intell Humaniz Comput 1–11
Beyer H-G, Schwefel H-P (2002) Evolution strategies—a comprehensive introduction. Nat Comput 1(1):3–52
Bichon CVCBJ (2004) Design of space trusses using ant colony optimization. J Struct Eng 130(5):741–751
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc., Oxford
Chandrawat RK, Kumar R, Garg B, Dhiman G, Kumar S (2017) An analysis of modeling and optimization production cost through fuzzy linear programming problem with symmetric and right angle triangular fuzzy number. In: Proceedings of Sixth International Conference on Soft Computing for Problem Solving, pp. 197–211
Che G, Liu L, Yu Z (2019) An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. J Ambient Intell Humaniz Comput 1–6
Chen Q, Liu B, Zhang Q, Liang J, Suganthan P, Qu B (2014) Problem definitions and evaluation criteria for CEC 2015 special session on bound constrained single-objective computationally expensive numerical optimization. Technical Report, Nanyang Technological University
Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191(11–12):1245–1287
Dai C, Zhu Y, Chen W (2007) Seeker optimization algorithm. In: International Conference on Computational Intelligence and Security, pp 167–176
Dehghani M, Montazeri Z, Malik OP, Dhiman G, Kumar V (2019) Bosa: Binary orientation search algorithm. Int J Innov Technol Explor Eng 9:5306–5310
Dehghani M, Montazeri Z, Dhiman G, Malik O, Morales-Menendez R, Ramirez-Mendoza RA, Parra-Arroyo L (2020) A spring search algorithm applied to engineering optimization problems. Appl Sci 10(18):6173
Dehghani M, Montazeri Z, Malik O, Al-Haddad K, Guerrero JM, Dhiman G (2020) A new methodology called dice game optimizer for capacitor placement in distribution systems. Elect Eng Electromech 1:61–64
Dhiman G (2019a) Esa: a hybrid bio-inspired metaheuristic optimization approach for engineering problems. Eng Comput 1–31
Dhiman G (2019b) Moshepo: a hybrid multi-objective approach to solve economic load dispatch and micro grid problems. Appl Intell 1–19
Dhiman G (2019c) Multi-objective metaheuristic approaches for data clustering in engineering application (s), (Unpublished doctoral dissertation)
Dhiman G, Kaur A (2018) Optimizing the design of airfoil and optical buffer problems using spotted hyena optimizer. Designs 2(3):28
Dhiman G, Kaur A (2019) Stoa: A bio-inspired based optimization algorithm for industrial engineering problems. Eng Appl Artif Intell 82:148–174
Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70
Dhiman G, Kumar V (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl-Based Syst 159:20–50
Dhiman G, Kumar V (2018) Multi-objective spotted hyena optimizer: a multi-objective optimization algorithm for engineering problems. Knowl-Based Syst 150:175–197
Dhiman G, Kumar V (2019) Knrvea: A hybrid evolutionary algorithm based on knee points and reference vector adaptation strategies for many-objective optimization. Appl Intell 49(7):2434–2460
Dhiman G, Kumar V (2019) Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowl-Based Syst 165:169–196
Dhiman G, Kumar V (2019c) Spotted hyena optimizer for solving complex and non-linear constrained engineering problems. In: Harmony search and nature Inspired Optimization Algorithms. Springer, Berlin, pp 857–867
Dhiman G, Guo S, Kaur S (2018) Ed-sho: A framework for solving nonlinear economic load power dispatch problem using spotted hyena optimizer. Modern Phys Lett A 33(40)
Dhiman G, Kaur A (2017) Spotted hyena optimizer for solving engineering design problems. In: 2017 international conference on machine learning and data science (MLDS), pp 114–119
Dhiman G, Kaur A (2019a) A hybrid algorithm based on particle swarm and spotted hyena optimizer for global optimization. In: Soft Computing for Problem Solving. Springer, pp 599–615
Dhiman G, Kumar V (2018a) Astrophysics inspired multi-objective approach for automatic clustering and feature selection in real-life environment. Modern Phys Lett B 32(31)
Dhiman G, Kumar V (n.d.) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowledge-Based Systems, In Press
Dhiman G, Singh KK, Slowik A, Chang V, Yildiz AR, Kaur A, Garg M (2020a) Emosoa: a new evolutionary multi-objective seagull optimization algorithm for global optimization. Int J Mach Learn Cybernet 1–26
Dhiman G, Singh P, Kaur H, Maini R (2019) Dhiman: a novel algorithm for economic dispatch problem based on optimization method using montecarlo simulation and astrophysics concepts. Modern Phys Lett A 34(04)
Dhiman G, Soni M, Pandey HM, Slowik A, Kaur H (2020b) A novel hybrid hypervolume indicator and reference vector adaptation strategies based evolutionary algorithm for many-objective optimization. Eng Comput 1–19
Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77(4):481–506
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization—artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1:28–39
Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. Springer, Berlin, pp 264–273
Erol OK, Eksin I (2006) A new optimization method: big bang-big crunch. Adv Eng Softw 37(2):106–111
Formato RA (2009) Central force optimization: a new deterministic gradient-like optimization metaheuristic. Opsearch 46(1):25–51
Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183
Gandomi AH, Yang X-S (2011) Benchmark problems in structural optimization. Springer, Berlin, pp 259–281
Garg M, Dhiman G (2020) Deep convolution neural network approach for defect inspection of textured surfaces. J Inst Electr Comput 2:28–38
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Ghorbani N, Babaei E (2014) Exchange market algorithm. Appl Soft Comput 19:177–187
Glover F (1989) Tabu search-part I. ORSA J Comput 1(3):190–206
Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184
He S, Wu QH, Saunders JR (2006) A novel group search optimizer inspired by animal behavioural ecology. In: IEEE International Conference on Evolutionary Computation, pp 1272–1278
Kannan B, Kramer SN (1994) An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116(2):405–411
Kashan AH (2009) League championship algorithm: a new algorithm for numerical function optimization. In: International Conference of Soft Computing and Pattern Recognition, pp 43–48
Kaur A (2019) A systematic literature review on empirical analysis of the relationship between code smells and software quality attributes. Arch Comput Methods Eng 1–30
Kaur A, Dhiman G (2019) A review on search-based tools and techniques to identify bad code smells in object-oriented systems. In: Harmony search and nature inspired optimization algorithms. Springer, Berlin, pp 909–921
Kaur H, Peel A, Acosta K, Gebril S, Ortega JL, Sengupta-Gopalan C (2019) Comparison of alfalfa plants overexpressing glutamine synthetase with those overexpressing sucrose phosphate synthase demonstrates a signaling mechanism integrating carbon and nitrogen metabolism between the leaves and nodules. Plant Direct 3(1):e00115
Kaur S, Awasthi LK, Sangal A, Dhiman G (2020) Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541
Kaur A, Jain S, Goel S (2017) A support vector machine based approach for code smell detection. In: 2017 International Conference on Machine Learning and Data Science (MLDS), pp 9–14
Kaur A, Jain S, Goel S (2019) Sandpiper optimization algorithm: a novel approach for solving real-life engineering problems. Appl Intell 1–38
Kaur A, Jain S, Goel S (n.d.) Sp-j48: a novel optimization and machine-learning-based approach for solving complex problems: special application in software engineering for detecting code smells. Neural Comput Appl 1–19
Kaur A, Kaur S, Dhiman G (2018) dinger equation and Monte Carlo approach A quantum method for dynamic nonlinear programming technique using schrödinger equation and monte carlo approach. Modern Phys Lett B 32(30)
Kaveh A, Farhoudi N (2013) A new optimization method: Dolphin echolocation. Adv Eng Softw 59:53–70
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112–113:283–294
Kaveh A, Mahdavi V (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27
Kaveh A, Talatahari S (2009) Size optimization of space trusses using big bang-big crunch algorithm. Comput Struct 87(17–18):1129–1140
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3):267–289
Kaveh A, Talatahari S (2010) Optimal design of skeletal structures via the charged system search algorithm. Struct Multidiscipl Optim 41(6):893–911
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp 1942–1948
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge
Kumar V, Chhabra JK, Kumar D (2014) Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems. J Comput Sci 5(2):144–155
Kumar V, Chhabra JK, Kumar D (2014) Variance-based harmony search algorithm for unimodal and multimodal optimization problems with application to clustering. Cybernet Syst 45(6):486–511
Li X, He F, Li W (2019) A cloud-terminal-based cyber-physical system architecture for energy efficient machining process optimization. J Ambient Intell Humaniz Comput 10(3):1049–1064
Lozano M, Garcia-Martinez C (2010) Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report. Comput Oper Res 37(3):481–497
Lu X, Zhou Y (2008) A novel global convergence algorithm: Bee collecting pollen algorithm. In: 4th International Conference on Intelligent Computing, Springer, pp 518–525
Maini R, Dhiman G (2018) Impacts of artificial intelligence on real-life problems. Int J Adv Res Innov Ideas Educ 4:291–295
Martin R, Stephen W (2006) Termite: a swarm intelligent routing algorithm for mobilewireless ad-hoc networks. In: Stigmergic Optimization. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 155–184
Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. Springer, Berlin, pp 652–662
Mirjalili S (2015) Moth-flame optimization algorithm. Know Based Syst 89(C):228–249
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513
Moghaddam FF, Moghaddam RF, Cheriet M (2012) Curved space optimization: a random search based on general relativity theory. Neural Evolut Comput
Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: a novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm Evolut Comput 17:14–24
Mucherino A, Seref O (2007) Monkey search: a novel metaheuristic search for global optimization. AIP Conference Proceedings 953(1)
Oftadeh R, Mahjoob M, Shariatpanahi M (2010) A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput Math Appl 60(7):2087–2098
Olorunda O, Engelbrecht AP (2008) Measuring exploration/exploitation in particle swarms using swarm diversity. IEEE Congress on Evolutionary Computation, 1128–1134
Pallavi Dhiman G (2018) Impact of foreign direct investment on the profitabilit: a study of scheduled commercial banks in India. Comput Appl Math J 4:27–30
Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Know Based Syst 26:69–74
Ragmani A, Elomri A, Abghour N, Moussaid K, Rida M (2019) Faco: a hybrid fuzzy ant colony optimization algorithm for virtual machine scheduling in high-performance cloud computing. J Ambient Intell Humaniz Comput 1–13
Ramezani F, Lotfi S (2013) Social-based algorithm. Appl Soft Comput 13(5):2837–2856
Ramirez-Atencia C, Camacho D (2019) Constrained multi-objective optimization for multi-uav planning. J Ambient Intell Humaniz Comput 10(6):2467–2484
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612
Schutte J, Groenwold A (2003) Sizing design of truss structures using particle swarms. Struct Multidiscipl Optim 25(4):261–269
Shah Hosseini H (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6:132–140
Shiqin Y, Jianjun J, Guangxing Y (2009) A dolphin partner optimization. Proceedings of the WRI Global Congress on Intelligent Systems, pp 124–128
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Singh P, Dhiman G (2018) A hybrid fuzzy time series forecasting model based on granular computing and bio-inspired optimization approaches. J Comput Sci 27:370–385
Singh P, Dhiman G (2018) Uncertainty representation using fuzzy-entropy approach: special application in remotely sensed high-resolution satellite images (rshrsis). Appl Soft Comput 72:121–139
Singh P, Dhiman G (2017) A fuzzy-lp approach in time series forecasting. In: International Conference on Pattern Recognition and Machine Intelligence, pp 243–253
Singh P, Dhiman G, Guo S, Maini R, Kaur H, Kaur A, Singh N (2019) A hybrid fuzzy quantum time series and linear programming model: special application on taiex index dataset. Modern Phys Lett A 34(25)
Singh P, Dhiman G, Kaur A (2018) A quantum approach for time series data based on graph and schrödinger equations methods. Modern Phys Lett A 33(35)
Singh P, Rabadiya K, Dhiman G (2018) A four-way decision-making system for the Indian summer monsoon rainfall. Modern Phys Lett B 32(25)
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
Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. Springer, Berlin, pp 355–364
Verma S, Kaur S, Dhiman G, Kaur A (2018) Design of a novel energy efficient routing framework for wireless nanosensor networks. In: 2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC), pp 532–536
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Yang XS, Deb S (2009) Cuckoo search via levy flights. In: World congress on nature biologically inspired computing, pp 210–214
Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspir Comput 2(2):78–84
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. Springer, Berlin, pp 65–74
Yang C, Tu X, Chen J (2007) Algorithm of marriage in honey bees optimization based on the wolf pack search. International Conference on Intelligent Pervasive Computing, pp 462–467
Yang D, Wang X, Tian X, Zhang Y (2020) Improving monarch butterfly optimization through simulated annealing strategy. J Ambient Intell Humaniz Comput 1–12
Acknowledgements
The first and corresponding author Dr. Gaurav Dhiman would like to thanks to his father Mr. Rajinder Dhiman and mother Mrs. Kamlesh Dhiman for their support and divine blessings on him.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dhiman, G., Garg, M., Nagar, A. et al. A novel algorithm for global optimization: Rat Swarm Optimizer. J Ambient Intell Human Comput 12, 8457–8482 (2021). https://doi.org/10.1007/s12652-020-02580-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02580-0