Advertisement

Evolutionary Intelligence

, Volume 11, Issue 1–2, pp 31–52 | Cite as

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

  • Rajakumar Boothalingam
Special Issue
  • 28 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. 1.
    Rozenberg G, Bck T, Kok JN (2011) Handbook of natural computing, 1st edn. Springer Publishing Company, New YorkGoogle Scholar
  2. 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. 3.
    Shadbolt N (2004) Nature-inspired computing. IEEE J Intell Syst 19(1):2–3CrossRefGoogle Scholar
  4. 4.
    Neumann F, Witt C (2010) Bioinspired computation in combinatorial optimization algorithms and their computational complexity. Natural computing series, XII, p 216CrossRefGoogle Scholar
  5. 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. 6.
    Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  7. 7.
    Bongard J (2009) Biologically inspired computing. IEEE Comput J 42(4):95–98CrossRefGoogle Scholar
  8. 8.
    Forbes N (2000) Biologically inspired computing. Comput Sci Eng 2(6):83–87CrossRefGoogle Scholar
  9. 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. 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. 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. 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. 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. 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. 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. 16.
    Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley Publishing, New YorkzbMATHGoogle Scholar
  17. 17.
    Doerr B, Happ E, Klein C (2012) Crossover can probably be useful in evolutionary computation. Theor Comput Sci 425:17–33CrossRefGoogle Scholar
  18. 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. 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. 20.
    Packer C, Pusey AE (2016) Divided we fall: cooperation among lions. Sci Am 276:52–59CrossRefGoogle Scholar
  21. 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. 22.
    Grinnell J, Packer C, Pusey AE (1995) Cooperation in male lions: Kinship, reciprocity or mutualism? Anim Behav 49(1):95–105CrossRefGoogle Scholar
  23. 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. 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. 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. 26.
    Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
  27. 27.
    Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRefGoogle Scholar
  28. 28.
    Fogel DB (1995) Evolutionary computation: toward a new philosophy of machine intelligence. IEEE Press, New YorkzbMATHGoogle Scholar
  29. 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. 30.
    Schwefel HP (1995) Evolution and optimum seeking. Wiley, New YorkzbMATHGoogle Scholar
  31. 31.
    Yao X, Liu Y (1997) Fast evolution strategies. Control Cybern 26(3):467–496MathSciNetzbMATHGoogle Scholar
  32. 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. 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. 34.
    Hedar A, Fukushima M (2006) Evolution strategies learned with automatic termination criteria. In: Proceedings of SCIS-ISIS 2006, Tokyo, JapanGoogle Scholar
  35. 35.
    Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison Wesley, Reading, p 41Google Scholar
  36. 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. 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. 38.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRefGoogle Scholar
  39. 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. 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. 41.
    Yang X-S (2010) Nature inspired metaheuristic algorithms, 2nd edn. Luniver Press, LondonGoogle Scholar
  42. 42.
    Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRefGoogle Scholar
  43. 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. 44.
    Mirjalili SM, Mirjalili A, Lewis (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  45. 45.
    Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRefGoogle Scholar
  46. 46.
    Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRefGoogle Scholar
  47. 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. 48.
    Price VK, Storn MR (1997) Differential evolution: a simple evolution strategy for fast optimization. Dr Dobb’s J 22:18–24zbMATHGoogle Scholar
  49. 49.
    Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefGoogle Scholar
  50. 50.
    Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68CrossRefGoogle Scholar
  51. 51.
    Ingber L (1993) Simulated annealing: practice versus theory. Math Comput Model 18(11):29–57MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Resbee Info TechnologiesNagercoilIndia

Personalised recommendations