Nothing Special   »   [go: up one dir, main page]

Skip to main content

Advertisement

Log in

Ant Lion Optimizer: A Comprehensive Survey of Its Variants and Applications

  • Original Paper
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

This paper introduces a comprehensive overview of the Ant Lion Optimizer (ALO). ALO is a novel metaheuristic swarm-based approach introduced by Mirjalili in 2015 to emulate the hunting behavior of ant lions in nature life. The review is highlighted the applications that are utilized ALO algorithm to solve various optimization problems. In ALO, the best solution is determined to enhance the performance of the functional and efficient during the optimization process by finding the minimum or maximum values to solve a certain problem. Metaheuristic algorithms have become the focus of research due to introduce of decision-making and asses the benefits in solving various optimization problems. Also, a review of ALO variants is presented in this paper such as binary, modification, hybridization, enhanced, and others. The classifications of the ALO’s applications include the benchmark functions, machine learning applications, networks applications, engineering applications, software engineering, and Image processing. Finally, According to the reviewed papers published in the literature, the ALO algorithm is mostly utilized in solving various optimization problems. Presenting an overview and reviewing the ALO applications are the main aims of this review paper.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Abualigah L (2020) Multi-verse optimizer algorithm: a comprehensive survey of its results, variants, and applications. Neur Comput Appl 1–21

  2. Bolaji AL, Al-Betar MA, Awadallah MA, Khader AT, Abualigah LM (2016) A comprehensive review: Krill herd algorithm (kh) and its applications. Appl Soft Comput 49:437–446

    Google Scholar 

  3. Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Sci 8:156–166

    Google Scholar 

  4. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    MathSciNet  MATH  Google Scholar 

  5. Koziel S, Yang X-S (2011) Computational optimization, methods and algorithms, vol 356. Springer, Berlin

    MATH  Google Scholar 

  6. Abualigah LM, Sawaie AM, Khader AT, Rashaideh H, Al-Betar MA, Shehab M (2017) \(\beta\)-hill climbing technique for the text document clustering. New Trends Inf Technol (NTIT) 60

  7. Shehab M, Abualigah L, Al Hamad H, Alabool H, Alshinwan M, Khasawneh AM (2019) Moth–flame optimization algorithm: variants and applications. Neur Comput Appl 1–26

  8. Abualigah L, Shehab M, Alshinwan M, Alabool H (2019) Salp swarm algorithm: a comprehensive survey. Neur Comput Appl 1–21

  9. Abdelmadjid C, Mohamed S-A, Boussad B (2013) Cfd analysis of the volute geometry effect on the turbulent air flow through the turbocharger compressor. Energy Procedia 36:746–755

    Google Scholar 

  10. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Google Scholar 

  11. Kennedy J (2011) Particle swarm optimization. In: Encyclopedia of machine learning, Springer, pp 760–766

  12. Abualigah LM, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomput 73:4773–4795

    Google Scholar 

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

    Google Scholar 

  14. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179:2232–2248

    MATH  Google Scholar 

  15. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Google Scholar 

  16. Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, pp 65–74

  17. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Global Optim 39:459–471

    MathSciNet  MATH  Google Scholar 

  18. Abualigah LMQ (2019) Krill herd algorithm. In: Feature selection and enhanced Krill Herd algorithm for text document clustering. Springer, pp 11–19

  19. Abualigah LM, Khader AT, Hanandeh ES (2019) Modified krill herd algorithm for global numerical optimization problems. In: Advances in nature-inspired computing and applications. Springer, pp 205–221

  20. Yang X-S, Deb S (2009) Cuckoo search via lévy flights. In: World congress on nature and biologically inspired computing (NaBIC). IEEE, pp 210–214

  21. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Google Scholar 

  22. Abualigah L, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust Comput 1–19

  23. Mani M, Bozorg-Haddad O, Chu X (2018) Ant lion optimizer (ALO) algorithm. In: Advanced optimization by nature-inspired algorithms. Springer, pp 105–116

  24. Tung NS, Chakravorty S (2016) Ant lion optimizer based approach for optimal scheduling of thermal units for small scale electrical economic power dispatch problem. Int J Grid Distrib Comput 9:211–224

    Google Scholar 

  25. Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer, Berlin

    Google Scholar 

  26. Mafarja MM, Mirjalili S (2018) Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection. Soft Comput 1–17

  27. Wu Z, Yu D, Kang X (2017) Parameter identification of photovoltaic cell model based on improved ant lion optimizer. Energy Convers Manag 151:107–115

    Google Scholar 

  28. Zainal MI, Yasin ZM, Zakaria Z (2017) Network reconfiguration for loss minimization and voltage profile improvement using ant lion optimizer. In: IEEE Conference on Systems, Process and Control (ICSPC), IEEE, pp 162–167

  29. Nair SS, Rana K, Kumar V, Chawla A (2017) Efficient modeling of linear discrete filters using ant lion optimizer. Circuits Syst Signal Process 36:1535–1568

    Google Scholar 

  30. Mouassa S, Bouktir T, Salhi A (2017) Ant lion optimizer for solving optimal reactive power dispatch problem in power systems. Eng Sci Technol Int J 20:885–895

    Google Scholar 

  31. Dinkar SK, Deep K (2017) Opposition based laplacian ant lion optimizer. J Comput Sci 23:71–90

    MathSciNet  Google Scholar 

  32. Rayyam M, Zazi M, Barradi Y (2018) A new metaheuristic unscented kalman filter for state vector estimation of the induction motor based on ant lion optimizer. COMPEL-Int J Comput Math Electr Electr Eng 37:1054–1068

    Google Scholar 

  33. Eltag K, Aslamx MS, Ullah R (2019) Dynamic stability enhancement using fuzzy pid control technology for power system. Int J Control Autom Syst 17:234–242

    Google Scholar 

  34. Wang M, Wu C, Wang L, Xiang D, Huang X (2019) A feature selection approach for hyperspectral image based on modified ant lion optimizer. Knowl-Based Syst 168:39–48

    Google Scholar 

  35. Gupta S, Kumar V, Rana K, Mishra P, Kumar J (2016) Development of ant lion optimizer toolkit in labview\(^{{\rm TM}}\). In: International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH), IEEE, pp 251–256

  36. Farughi H, Mostafayi S, Arkat J (2019) Healthcare districting optimization using gray wolf optimizer and ant lion optimizer algorithms (case study: South khorasan healthcare system in Iran). J Optim Ind Eng 12:119–131

    Google Scholar 

  37. Gutiérrez JL, Rivera SR (2018) Benchmark functions optimization using binary biogeography-based optimization with aleatory-mixed migration (BBBO-AMM) and binary ant-lion optimizer (BALO)

  38. Bayati Chaleshtari MH, Ma Jafari (2017) Optimization of finite metallic plates with quadrilateral cutout subjected to in- plane loading by ant lion optimizer. Modares Mech Eng 17:11–22

    Google Scholar 

  39. Yao P, Wang H (2017) Dynamic adaptive ant lion optimizer applied to route planning for unmanned aerial vehicle. Soft Comput 21:5475–5488

    Google Scholar 

  40. Ksiazek K, Polap D, WoZniak M, Damavsevicius R (2017) Radiation heat transfer optimization by the use of modified ant lion optimizer. In: IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, pp 1–7

  41. Rajan A, Jeevan K, Malakar T (2017) Weighted elitism based ant lion optimizer to solve optimum var planning problem. Appl Soft Comput 55:352–370

    Google Scholar 

  42. Radha J, Subramanian S, Ganesan S, Abirami M (2017) Emission/fuel energy restricted dynamic optimal power flow using fuzzy-ant lion optimizer. Int J Energy Sect Manag 11:208–256

    Google Scholar 

  43. Zhao X, Jing K, Liu D, Yan X (2018) Improved ant lion optimizer and its application in modeling of czochralski crystal growth. In: Chinese Control And Decision Conference (CCDC). IEEE, pp 3106–3113

  44. Jiang F, He J, Peng Z (2018) Short-term wind power forecasting based on bp neural network with improved ant lion optimizer. In: 37th Chinese Control Conference (CCC). IEEE, pp 8543–8547

  45. Yang D, Miao J, Zhang F, Tao J, Wang G, Shen Y (2019) Bearing fault diagnosis using a support vector machine optimized by an improved ant lion optimizer. Shock Vibr 2019

  46. Guo S, Zhao H, Zhao H (2017) A new hybrid wind power forecaster using the beveridge-nelson decomposition method and a relevance vector machine optimized by the ant lion optimizer. Energies 10:922

    Google Scholar 

  47. Majhi SK, Biswal S (2018) Optimal cluster analysis using hybrid k-means and ant lion optimizer. Karbala Int J Mod Sci 4:347–360

    Google Scholar 

  48. Fathy A, Abdelaziz AY (2018) Single and multi-objective operation management of micro-grid using krill herd optimization and ant lion optimizer algorithms. Int J Energy Environ Eng 9:257–271

    Google Scholar 

  49. Wang M, Gao L, Huang X, Jiang Y, Gao X (2019) A texture classification approach based on the integrated optimization for parameters and features of gabor filter via hybrid ant lion optimizer. Appl Sci 9:2173

    Google Scholar 

  50. Azizi M, Ghasemi SAM, Ejlali RG, Talatahari S (2019) Optimum design of fuzzy controller using hybrid ant lion optimizer and jaya algorithm. Artif Intell Rev 1–32

  51. Zhao S, Gao L, Yu D, Tu J (2016) Ant lion optimizer with chaotic investigation mechanism for optimizing SVM parameters. J Front Comput Sci Technol 10:722–731

    Google Scholar 

  52. Kose U (2018) An ant-lion optimizer-trained artificial neural network system for chaotic electroencephalogram (EEG) prediction. Appl Sci 8:1613

    Google Scholar 

  53. Mirjalili S, Jangir P, Saremi S (2017) Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell 46:79–95

    Google Scholar 

  54. Hosseini K, Araghi S, Ahmadian MB, Asadian V (2017) Multi-objective optimal scheduling of a micro-grid consisted of renewable energies using multi-objective ant lion optimizer. In: Smart Grid Conference (SGC). IEEE, 1–8

  55. Abul’Wafa AR (2019) Ant-lion optimizer-based multi-objective optimal simultaneous allocation of distributed generations and synchronous condensers in distribution networks. Int Trans Electr Energy Syst 29:e2755

    Google Scholar 

  56. Mousavifard R, Abolghasemzadeh M, Razmjooy N, Alizadeh Y (2019) Optimal design of functionally graded steels using multi-objective ant lion optimizer

  57. Dhifaoui C, Kahouli O, Abdallah HH (2019) Multi-objective ant lion optimizer to solve the dynamic economic dispatch problem with valve point effect. In: 19th International conference on sciences and techniques of automatic control and computer engineering (STA), IEEE, pp 564–571

  58. Wang R-A, Zhou Y-W, Zheng Y-Y (2018) Ant lion optimizer with adaptive boundary and optimal guidance. In: International conference on mechatronics and intelligent robotics. Springer, pp 379–386

  59. Hu P, Wang Y, Wang H, Zhao R, Yuan C, Zheng Y, Lu Q, Li Y, Masood I (2018) Alo-dm: A smart approach based on ant lion optimizer with differential mutation operator in big data analytics. In: International conference on database systems for advanced applications, Springer, pp 64–73

  60. Heidari AA, Faris H, Mirjalili S, Aljarah I, Mafarja M (2020) Ant lion optimizer: theory, literature review, and application in multi-layer perceptron neural networks. In: Nature-inspired optimizers, Springer, pp 23–46

  61. Umamaheswari E, Ganesan S, Abirami M, Subramanian S (2016) Deterministic reliability model based preventive generator maintenance scheduling using ant lion optimizer. In: International conference on circuit, power and computing technologies (ICCPCT), IEEE, pp 1–8

  62. Umamaheswari E, Ganesan S, Abirami M, Subramanian S (2017a) Stochastic model based reliability centered preventive generator maintenance planning using ant lion optimizer. In: International conference on circuit, power and computing technologies (ICCPCT), IEEE, pp 1–8

  63. Umamaheswari E, Ganesan S, Abirami M, Subramanian S (2017b) Cost effective integrated maintenance scheduling in power systems using ant lion optimizer. Energy Proc 117:501–508

    Google Scholar 

  64. Silberschatz A, Gagne G, Galvin PB (2018) Operating system concepts. Wiley, New York

    MATH  Google Scholar 

  65. Elango U, Sivarajan G, Manoharan A, Srikrishna S (2018) Preventive maintenance scheduling using analysis of variance-based ant lion optimizer. World J Eng 15:254–272

    Google Scholar 

  66. Utama DM, Baroto T, Maharani D, Jannah FR, Octaria RA (2019) Algoritma ant-lion optimizer untuk meminimasi emisi karbon pada penjadwalan flow shop dependent sequence set-up. Jurnal Litbang Industri 9:69–78

    Google Scholar 

  67. Dinkar SK, Deep K (2019) A novel cpu scheduling algorithm based on ant lion optimizer. In: Soft computing for problem solving, Springer, pp 339–353

  68. Trivedi I, Jangir P, Parmar SA, Motilal B, Jangir N, Kumar A (2016) Power system engineering optimization using ant lion optimizer

  69. Engel EA, Kovalev IV (2016) MPPT of a partially shaded photovoltaic module by ant lion optimizer. In: International conference on swarm intelligence. Springer, pp 451–457

  70. Trivedi IN, Parmar SA, Bhesdadiya R, Jangir P (2016) Voltage stability enhancement and voltage deviation minimization using ant-lion optimizer algorithm, In: 2nd international conference on advances in electrical, electronics, information, communication and bio-informatics (AEEICB). IEEE, pp 263–267

  71. Parmar S, Trivedi I, Bhesdadiya R, Jangir P (2016) Reactive and active power loss reduction using ant-lion optimizer

  72. Yasin Z, Mohamad H, Wahab N, Sam’on I (2017) Optimal undervoltage load shedding using ant lion optimizer. Int J Simul: Syst Sci Technol 10:1–6

    Google Scholar 

  73. Mansour HS, Abdelsalam AA, Sallam AA (2017) Optimal distributed energy resources allocation using ant-lion optimizer for power losses reduction. In: IEEE international conference on smart energy grid engineering (SEGE). IEEE, pp 346–352

  74. Hatata AY, Hafez AA (2018) Ant lion optimizer versus particle swarm and artificial immune system for economical and eco-friendly power system operation. Int Trans Electr Energy Syst e2803

  75. Špoljarić T, Pavić I (2018) Performance analysis of an ant lion optimizer in tuning generators’ excitation controls in multi machine power system. In: 41st International convention on information and communication technology, electronics and microelectronics (MIPRO). IEEE, pp 1040–1045

  76. Costa Filho RND, Paucar VL (2018) Robust and coordinated tuning of pss and facts-pods of interconnected systems considering signal transmission delay using ant lion optimizer. J Control Autom Electr Syst 29:625–639

    Google Scholar 

  77. Hatata A, Lafi A (2018) Ant lion optimizer for optimal coordination of doc relays in distribution systems containing DGS. IEEE Access 6:72241–72252

    Google Scholar 

  78. Ali AH, Youssef A-R, George T, Kamel S (2018) Optimal dg allocation in distribution systems using ant lion optimizer. In: International conference on innovative trends in computer engineering (ITCE), IEEE, pp 324–331

  79. Mei R, Sulaiman M, Mustaffa Z (2015) Ant lion optimizer for optimal reactive power dispatch solution. J Electr Syst Spec Issue AMPE 2016:68–74

    Google Scholar 

  80. Balachandar P, Ganesan S, Jayakumar N, Subramanian S (2017) Multi-fuel power dispatch in an interconnected power system using ant lion optimizer: multi-fuel dispatch considering tie-line limits. Int J Energy Optim Eng (IJEOE) 6:29–54

    Google Scholar 

  81. Kamboj VK, Bhadoria A, Bath S (2017) Solution of non-convex economic load dispatch problem for small-scale power systems using ant lion optimizer. Neur Comput Appl 28:2181–2192

    Google Scholar 

  82. Mei RNS, Sulaiman MH, Daniyal H, Mustaffa Z (2018) Application of moth-flame optimizer and ant lion optimizer to solve optimal reactive power dispatch problems, Journal of Telecommunication. Electron Comput Eng (JTEC) 10:105–110

    Google Scholar 

  83. Júnior JdAB, Nunes MVA, Nascimento MHR, de Freitas CAO, Leite JC, Moraes NM (2018a) Ant lion optimizer applied to economic emission load dispatch problems turning off the engines. In: 13th IEEE international conference on industry applications (INDUSCON). IEEE, pp 829–836

  84. Júnior JdAB, Nascimento MHR, De Freitas CAO, Leite JC, Carvajal TLR (2018b) Approach of economic-emission load dispatch using ant lion optimizer. Int J Adv Eng Res Sci 5

  85. Alazemi FZ, Hatata AY (2019) Ant lion optimizer for optimum economic dispatch considering demand response as a visual power plant. Electr Power Compon Syst 1–15

  86. Hatata AY, Hafez AA (2019) Ant lion optimizer versus particle swarm and artificial immune system for economical and eco-friendly power system operation. Int Trans Electrical Energy Syst 29:e2803

    Google Scholar 

  87. Saikia LC, Sinha N (2016) Automatic generation control of a multi-area system using ant lion optimizer algorithm based pid plus second order derivative controller. Int J Electr Power Energy Syst 80:52–63

    Google Scholar 

  88. Prasad ES, Ram BS (2016) Ant-lion optimizer algorithm based FOPID controller for speed control and torque ripple minimization of srm drive system. In: International conference on signal processing, communication, power and embedded system (SCOPES). IEEE, pp 1550–1557

  89. Pradhan R, Majhi SK, Pradhan JK, Pati BB (2017) Performance evaluation of pid controller for an automobile cruise control system using ant lion optimizer. Eng J 21:347–361

    Google Scholar 

  90. Mokeddem D, Draidi H (2018) Optimization of PID sliding surface using ant lion optimizer. In: International symposium on modelling and implementation of complex systems. Springer, pp 133–145

  91. Spoljarić T, Lušetić C, Simovic V (2018) Optimization of pid controller in AVR system by using ant lion optimizer algorithm. In: 41st International convention on information and communication technology, electronics and microelectronics (MIPRO). IEEE, pp 1522–1526

  92. Pradhan R, Majhi SK, Pati BB (2018) Design of pid controller for automatic voltage regulator system using ant lion optimizer. World J Eng 15:373–387

    Google Scholar 

  93. Kanimozhi G, Kumar H (2018) Modeling of solar cell under different conditions by ant lion optimizer with lambertw function. Appl Soft Comput 71:141–151

    Google Scholar 

  94. Srinivasan K, Soundirarrajan N (2019) Performance evaluation of ant lion optimizer-based PID controller for speed control of PMSM. J Test Eval 49

  95. Talatahari S (2016) Optimum design of skeletal structures using ant lion optimizer. Iran Univ Sci Technol 6:13–25

    Google Scholar 

  96. Chaleshtari MHB, Jafari M (2019) Ant lion optimizer for optimization of finite perforated metallic plate. Struct Eng Mech 69:667–676

    Google Scholar 

  97. Sam’on IN, Yasin ZM, Zakaria Z (2017) Ant lion optimizer for solving unit commitment problem in smart grid system. Indones J Electr Eng Comput Sci 8:129–136

    Google Scholar 

  98. Roy K, Mandal KK, Mandal AC (2019) Ant-lion optimizer algorithm and recurrent neural network for energy management of micro grid connected system. Energy 167:402–416

    Google Scholar 

  99. Leke CA, Marwala T (2019) Missing data estimation using ant-lion optimizer algorithm. In: Deep learning and missing data in engineering systems. Springer, pp 103–114

  100. Sharma R, Saha A (2019) Ant lion optimizer for state based object oriented testing. J Inf Optim Sci 40:219–232

    Google Scholar 

  101. Kaur M, Mahajan A (2017) Community detection in complex networks: a novel approach based on ant lion optimizer. In: Proceedings of 6th international conference on soft computing for problem solving. Springer, pp 22–34

  102. Maher M, Ebrahim M, Mohamed E, Mohamed A (2017) Ant-lion optimizer based optimal allocation of distributed generators in radial distribution networks. Int J Eng Inf Syst 1:225–238

    Google Scholar 

  103. George T, Youssef A-R, Kamel S (2018) Optimal allocation of DGS and TCSC in radial networks using ant lion optimizer. In: 20th International middle east power systems conference (MEPCON). IEEE, pp 1092–1097

  104. Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: Whale optimization algorithm and its applications. Swarm and evolutionary computation

  105. Malhotra R, Khanna M, Raje RR (2017) On the application of search-based techniques for software engineering predictive modeling: a systematic review and future directions. Swarm Evol Comput 32:85–109

    Google Scholar 

  106. Rakshit P, Konar A, Das S (2017) Noisy evolutionary optimization algorithms-a comprehensive survey. Swarm Evol Comput 33:18–45

    Google Scholar 

  107. Gotmare A, Bhattacharjee SS, Patidar R, George NV (2017) Swarm and evolutionary computing algorithms for system identification and filter design: A comprehensive review. Swarm Evol Comput 32:68–84

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laith Abualigah.

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

Abualigah, L., Shehab, M., Alshinwan, M. et al. Ant Lion Optimizer: A Comprehensive Survey of Its Variants and Applications. Arch Computat Methods Eng 28, 1397–1416 (2021). https://doi.org/10.1007/s11831-020-09420-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-020-09420-6

Keywords

Navigation