# Optimization using lion algorithm: a biological inspiration from lion’s social behavior

- 91 Downloads

## Abstract

Nature-inspired optimization algorithms, especially evolutionary computation-based and swarm intelligence-based algorithms are being used to solve a variety of optimization problems. Motivated by the obligation of having optimization algorithms, a novel optimization algorithm based on a lion’s unique social behavior had been presented in our previous work. Territorial defense and territorial takeover were the two most popular lion’s social behaviors. This paper takes the algorithm forward on rigorous and diverse performance tests to demonstrate the versatility of the algorithm. Four different test suites are presented in this paper. The first two test suites are benchmark optimization problems. The first suite had comparison with published results of evolutionary and few renowned optimization algorithms, while the second suite leads to a comparative study with state-of-the-art optimization algorithms. The test suite 3 takes the large-scale optimization problems, whereas test suite 4 considers benchmark engineering problems. The performance statistics demonstrate that the lion algorithm is equivalent to certain optimization algorithms, while outperforming majority of the optimization algorithms. The results also demonstrate the trade-off maintainability of the lion algorithm over the traditional algorithms.

## Keywords

Lion algorithm Optimization Bio-inspired Large-scale Crossover Mutation## Notes

### Funding

None.

### Compliance with ethical standards

### 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.

## References

