Jump to content

Lion algorithm

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Vinolinvincentraj (talk | contribs) at 08:41, 26 October 2020 (→Applications of LA). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

This sandbox is in the article namespace. Either move this page into your userspace, or remove the {{User sandbox}} template.

Lion Algorithm

Lion algorithm [1][2][3][4] is one among the bio-inspired (or) nature-inspired optimization algorithms (or) that are mainly based on meta-heuristic principles. It was first introduced by B. R. Rajakumar in 2012 in the name, Lion’s Algorithm[4]. It was further extended in 2014 to solve the system identification problem[2]. This version was referred as Lion Algorithm, which has been applied by many researchers for their optimization problems[1][3].

Inspiration from lion’s social behaviour

Lions form an interesting social system called as pride, which comprises of 1-3 pair of lions. A pride of lions shares a common area known as territory in which a dominant lion is called as territorial lion. The territorial lion safeguards its territory from outside attackers, especially nomadic lions. This process is called as territorial defense. It protects the cubs till they become sexually matured. The maturity period is about 2-4 years. The pride undergoes survival fights to protect its territory and the cubs from nomadic lions. Upon getting defeated by the nomadic lions, the dominating nomadic lion takes the role of territorial lion by killing or driving out the cubs of the pride. The lioness of the pride give birth to cubs though the new territorial lion. When the cubs of the pride mature and considered to be stronger than the territorial lion, they take-over the pride. This process is called as territorial take-over. If territorial take-over happens, either the old territorial lion, which is considered to be laggard, is driven out or it leaves the pride. The stronger lions and lioness form the new pride and give birth to their own cubs [5].

Terminology

In the lion algorithm, the terms that are associated with lion’s social system are mapped to the terminology of optimization problems. Few of such notable terms are related here[1][2][3][4].

  1. Lion: A potential solution to be generated or determined as optimal (or) near-optimal solution of the problem. The lion can be a territorial lion and lioness, cubs and nomadic lions that represent the solution based on the processing steps of the lion algorithm.
  2. Pride: A pool of potential solutions i.e. a lion, lioness and their cubs, that are potential solutions of the search problem.
  3. Nomadic lion: A random solution, sometimes termed as nomad, to facilitate the exploration principle
  4. Fertility evaluation: A process of evaluating whether the territorial lion and lioness are able to provide potential solutions in the future generations i.e. It ensures that the lion or lioness converge at every generation.
  5. Survival fight: It is a greedy selection process, which is often carried out between the pride and nomadic lion.
  6. Laggard lion: Poor solutions that are failed in the survival fight.
  7. Territorial lion: The strongest solution of the pride that tends to meet the objective function.

Stages of development

Algorithm

The steps involved in LA are given below[1][2][3][4]:

  1. Pride Generation: Generate Xmale , Xfemale and XNomad1
  2. Determine f(Xmale), f(Xfemale), f(XNomad1)
  3. Initialize fref as f(Xmale) and Ng as 0
  4. Memorize Xmale and f(Xmale)
  5. Apply Fertility evaluation Process
  6. Generation of cubpool by mating
  7. Gender clustering: Define Xm_cub and Xf_cub
  8. Initialize Cub_age as zero
  9. Apply Cub growth function
  10. Territorial defense: If territorial lion (or pride) fails in the survival fight i.e. nomadic lion defeats the pride, go to step 4, else continue
  11. Increase cub_age by 1 and check whether cub attains maturity i.e., if cub_age > Age_max,     go to Step 9, else continue
  12. Territorial takeover: If xm_cub and Xf_cub are found to be closer to optimal solution, update Xmale and Xfemale
  13. Increment Ng by 1
  14. Repeat from Step 5, if termination criterion is not violated, else return Xmale as the near-optimal solution

Variants of Lion Algorithm

The LA has been further taken forward to adopt in different problem areas. According to the characteristics of the problem area, significant amendment has been done in the processes and the models used in the LA. Accordingly, diverse variants have been developed by the researchers. They can be broadly grouped as hybrid LAs[6][7] and non-hybrid LAs [8][9][10][11][12]. Hybrid LAs are the LAs that are amended by the principle of other meta-heuristics [13][14][15], whereas the Non-hybrid LAs [8] take any scientific amendment inside its operation that are felt to be essential to attend the respective problem area [16][17].

