[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.1016/j.jcde.2015.06.003

Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm

Yazdani, Maziar (School of Industrial Engineering, College of Engineering, University of Tehran)
Jolai, Fariborz (School of Industrial Engineering, College of Engineering, University of Tehran)

Publication Information

Journal of Computational Design and Engineering / v.3, no.1, 2016 , pp. 24-36 More about this Journal

Abstract

During the past decade, solving complex optimization problems with metaheuristic algorithms has received considerable attention among practitioners and researchers. Hence, many metaheuristic algorithms have been developed over the last years. Many of these algorithms are inspired by various phenomena of nature. In this paper, a new population based algorithm, the Lion Optimization Algorithm (LOA), is introduced. Special lifestyle of lions and their cooperation characteristics has been the basic motivation for development of this optimization algorithm. Some benchmark problems are selected from the literature, and the solution of the proposed algorithm has been compared with those of some well-known and newest meta-heuristics for these problems. The obtained results confirm the high performance of the proposed algorithm in comparison to the other algorithms used in this paper.

Keywords

Lion Optimization Algorithm (LOA); Global optimization; Metaheuristic;

Citations & Related Records

Reference

1	Meysam Mousavi, S, et al. A new support vector model-based imperialist competitive algorithm for time estimation in new product development projects. Robot. Computer Integr. Manuf. 2013;29(1)157-68. DOI
2	Liu H-C, Huang J-S. Pattern recognition using evolution algorithms with fast simulated annealing. Pattern Recognit. Lett. 1998;19(5-6)403-13. DOI
3	Suganthan PN. Structural pattern recognition using genetic algorithms. Pattern Recognit. 2002;35(9)1883-93. DOI
4	Garai G, Chaudhurii BB. A novel hybrid genetic algorithm with Tabu search for optimizing multi-dimensional functions and point pattern recognition. Inf. Sci. 2013;221(0)28-48. DOI
5	Oftadeh R, Mahjoob MJ, Shariatpanahi M. A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput. Math. Appl. 2010;60(7)2087-98. DOI
6	Bhargava V, Fateen SEK, Bonilla-Petriciolet A. Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib. 2013;337(0)191-200. DOI
7	Zheng Y-J. Water wave optimization: a new nature-inspired metaheur-istic. Comput. Oper. Res. 2015;55(0)1-11.
8	Holland JH. Adaptation in Natural and Artificial Systems: An Introduc-tory Analysis with Applications to Biology, Control, and Artificial Intelligence. U Michigan Press; 1975.
9	Farmer JD, Packard NH, Perelson AS. The immune system, adaptation, and machine learning. Physica D: Nonlinear Phenom. 1986;22(1)187-204. DOI
10	Dorigo M. Optimization, learning and natural algorithms Ph.D. thesis. Italy: Politecnico di Milano; 1992.
11	R.C., Eberhart and J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the sixth International Symposium on Micro Machine and Human Science, New York, NY, 1995.
12	H.A., Abbass, MBO: marriage in honey bees optimization-a haplome-trosis polygynous swarming approach, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2001.
13	Passino KM. Biomimicry of bacterial foraging for distributed optimiza-tion and control. Control Syst. IEEE 2002;22(3)52-67. DOI
14	Eusuff MM, Lansey KE. Optimization of water distribution network design using the shufed frog leaping algorithm. J. Water Res. Plan. Manag. 2003;129(3)210-25. DOI
15	Chu S-C, Tsai P-W, Pan J-S. Cat swarm optimization. PRICAI 2006: Trends in Artificial Intelligence. Springer; 854-8.
16	Mehrabian AR, Lucas C. A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 2006;1(4)355-66. DOI
17	Mucherino A, Seref O. Monkey search: a novel metaheuristic search for global optimization. Data Mining, Systems Analysis and Optimization in Biomedicine. AIP Publishing; 2007.
18	Yang F-C, Wang Y-P. Water flow-like algorithm for object grouping problems. J. Chin. Inst. Ind. Eng. 2007;24(6)475-88. DOI
19	Simon D. Biogeography-based optimization. Evolut. Comput. IEEE Trans. 2008;12(6)702-13. DOI
20	F.,de Lima Neto, et al., A novel search algorithm based on flsh school behavior, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, SMC, 2008.
21	Kaveh A, Farhoudi N. A new optimization method: dolphin echolocation. Adv. Eng. Softw. 2013;59(0)53-70. DOI
22	X.-S., Yang and S. Deb., Cuckoo Search via Levy flights, in: Proceedings of the IEEE World Congress on Nature & Biologically Inspired Computing, NaBIC, 2009. .
23	Rajabioun R. Cuckoo optimization algorithm. Appl. Soft Comput. 2011;11(8)5508-18. DOI
24	Yang X-S. A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Springer; 65-74.
25	Yang X-S. Firefly algorithms for multimodal optimization. Stochastic Algorithms: Foundations and Applications. Springer; 169-78.
26	Y., Shiqin, J. Jianjun, and Y. Guangxing. A dolphin partner optimization. in: Proceedings of the IEEE WRI Global Congress on Intelligent Systems, GCIS, 2009.
27	Yang X-S. Flower pollination algorithm for global optimization. Unconventional Computation and Natural Computation. Springer; 240-9.
28	Gandomi AH, Alavi AH. Krill herd: a new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 2012;17(12)4831-45. DOI
29	R., Tang, et al., Wolf search algorithm with ephemeral memory, in: Proceedings of the Seventh International Conference on IEEE Digital Information Management (ICDIM), 2012.
30	Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Adv. Eng. Softw. 2014;69(0)46-61. DOI
31	Arivudainambi D, Rekha D. Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks. Swarm Evolut. Comput. 2013;12(0)57-64. DOI
32	Eskandar, H, et al. Water cycle algorithm - a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 2012;110-111(0)151-66. DOI
33	Cuevas, E, et al. A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst. Appl. 2013;40(16)6374-84. DOI
34	Ghaemi M, Feizi-Derakhshi M-R. Forest optimization algorithm. Expert Syst. Appl. 2014;41(15)6676-87. DOI
35	Hofmann J, Limmer S, Fey D. Performance investigations of genetic algorithms on graphics cards. Swarm Evolut. Comput. 2013;12(0)33-47. DOI
36	Rajakumar B. The Lion's Algorithm: a new nature-inspired search algorithm. Procedia Technol. 2012;6:126-35. DOI
37	Changdar C, Mahapatra GS, Kumar Pal R. An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness. Swarm Evolut. Comput. 2014;15(0)27-37. DOI
38	Wolpert DH, Macready WG. No free lunch theorems for optimization. Evolut. Comput. IEEE Trans. 1997;1(1)67-82. DOI
39	Wang B, Jin X, Cheng B. Lion pride optimizer: an optimization algorithm inspired by lion pride behavior. Sci. China Inf. Sci. 2012;55(10)2369-89. DOI
40	Mccomb, K, et al. Female lions can identify potentially infanticidal males from their roars. Proc. R. Soc. Lond. Ser B: Biol. Sci. 1993;252(1333)59-64. DOI
41	S.B., Hrdy, 7 Empathy, polyandry, and the myth of the coy female, Conceptual Issues in Evolutionary Biology, 2006: p. 131.
42	Schaller GB. The Serengeti lion: a study of predator-prey relations. Wildlife behavior and ecology series. Chicago, Illinois, USA: University of Chicago Press; 1972.
43	Scheel D, Packer C. Group hunting behaviour of lions: a search for cooperation. Anim. Behav. 1991;41(4)697-709. DOI
44	Wilkins J. How Many Species Concepts are tHERE. London: The Guardian; 2010.
45	Stander PE. Cooperative hunting in lions: the role of the individual. Behav. Ecol. Sociobiol. 1992;29(6)445-54. DOI
46	Ludwig SA. Memetic algorithms applied to the optimization of workflow compositions. Swarm Evolut. Comput. 2013;10(0)31-40. DOI
47	H.R., Tizhoosh, Opposition-based learning: a new scheme for machine intelligence, in: Proceedings of the CIMCA/IAWTIC, 2005.
48	Oftadeh R, Mahjoob M, Shariatpanahi M. A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput. Math. Appl. 2010;60(7)2087-98. DOI
49	J., Liang, B. Qu, and P. Suganthan, Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization, Computational Intelli-gence Laboratory, 2013.
50	Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm. Inf. Sci. 2009;179(13)2232-48. DOI
51	Nanda SJ, Panda G. A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evolut. Comput. 2014;16(0)1-18. DOI
52	Zheng Y-J. Water wave optimization: a new nature-inspired metaheur-istic. Comput. Oper. Res. 2014;55:1-11.
53	Goldansaz SM, Jolai F, Anaraki AHZ. A hybrid imperialist competitive algorithm for minimizing makespan in a multi-processor open shop. Appl. Math. Model. 2013;37(23)9603-16. DOI
54	Sundar S, Singh A. A swarm intelligence approach to the early/tardy scheduling problem. Swarm Evolut. Comput. 2012;4(0)25-32. DOI
55	Suresh K, Kumarappan N. Hybrid improved binary particle swarm optimization approach for generation maintenance scheduling problem. Swarm Evolut. Comput. 2013;9(0)69-89. DOI
56	Layegh J, Jolai F. A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration. Appl. Math. Model. 2010;34(10)2910-25. DOI
57	Soltani R, Jolai F, Zandieh M. Two robust meta-heuristics for scheduling multiple job classes on a single machine with multiple criteria. Expert Syst. Appl. 2010;37(8)5951-9. DOI
58	Behnamian, J, et al. Minimizing makespan on a three-machine flowshop batch scheduling problem with transportation using genetic algorithm. Appl. Soft Comput 2012;12(2)768-77. DOI
59	Goldansaz SM, Jolai F, Zahedi Anaraki AH. A hybrid imperialist competitive algorithm for minimizing makespan in a multi-processor open shop. Appl. Math. Model. 2013;37(23)9603-16. DOI
60	Senthilnath J, Omkar SN, Mani V. Clustering using firefly algorithm: performance study. Swarm Evolut. Comput. 2011;1(3)164-71. DOI
61	Panda R, Naik MK, Panigrahi BK. Face recognition using bacterial foraging strategy. Swarm Evolut. Comput. 2011;1(3)138-46. DOI
62	Malviya R, Pratihar DK. Tuning of neural networks using particle swarm optimization to model MIG welding process. Swarm Evolut. Comput. 2011;1(4)223-35. DOI
63	Fornarelli G, Giaquinto A. An unsupervised multi-swarm clustering technique for image segmentation. Swarm Evolut. Comput. 2013;11(0)31-45. DOI
64	Saraswat M, Arya KV, Sharma H. Leukocyte segmentation in tissue images using differential evolution algorithm. Swarm Evolut. Comput. 2013;11(0)46-54. DOI
65	Draa A, Bouaziz A. An artificial bee colony algorithm for image contrast enhancement. Swarm Evolut. Comput. 2014;16(0)69-84. DOI
66	Azadeh A, Seif J, Sheikhalishahi M, Yazdani M. An integrated support vector regression-imperialist competitive algorithm for reliability estima-tion of a shearing machine. Int. J. Comput. Integr. Manuf. 2015: 1-9http://dx.doi.org/10.1080/0951192X.2014.1002810. DOI

Reference

12	(2016) Soft computing : a fusion of foundations, methodologies and applications A hybrid version of invasive weed optimization with quadratic approximation / 19 (12) , 3581
1	(2016) Knowledge and information systems A review of task scheduling based on meta-heuristics approach in cloud computing / 52 (1) , 1
3	(2016) Cluster computing : the journal of networks, software tools and applications Recent advancements in resource allocation techniques for cloud computing environment: a systematic review / 20 (3) , 2489
3	(2016) Korean journal of chemical engineering A comparative study of teaching-learning-self-study algorithms on benchmark function optimization / 34 (3) , 628
8	(2017) IET science, measurement & technology Optimal allocation of plug-in electric vehicle capacity to produce active, reactive and distorted powers using differential evolution based artificial bee colony algorithm / 11 (8) , 1058
2	(2016) Journal of computational design and engineering Fluid Genetic Algorithm (FGA) / 4 (2) , 158
4	(2018) Applied intelligence A space transformational invasive weed optimization for solving fixed-point problems / 48 (4) , 942
4	(2016) IET information security Least lion optimisation algorithm (LLOA) based secret key generation for privacy preserving association rule hiding / 12 (4) , 332
6	(2016) Journal of experimental & theoretical artificial intelligence : JETAI I-AHSDT: intrusion detection using adaptive dynamic directive operative fractional lion clustering and hyperbolic secant-based decision tree classifier / 30 (6) , 887
1	(2016) Journal of offshore mechanics and Arctic engineering Weight-Estimation Method of FPSO Topsides Considering the Work Breakdown Structure / 140 (1) , 014501
1	(2018) International journal of knowledge-based and intelligent engineering systems A bibliography of metaheuristics-review from 2009 to 2015 / 22 (1) , 83
2	(2016) International journal of rough sets and data analysis Metaheuristic Algorithms for Detect Communities in Social Networks: A Comparative Analysis Study : / 5 (2) , 25
None	(2016) IOP conference series. Materials science and engineering Optimization of roller burnishing process parameters using lion optimization algorithm / 390 (None) , 012063
8	(2016) Sensors Energy Efficient Management of Pipelines in Buildings Using Linear Wireless Sensor Networks / 18 (8) , 2618
10	(2016) Applied intelligence A novel multi-objective optimization algorithm based on artificial algae for multi-objective engineering design problems / 48 (10) , 3762
8	(2016) International journal on artificial intelligence tools : architectures, languages, algorithms Competitive Learning: A New Meta-Heuristic Optimization Algorithm / 27 (8) , 1850035
1	(2019) Journal of computational design and engineering An improved heat transfer search algorithm for unconstrained optimization problems / 6 (1) , 13
1	(2016) The journal of the Operational Research Society A modified symbiotic organisms search algorithm for unmanned combat aerial vehicle route planning problem / 70 (1) , 21
None	(2016) Computational intelligence and neuroscience Solving the Manufacturing Cell Design Problem through Binary Cat Swarm Optimization with Dynamic Mixture Ratios / 2019 (None) , 4787856
None	(2016) Journal of nanomaterials Computational Modeling of Biosynthesized Gold Nanoparticles in Black <I>Camellia sinensis</I> Leaf Extract / 2019 (None) , 1
None	(2019) Computational and mathematical methods in medicine : CMMM Correlation-Based Ensemble Feature Selection Using Bioinspired Algorithms and Classification Using Backpropagation Neural Network / 2019 (None) , 1
None	(2019) Scientific programming SKETRACK: Stroke-Based Recognition of Online Hand-Drawn Sketches of Arrow-Connected Diagrams and Digital Logic Circuit Diagrams / 2019 (None) , 1
4	(2016) Multiagent and grid systems : an international journal Levenberg marquedet lion based artificial neural network for cooperative spectrum sensing in cognitive radio / 14 (4) , 321
4	(2019) Pure and applied geophysics A Novel Hybrid Algorithm of Particle Swarm Optimization and Evolution Strategies for Geophysical Non-linear Inverse Problems / 176 (4) , 1601
6	(2016) The Journal of supercomputing Automatic segmentation of gallbladder using bio-inspired algorithm based on a spider web construction model / 75 (6) , 3158
4	(2016) International Journal of Modeling, Simulation, and Scientific Computing Homotopy perturbation aided optimization procedure with applications to oscillatory fractional order nonlinear dynamical systems / 10 (4) , 1950026
12	(2019) IET renewable power generation Crowded plant height optimisation algorithm tuned maximum power point tracking for grid integrated solar power conditioning system / 13 (12) , 2137
14	(2016) Transactions of the Institute of Measurement and Control Lion Algorithm with Levy Update: Load frequency controlling scheme for two-area interconnected multi-source power system / 41 (14) , 4084
5	(2016) 西南交通大學學報 Integrated Algorithm for Unsupervised Data Clustering Problems in Data Mining / 54 (5) , 40
None	(2019) Computers & industrial engineering A survey on new generation metaheuristic algorithms / 137 (None) , 106040
5	(2016) Journal of intelligent & fuzzy systems Mathematical modelling for reducing the sensing of redundant information in WSNs based on biologically inspired techniques / 37 (5) , 6829
23	(2016) Soft computing : a fusion of foundations, methodologies and applications MLP-LOA: a metaheuristic approach to design an optimal multilayer perceptron / 23 (23) , 12331
12	(2016) Journal of marine science and engineering State-of-the-Art Research on Motion Control of Maritime Autonomous Surface Ships / 7 (12) , 438
23	(2019) Sensors A Multiobjective, Lion Mating Optimization Inspired Routing Protocol for Wireless Body Area Sensor Network Based Healthcare Applications / 19 (23) , 5072
1	(2020) Journal of circuits, systems, and computers A Lion’s Pride Inspired Algorithm for VLSI Floorplanning / 29 (1) , 2050003
1	(2016) International journal of e-health and medical communications Critical Condition Detection Using Lion Hunting Optimizer and SVM Classifier in a Healthcare WBAN : / 11 (1) , 52
15	(2016) Applied sciences A Novel Machine Learning Approach Combined with Optimization Models for Eco-efficiency Evaluation / 10 (15) , 5210
2	(2020) Journal of ambient intelligence and humanized computing An algorithm for numerical nonlinear optimization: Fertile Field Algorithm (FFA) / 11 (2) , 865
1	(2020) Analog integrated circuits and signal processing A nature inspired optimization algorithm for VLSI fixed-outline floorplanning / 103 (1) , 173
2	(2016) Journal of computational design and engineering Enhancing evacuation response to extreme weather disasters using public transportation systems: a novel simheuristic approach / 7 (2) , 195
17	(2020) Applied sciences A New “Doctor and Patient” Optimization Algorithm: An Application to Energy Commitment Problem / 10 (17) , 5791
19	(2016) Energies Metaheuristic Optimization of Power and Energy Systems: Underlying Principles and Main Issues of the ‘Rush to Heuristics’ / 13 (19) , 5097
None	(2016) Applied soft computing Grey wolf optimizer with an enhanced hierarchy and its application to the wireless sensor network coverage optimization problem / 96 (None) , 106602
6	(2016) Journal of control, automation and electrical systems Optimal Siting and Sizing of Battery Energy Storage System for Distribution Loss Reduction Based on Meta-heuristics / 31 (6) , 1469
1	(2016) Journal of experimental & theoretical artificial intelligence : JETAI Improved butterfly optimisation algorithm based on guiding weight and population restart / 33 (1) , 127
None	(2016) Mathematical problems in engineering A Bio-Inspired Method for Engineering Design Optimization Inspired by Dingoes Hunting Strategies / 2021 (None) , 1
None	(2016) Journal of food quality Artificial Bee Colony Algorithm for Fresh Food Distribution without Quality Loss by Delivery Route Optimization / 2021 (None) , 1
1	(2016) Engineering applications of computational fluid mechanics Artificial intelligence models for suspended river sediment prediction: state-of-the art, modeling framework appraisal, and proposed future research directions / 15 (1) , 1585
1	(2016) Engineering computations Tiki-taka algorithm: a novel metaheuristic inspired by football playing style / 38 (1) , 313
4	(2016) Wireless personal communications Optimization of the Distance Between Swarms Using Soft Computing / 116 (4) , 3109
2	(2016) Computation An Elaborate Preprocessing Phase (p3) in Composition and Optimization of Business Process Models / 9 (2) , 16
3	(2021) Applied intelligence Novel competitive-cooperative learning models (cclms) based on higher order information sets / 51 (3) , 1513
5	(2016) Applied sciences GBUO: “The Good, the Bad, and the Ugly” Optimizer / 11 (5) , 2042
1	(2016) IOP conference series. Materials science and engineering A Critical Review on Nature Inspired Optimization Algorithms / 1099 (1) , 012055
4	(2021) International transactions on electrical energy systems A new configuration of autonomous <SMALL>CHP</SMALL> system based on improved version of marine predators algorithm: A case study / 31 (4) , None
3	(2016) Wireless personal communications Lightning-Based Lion Optimization Algorithm for Monitoring the Pipelines Using Linear Wireless Sensor Network / 117 (3) , 2475
2	(2016) Smart science A novel Quasi Opposition based controller design for hybrid AGC considering renewable energy and excitation cross coupling effect / 9 (2) , 147
None	(2016) Computers & industrial engineering Aquila Optimizer: A novel meta-heuristic optimization algorithm / 157 (None) , 107250
15	(2016) Sensors Cat and Mouse Based Optimizer: A New Nature-Inspired Optimization Algorithm / 21 (15) , 5214
18	(2021) Mathematics Review of Metaheuristics Inspired from the Animal Kingdom / 9 (18) , 2335
10	(2016) Advances in mechanical engineering Lightweight and green design of general bridge crane structure based on multi- specular reflection algorithm / 13 (10) , 168781402110512
None	(2021) Computers & industrial engineering An ensemble approach to meta-heuristic algorithms: Comparative analysis and its applications / 162 (None) , 107739
1	(2016) Journal of computational design and engineering Minimize makespan of permutation flowshop using pointer network / 9 (1) , 51
None	(2022) Energy : technologies, resources, reserves, demands, impact, conservation, management, policy Optimal parameter identification of SOFC model using modified gray wolf optimization algorithm / 240 (None) , 122800