Skip to main content
Log in

A novel algorithm for global optimization: Rat Swarm Optimizer

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

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

Access this article

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17

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

    Article  Google Scholar 

  • Alba E, Dorronsoro B (2005) The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evol Comput 9(2):126–142

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Bichon CVCBJ (2004) Design of space trusses using ant colony optimization. J Struct Eng 130(5):741–751

    Article  Google Scholar 

  • Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc., Oxford

    Book  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dhiman G, Kaur A (2019) Stoa: A bio-inspired based optimization algorithm for industrial engineering problems. Eng Appl Artif Intell 82:148–174

    Article  Google Scholar 

  • Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70

    Article  Google Scholar 

  • Dhiman G, Kumar V (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl-Based Syst 159:20–50

    Article  Google Scholar 

  • Dhiman G, Kumar V (2018) Multi-objective spotted hyena optimizer: a multi-objective optimization algorithm for engineering problems. Knowl-Based Syst 150:175–197

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dhiman G, Kumar V (2019) Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowl-Based Syst 165:169–196

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization—artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1:28–39

    Article  Google Scholar 

  • Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. Springer, Berlin, pp 264–273

    Google Scholar 

  • Erol OK, Eksin I (2006) A new optimization method: big bang-big crunch. Adv Eng Softw 37(2):106–111

    Article  Google Scholar 

  • Formato RA (2009) Central force optimization: a new deterministic gradient-like optimization metaheuristic. Opsearch 46(1):25–51

    Article  MathSciNet  MATH  Google Scholar 

  • Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183

    Article  Google Scholar 

  • Gandomi AH, Yang X-S (2011) Benchmark problems in structural optimization. Springer, Berlin, pp 259–281

    MATH  Google Scholar 

  • Garg M, Dhiman G (2020) Deep convolution neural network approach for defect inspection of textured surfaces. J Inst Electr Comput 2:28–38

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Ghorbani N, Babaei E (2014) Exchange market algorithm. Appl Soft Comput 19:177–187

    Article  Google Scholar 

  • Glover F (1989) Tabu search-part I. ORSA J Comput 1(3):190–206

    Article  MATH  Google Scholar 

  • Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112–113:283–294

    Article  Google Scholar 

  • Kaveh A, Mahdavi V (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27

    Article  Google Scholar 

  • Kaveh A, Talatahari S (2009) Size optimization of space trusses using big bang-big crunch algorithm. Comput Struct 87(17–18):1129–1140

    Article  Google Scholar 

  • Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3):267–289

    Article  MATH  Google Scholar 

  • Kaveh A, Talatahari S (2010) Optimal design of skeletal structures via the charged system search algorithm. Struct Multidiscipl Optim 41(6):893–911

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge

    MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Mirjalili S (2015) Moth-flame optimization algorithm. Know Based Syst 89(C):228–249

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Know Based Syst 26:69–74

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ramirez-Atencia C, Camacho D (2019) Constrained multi-objective optimization for multi-uav planning. J Ambient Intell Humaniz Comput 10(6):2467–2484

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Schutte J, Groenwold A (2003) Sizing design of truss structures using particle swarms. Struct Multidiscipl Optim 25(4):261–269

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. Springer, Berlin, pp 355–364

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yang X-S (2010) A new metaheuristic bat-inspired algorithm. Springer, Berlin, pp 65–74

    MATH  Google Scholar 

  • 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

Download references

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

Authors

Corresponding author

Correspondence to Gaurav Dhiman.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02580-0

Keywords

Navigation