Applications of LA

LA is applied in diverse engineering applications [4] that range from network security [15][18][19][20], text mining [21][22], image processing [23][24], electrical systems, data mining [10][25][26][27] and many more [8][28][29][30][31]. Few of the notable applications are discussed here.

  1. Networking applications: In WSN, LA is used to solve the cluster head selection problem by determining optimal cluster head [6][12]. Route discovery problem in both the VANET[9] and MANET[16] are also addressed by the LA in the literature. It is also used to detect attacks[15][20] in advanced networking scenarios such as Software-Defined Networks (SDN)[19]
  2. Power Systems: LA has attended generation rescheduling problem in a deregulated environment[17][32][33], optimal localization and sizing of FACTS devices for power quality enhancement[14] and load-frequency controlling problem[34]
  3. Cloud computing: LA is used in optimal container-resource allocation problem in cloud environment [7][35] and cloud security[13]

Reference

  1. ^ a b c d Rajakumar Boothalingam (2018). "Optimization using lion algorithm: a biological inspiration from lion's social behaviour". Evolutionary Intelligence. 11: 31–52.
  2. ^ a b c d Rajakumar BR (2014). "Lion Algorithm for Standard and Large-Scale Bilinear SystemIdentification: A Global Optimization based on Lion's Social Behavior". IEEE Congress on Evolutionary Computation (CEC). Beijing: 2116–2123.
  3. ^ a b c d Rajakumar BR (2020). "Lion Algorithm and Its Applications". In: Khosravy M., Gupta N., Patel N., Senjyu T. (eds) Frontier Applications of Nature Inspired Computation, Springer. Singapore: 100–118.
  4. ^ a b c d e Rajakumar BR (2012). "The Lion's Algorithm-A New Nature-Inspired Search Algorithm". Procedia Technology. 6: 126–135.
  5. ^ Bauer H, Longh de HH, Silvestre I (2003). "Lion social behaviourin the West and Central African Savanna belt". Mammalian Biology. 68 (4): 239–243.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  6. ^ a b Bhardwaj R, Kumar D (2019). "MOFPL: Multi-objective fractional particle lion algorithm for the energy aware routing in the WSN". Pervasive and Mobile Computing. 58: 101029.
  7. ^ a b Vhatkar KN, Bhole GP. "Optimal container resource allocation in cloud architecture: A new hybrid model". Journal of King Saud University - Computer and Information Sciences.
  8. ^ a b c Lin KC, Hung JC, Wei J (2018). "Feature selection with modified lion's algorithms and support vector machine for high-dimensional data". Applied Soft Computing. 68: 669–676.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  9. ^ a b Wagh MB, Gomathi N (2018). "Route discovery for vehicular ad hoc networks using modified lion algorithm". Alexandria Engineering Journal. 57 (4): 3075–3087.
  10. ^ a b Chander S, Vijaya P, Dhyani P (2018). "Multi kernel and dynamic fractional lion optimization algorithm for data clustering". Alexandria Engineering Journal. 57 (1): 267–276.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  11. ^ Yazdani M, Jolai F (2016). "Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm". Journal of Computational Design and Engineering. 3 (1): 24–36.
  12. ^ a b Sirdeshpande N, Udupi V (2017). "Fractional lion optimization for cluster head-based routing protocol in wireless sensor network". Journal of the Franklin Institute. 354 (11): 4457–4480.
  13. ^ a b George A and Sumathi A (2019). "Dyadic product and crow lion algorithm based coefficient generation for privacy protection on cloud". Cluster Computing. 22: 1277–1288.
  14. ^ a b Gaddala K and Raju PS (2020). "Merging Lion with Crow Search Algorithm for Optimal Location and Sizing of UPQC in Distribution Network". Journal of Control, Automation and Electrical Systems. 31: 377–392.
  15. ^ a b c Narendrasinh BG and Vdevyas D (2019). "FLBS: Fuzzy lion Bayes system for intrusion detection in wireless communication network". Journal of Central South University. 26: 3017–3033.
  16. ^ a b Ambekar RK and Kolekar UD (2017). "AFL-TOHIP: Adaptive fractional lion optimization to topology-hiding multi-path routing in mobile ad hoc network". International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC). Palladam: 727–732.
  17. ^ a b Tapre PC, Singh DK, Paraskar SR and Zadagaonkar AS (2018). "Implementation of Improved Lion Algorithm for Generator Scheduling in Deregulated Power System using IEEE-30 Bus System". International Conference on Smart Electric Drives and Power System (ICSEDPS). Nagpur: 233–238.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  18. ^ Selvi M and Ramakrishnan B (2019). "Lion optimization algorithm (LOA)-based reliable emergency message broadcasting system in VANET". Soft Computing: 1–18.
  19. ^ a b Arivudainambi D, VarunKumar KA and SibiChakkaravarthy S (2019). "LION IDS: A meta-heuristics approach to detect DDoS attacks against Software-Defined Networks". Neural Computing and Applications. 31: 1491–1501.
  20. ^ a b Ganeshan R and Rodrigues S (2018). "I-AHSDT: intrusion detection using adaptive dynamic directive operative fractional lion clustering and hyperbolic secant-based decision tree classifier". Journal of Experimental & Theoretical Artificial Intelligence. 30: 1–24.
  21. ^ Ranjan NM and Prasad RS (2018). "LFNN: Lion fuzzy neural network-based evolutionary model for text classification using context and sense based features". Applied Soft Computing. 71: 994–1008.
  22. ^ Nihar R and Rajesh P (2017). "Automatic text classification using BPLion-neural network and semantic word processing". The Imaging Science Journal. 66: 1–15.
  23. ^ Ramesh P and Letitia (2017). "Parallel architecture for cotton crop classification using WLI-Fuzzy clustering algorithm and Bs-Lion neural network model". The Imaging Science Journal. 65: 1–19.
  24. ^ Kumar B and Ramanaiah K (2019). "Region of interest-based adaptive segmentation for image compression using hybrid Jaya–Lion mathematical approach". International Journal of Computers and Applications: 1–12.
  25. ^ Chander S, Vijaya P and Dhyani P (2018). "MO-ADDOFL: Multi-objective-based adaptive dynamic directive operative fractional lion algorithm for data clustering". Majan International Conference (MIC). Muscat: 1–6.
  26. ^ Chander S, Vijaya P and Dhyani P (2017). "A multi-constraint based objective function and lion optimization for the data clustering". International Conference on Infocom Technologies and Unmanned Systems (Trends and Future Directions) (ICTUS). Dubai: 526–532.
  27. ^ Chander S, Vijay P and Dhyani P (2016). "ADOFL: Multi-Kernel-Based Adaptive Directive Operative Fractional Lion Optimisation Algorithm for Data Clustering". Journal of Intelligent Systems. 27.
  28. ^ Babers R, Hassanien AE and Ghali NI (2015). "A nature-inspired metaheuristic Lion Optimization Algorithm for community detection". 11th International Computer Engineering Conference (ICENCO): 217–222.
  29. ^ Vijaya P and Chander S (2018). "LionRank: lion algorithm-based metasearch engines for re-ranking of webpages". Science China Information Sciences. 61.
  30. ^ Ramaiah VS and Rao RR (2017). "A novel approach for speaker diarization system using TMFCC parameterization and Lion optimization". Journal of Central South University. 24: 2649–2663.
  31. ^ Supreetha S, Narayan S and Prabhakar N (2020). "Lion Algorithm- Optimized Long Short-Term Memory Network for Groundwater Level Forecasting in Udupi District, India". Applied Computational Intelligence and Soft Computing.
  32. ^ Paraskar S, Singh DK and Tapre PC (2017). "Lion algorithm for generation rescheduling based congestion management in deregulated power system". International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS). Chennai: 401–412.
  33. ^ Tapre PC, Singh DK and Paraskar S (2017). "A Novel Algorithm for Generation Rescheduling Based Congestion Management". International Conference on Transforming Engineering Education (ICTEE). Pune: 1–8.
  34. ^ Deepesh S and Naresh Y (2019). "Lion Algorithm with Levy Update: Load frequency controlling scheme for two-area interconnected multi-source power system". Transactions of the Institute of Measurement and Control.
  35. ^ Devagnanam J and Elango NM (2019). "Design and development of exponential lion algorithm for optimal allocation of cluster resources in cloud". Cluster Computing. 22: 1385–1400.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Lion_algorithm&oldid=985498036"