- 1.Rozenberg G, Bck T, Kok JN (2011) Handbook of natural computing, 1st edn. Springer Publishing Company, New YorkGoogle Scholar
- 2.Yang XS, Deb S, Fong S, He X, Zhao YX (2016) From swarm intelligence to metaheuristics: nature-inspired optimization algorithms. Computer 49(9):52–59CrossRefGoogle Scholar
- 3.Shadbolt N (2004) Nature-inspired computing. IEEE J Intell Syst 19(1):2–3CrossRefGoogle Scholar
- 4.Neumann F, Witt C (2010) Bioinspired computation in combinatorial optimization algorithms and their computational complexity. Natural computing series, XII, p 216CrossRefGoogle Scholar
- 5.Corne D, Deb K, Knowles J, Yao X (2010) Selected applications of natural computing. In: Rozenberg G, Back T, Kok JN (eds) Handbook of natural computing. Springer, BerlinGoogle Scholar
- 6.Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
- 7.Bongard J (2009) Biologically inspired computing. IEEE Comput J 42(4):95–98CrossRefGoogle Scholar
- 8.Forbes N (2000) Biologically inspired computing. Comput Sci Eng 2(6):83–87CrossRefGoogle Scholar
- 9.Mahdiani HR, Ahmadi A, Fakhraie SM, Lucas C (2010) Bio-inspired imprecise computational blocks for efficient VLSI implementation of soft-computing applications. IEEE Trans Circuits Syst I Regul Pap 57(4):1549–8328MathSciNetCrossRefGoogle Scholar
- 10.Rajakumar BR (2012) The lion’s algorithm: a new nature-inspired search algorithm. In: Second international conference on communication, computing and security, vol 6, pp 126–135. https://doi.org/10.1016/j.protcy.2012.10.016 CrossRefGoogle Scholar
- 11.Rajakumar BR (2014) Lion algorithm for standard and large scale bilinear system identification: a global optimization based on lion’s social behavior. In: 2014 IEEE congress on evolutionary computation (CEC), pp 2116–2123Google Scholar
- 12.Chander S, Vijaya P, Dhyani P (2016) ADOFL: multi-kernel-based adaptive directive operative fractional lion optimisation algorithm for data clustering. J Intell Syst 27:317CrossRefGoogle Scholar
- 13.Babers R, Hassanien AE, Ghali NI (2015) A nature-inspired metaheuristic lion optimization algorithm for community detection. In: 2015 11th IEEE international computer engineering conference (ICENCO)Google Scholar
- 14.Chander S, Vijaya P, Dhyani P (2017) Multi kernel and dynamic fractional lion optimization algorithm for data clustering. Alex Eng J 57:267CrossRefGoogle Scholar
- 15.Bauer H, Iongh de HH, Silvestre I (2003) Lion social behaviour in the West and Central African Savanna belt. Mamm Biol 68(1):239–243CrossRefGoogle Scholar
- 16.Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley Publishing, New YorkzbMATHGoogle Scholar
- 17.Doerr B, Happ E, Klein C (2012) Crossover can probably be useful in evolutionary computation. Theor Comput Sci 425:17–33CrossRefGoogle Scholar
- 18.Back T, Hoffmeister F, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. J Evol Comput 1(1):1–24
**(De Jong K (ed), Cambridge: MIT Press)**CrossRefGoogle Scholar - 19.Jong De KA (1975) An analysis of the behavior of a class of genetic adaptive systems. Doctoral thesis, Dept. Computer and Communication Sciences, University of Michigan, Ann ArborGoogle Scholar
- 20.Packer C, Pusey AE (2016) Divided we fall: cooperation among lions. Sci Am 276:52–59CrossRefGoogle Scholar
- 21.Packer C, Pusey AE (1982) Cooperation and competition within coalitions of male lions: Kin selection or game theory? Nature 296(5859):740–742CrossRefGoogle Scholar
- 22.Grinnell J, Packer C, Pusey AE (1995) Cooperation in male lions: Kinship, reciprocity or mutualism? Anim Behav 49(1):95–105CrossRefGoogle Scholar
- 23.Packer C, Pusey AE (1982) Cooperation and competition within coalition of male lions: Kin selection or game theory. Macmillan J 296(5859):740–742Google Scholar
- 24.Lotfi E, Akbarzadeh-T MR (2016) A winner-take-all approach to emotional neural networks with universal approximation property. Inform Sci 346:369–388CrossRefGoogle Scholar
- 25.He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990CrossRefGoogle Scholar
- 26.Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
- 27.Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRefGoogle Scholar
- 28.Fogel DB (1995) Evolutionary computation: toward a new philosophy of machine intelligence. IEEE Press, New YorkzbMATHGoogle Scholar
- 29.Fogel LJ, Owens AJ, Walsh MJ (1965) Artificial intelligence through a simulation of evolution. In: Proc. 2nd cybern. sci. symp. biophysics cybern. syst., Washington: Spartan Books, pp 131–155Google Scholar
- 30.Schwefel HP (1995) Evolution and optimum seeking. Wiley, New YorkzbMATHGoogle Scholar
- 31.Yao X, Liu Y (1997) Fast evolution strategies. Control Cybern 26(3):467–496MathSciNetzbMATHGoogle Scholar
- 32.Hansen N, Ostermeier A (1996) Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: IEEE int. conf. evolution. comput. (ICEC) proc, pp 312–317Google Scholar
- 33.Hansen N (2006) The CMA evolution strategy: a comparing review. In: Lozano JA, Larraaga P, Inza I, Bengoetxea E (eds) Towards a new evolutionary computation. Springer, BerlinGoogle Scholar
- 34.Hedar A, Fukushima M (2006) Evolution strategies learned with automatic termination criteria. In: Proceedings of SCIS-ISIS 2006, Tokyo, JapanGoogle Scholar
- 35.Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison Wesley, Reading, p 41Google Scholar
- 36.Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, IV, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
- 37.Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
- 38.Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRefGoogle Scholar
- 39.Cheng YP, Li Y, Wang G, Zheng Y-F, Cui XT (2017) A novel bacterial foraging optimization algorithm for feature selection. Expert Syst Appl 83:1–17CrossRefGoogle Scholar
- 40.Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature and biologically inspired computing (NaBIC 2009), IEEE Publications, pp 210–214Google Scholar
- 41.Yang X-S (2010) Nature inspired metaheuristic algorithms, 2nd edn. Luniver Press, LondonGoogle Scholar
- 42.Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRefGoogle Scholar
- 43.Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. J Neural Comput Appl 27(4):1053–1073CrossRefGoogle Scholar
- 44.Mirjalili SM, Mirjalili A, Lewis (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
- 45.Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRefGoogle Scholar
- 46.Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRefGoogle Scholar
- 47.Li LL, Yang YF, Wang C-H, Lin K-P (2018) Biogeography-based optimization based on population competition strategy for solving the substation location problem. Expert Syst Appl 97:290–302CrossRefGoogle Scholar
- 48.Price VK, Storn MR (1997) Differential evolution: a simple evolution strategy for fast optimization. Dr Dobb’s J 22:18–24zbMATHGoogle Scholar
- 49.Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefGoogle Scholar
- 50.Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68CrossRefGoogle Scholar
- 51.Ingber L (1993) Simulated annealing: practice versus theory. Math Comput Model 18(11):29–57MathSciNetCrossRefGoogle Scholar