GWO: a review and applications

Abstract

From the solitudinarian era to the present, the human race has been striving towards the betterment of his life by trying to find out the hidden secrets of our nature. Some time back one would hardly think that colonies of ant, pack of grey wolves, and elephants would be used to design an optimization algorithm. One of the optimization techniques called Grey Wolf Optimization (GWO) algorithm is motivated by the socio-hierarchical behaviour of the animal named Canis Lupus (Grey Wolf). In this paper, the detailed description of GWO is presented along with different development in standard GWO and its applications. Precisely, this article presents a state of the art review of the GWO algorithm, its progress, and applications in more complex real-world problem-solving.

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

Fig. 1
Fig. 2

References

  1. Ab Rashid MFF (2017) A hybrid Ant-Wolf Algorithm to optimize assembly sequence planning problem. Assembly Autom 37(2):238–248

    Article  Google Scholar 

  2. Aljarah I, Mafarja M, Heidari AA, Faris H, Mirjalili S (2020) Clustering analysis using a novel locality-informed grey wolf-inspired clustering approach. Knowl Inf Syst 62(2):507–539

    Article  Google Scholar 

  3. Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York

    Google Scholar 

  4. Debnath MK, Mallick RK, Sahu BK (2017) Application of hybrid differential evolution-grey wolf optimization algorithm for automatic generation control of a multi-source interconnected power system using optimal fuzzy-PID controller. Electr Power Components Syst 45(19):2104–2117

    Article  Google Scholar 

  5. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

  6. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE, pp 39–43

  7. Eid HF, Abraham A (2017) Plant species identification using leaf biometrics and swarm optimization: a hybrid PSO, GWO, SVM model. Int J Hybrid Intell Syst 14(3):155–165

    Article  Google Scholar 

  8. El Gayyar M, Emary E, Sweilam NH, Abdelazeem M (2018) A hybrid Grey Wolf-bat algorithm for global optimization. In: International Conference on Advanced Machine Learning Technologies and Applications. Springer, Cham, pp 3–12

  9. Emary E, Yamany W, Hassanien AE, Snasel V (2015) Multi-objective gray-wolf optimization for attribute reduction. Procedia Comput Sci 65:623–632

    Article  Google Scholar 

  10. Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381

    Article  Google Scholar 

  11. Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, Hoboken

    Google Scholar 

  12. Fouad MM, Hafez AI, Hassanien AE, Snasel V (2015) Grey wolves optimizer-based localization approach in WSNS. In: 2015 11th International Computer Engineering Conference (ICENCO). IEEE, pp 256–260

  13. Gao ZM, Zhao J (2019) An improved grey wolf optimization algorithm with variable weights. Comput Intell Neurosci. https://doi.org/10.1155/2019/2981282

    Article  Google Scholar 

  14. Gupta E, Saxena A (2016) Grey wolf optimizer based regulator design for automatic generation control of interconnected power system. Cogent Eng 3(1):1151612

    Google Scholar 

  15. Jain AK, Mao J, Mohiuddin KM (1996) Artificial neural networks: a tutorial. Computer 3:31–44

    Article  Google Scholar 

  16. Jain U, Tiwari R, Godfrey WW (2018) Odor source localization by concatenating particle swarm optimization and grey wolf optimizer. In: Bhattacharyya S, Chaki N, Konar D, Chakraborty U, Singh C (eds) Advanced computational and communication paradigms. Advances in intelligent systems and computing, vol 706. Springer, Singapore

    Google Scholar 

  17. Jangir P, Jangir N (2018) A new Non-Dominated Sorting Grey Wolf Optimizer (NS-GWO) algorithm: development and application to solve engineering designs and economic constrained emission dispatch problem with integration of wind power. Eng Appl Artif Intell 72:449–467

    Article  Google Scholar 

  18. Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641

    Article  Google Scholar 

  19. Joshi H, Arora S (2017) Enhanced grey wolf optimisation algorithm for constrained optimisation problems. Int J Swarm Intell 3(2–3):126–151

    Article  Google Scholar 

  20. Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Design Eng 5(4):458–472

    Article  Google Scholar 

  21. Korayem L, Khorsid M, Kassem SS (2015) Using grey wolf algorithm to solve the capacitated vehicle routing problem. In: IOP conference series: materials science and engineering, vol 83, no 1. IOP Publishing, pp 012014

  22. Kumar A, Pant S, Ram M (2017a) System reliability optimization using gray wolf optimizer algorithm. Qual Reliab Eng Int 33(7):1327–1335

    Article  Google Scholar 

  23. Kumar A, Pant S, Singh SB (2017b) Availability and cost analysis of an engineering system involving subsystems in series configuration. Int J Qual Reliab Manag 34(6):879–894

    Article  Google Scholar 

  24. Kumar A, Pant S, Ram M (2018) Complex system reliability analysis and optimization. In: Ram M, Davim JP (eds) Advanced mathematical techniques in science and engineering. River Publisher, pp 185–199. ISBN: 9788793609341, e-ISBN: 9788793609334

  25. Kumar A, Pant S, Ram M (2019a) Gray wolf optimizer approach to the reliability-cost optimization of residual heat removal system of a nuclear power plant safety system. Qual Reliab Eng Int 35(7):2228–2239

    Google Scholar 

  26. Kumar A, Pant S, Ram M (2019b) Solution of nonlinear system of equations via metaheuristics. Int J Math Eng Manag Sci 4(5):1108–1126

    Google Scholar 

  27. Kumar A, Pant S, Ram M, Chaube S (2019c) Multi-objective grey wolf optimizer approach to the reliability-cost optimization of life support system in space capsule. Int J Syst Assurance Eng Management 10(2):276–284

    Article  Google Scholar 

  28. Li L, Sun L, Kang W, Guo J, Han C, Li S (2016) Fuzzy multilevel image thresholding based on modified discrete grey wolf optimizer and local information aggregation. IEEE Access 4:6438–6450

    Article  Google Scholar 

  29. Liu H, Hua G, Yin H, Xu Y (2018) An intelligent grey wolf optimizer algorithm for distributed compressed sensing. Comput Intell Neurosci. https://doi.org/10.1155/2018/1723191

    Article  Google Scholar 

  30. Long W, Jiao J, Liang X, Tang M (2018) An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization. Eng Appl Artif Intell 68:63–80

    Article  Google Scholar 

  31. Long W, Wu T, Cai S, Liang X, Jiao J, Xu M (2019) A novel grey wolf optimizer algorithm with refraction learning. IEEE Access 7:57805–57819

    Article  Google Scholar 

  32. Lu C, Gao L, Li X, Xiao S (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79

    Article  Google Scholar 

  33. Luo Q, Zhang S, Li Z, Zhou Y (2015) A novel complex-valued encoding grey wolf optimization algorithm. Algorithms 9(1):4

    MathSciNet  MATH  Article  Google Scholar 

  34. Manikandan SP, Manimegalai R, Hariharan M (2016) Gene Selection from microarray data using binary grey wolf algorithm for classifying acute leukemia. Curr Signal Transduct Ther 11(2):76–83

    Article  Google Scholar 

  35. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

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

    Article  Google Scholar 

  37. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Article  Google Scholar 

  38. Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016:8

    Article  Google Scholar 

  39. Mosavi MR, Khishe M, Ghamgosar A (2016) Classification of sonar data set using neural network trained by Gray Wolf Optimization. Neural Netw World 26(4):393

    Article  Google Scholar 

  40. Mustaffa Z, Sulaiman MH, Kahar MNM (2015) Training LSSVM with GWO for price forecasting. In: 2015 international conference on informatics, electronics & vision (ICIEV). IEEE, pp 1–6

  41. Pant S, Kumar A, Ram M (2017a) Reliability optimization: a particle swarm approach. In: Ram M, Davim J (eds) Advances in reliability and system engineering. Springer, Cham, pp 163–187

    Google Scholar 

  42. Pant S, Kumar A, Bhan S, Ram M (2017b) A modified particle swarm optimization algorithm for nonlinear optimization. Nonlinear Stud 24(1):127–138

    MATH  Google Scholar 

  43. Rajkumar VB, Jadhav K, Vidya S (2012) Wireless sensor networks issues and applications. Int J Comput Technol Appl 3(5):1667–1673

    Google Scholar 

  44. Sharman KC (1988) Maximum likelihood parameter estimation by simulated annealing. In: ICASSP-88., international conference on acoustics, speech, and signal processing. IEEE, pp 2741–2744

  45. Singh N, Singh SB (2017a) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20(6):1586–1601

    Google Scholar 

  46. Singh N, Singh SB (2017b) Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. J Appl Math. https://doi.org/10.1155/2018/1723191

    MathSciNet  Article  Google Scholar 

  47. Sujatha K, Punithavathani DS (2018) Optimized ensemble decision-based multi-focus imagefusion using binary genetic Grey-Wolf optimizer in camera sensor networks. Multimed Tools Appl 77(2):1735–1759

    Article  Google Scholar 

  48. Tawhid MA, Ali AF (2017) A Hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function. Memetic Comput 9(4):347–359

    Article  Google Scholar 

  49. Teeparthi K, Kumar DV (2016) Grey wolf optimization algorithm based dynamic security constrained optimal power flow. In: 2016 National Power Systems Conference (NPSC). IEEE, pp 1–6

  50. Turabieh H (2016) A hybrid ANN-GWO algorithm for prediction of heart disease. Am J Oper Res 6(02):136

    Google Scholar 

  51. Vosooghifard M, Ebrahimpour H (2015) Applying Grey Wolf Optimizer-based decision tree classifer for cancer classification on gene expression data. In: 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE). IEEE, pp 147–151

  52. Wen L, Dongquan Z, Songjin XU (2015) Improved Grey Wolf Optimization algorithm for constrained optimization problem. J Comput Appl 35(9):2590–2595

    Google Scholar 

  53. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  54. Yang XS (2009) Firefly algorithms for multimodal optimization. In Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications. SAGA 2009. Lecture Notes in Computer Science, vol 5792. Springer, Berlin, Heidelberg

  55. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE, pp 210–214

  56. Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mangey Ram.

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

Verify currency and authenticity via CrossMark

Cite this article

Negi, G., Kumar, A., Pant, S. et al. GWO: a review and applications. Int J Syst Assur Eng Manag (2020). https://doi.org/10.1007/s13198-020-00995-8

Download citation

Keywords

  • Metaheuristics
  • Grey Wolf Optimizer
  • Optimization
  • Hybrid algorithms