Skip to main content

Advertisement

SpringerLink
Log in

Quantum Entanglement inspired Grey Wolf optimization algorithm and its application

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Meta-heuristic optimization algorithms are becoming increasingly popular for their simplicity and efficiency. Grey wolf Optimizer (GWO) is one such effective algorithm that was proposed recently. It has been researched extensively owing to its impressive characteristics—easy to understand and implement, few parameters to be tuned, capability to balance exploration and exploitation and high solution accuracy. But in solving high dependence or complex optimization problems, GWO can stagnate into local optima owing to poor exploration strategy and can converge prematurely. To overcome these drawbacks of GWO, we propose Quantum Entanglement enhanced Grey Wolf Optimizer (QEGWO). Quantum Entanglement is particularly useful in significantly improving the treatment of multimodal and high dependence problems. One more element—local search—is used and is helpful in the search intensification. The QEGWO algorithm is benchmarked on 12 standard benchmark functions (unimodal as well as multimodal) and results are compared with some existing variants of GWO. Further, it is also benchmarked on Congress of Evolutionary computing-2019 (CEC’19) benchmark set consisting of 10 shifted and rotated functions. Further, the applicability of the QEGWO is tested over harmonic estimator design problem. A bench of smooth and noisy functions is employed to test estimation accuracy of QEGWO. The results reveal that QEGWO performs significantly better as compared to other GWO variants.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Data Availability Statement

All data generated or analysed during this study are included in this published article.

References

  1. Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput

  2. Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engi Comput 29(1):17–35

    Article  Google Scholar 

  3. Chu S-C, Tsai P-W, Pan J-S (2006) Cat swarm optimization. In: Pacific Rim international conference on artificial intelligence, Springer, pp 854–858

  4. Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  5. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE, pp 1942–1948

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Too J, Abdullah AR, Mohd Saad N, Mohd Ali N, Tee W (2018) A new competitive binary grey wolf optimizer to solve the feature selection problem in emg signals classification. Computers 7(4):58

    Article  Google Scholar 

  11. Mirjalili S, Aljarah I, Mafarja M, Heidari AA, Faris H (2020) Grey wolf optimizer: theory, literature review, and application in computational fluid dynamics problems. In: Nature-inspired optimizers, Springer, pp 87–105

  12. Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic optimization algorithm inspired by fifa world cup competitions: theory and its application in pid designing for avr system. J Control Autom Elect Syst 27(4):419–440

    Article  Google Scholar 

  13. Razmjooy N, Estrela VV, Loschi HJ, Fanfan W (2019) A comprehensive survey of new meta-heuristic algorithms, recent advances in hybrid metaheuristics for data clustering. Wiley Publishing

  14. Razmjooy N, Ashourian M, Foroozandeh Z (2020) Metaheuristics and optimization in computer and electrical engineering. Springer, Berlin

    Google Scholar 

  15. Zhang G, Xiao C, Razmjooy N (2020) Optimal parameter extraction of pem fuel cells by meta-heuristics. Int J Amb Energy 1–10

  16. Arora S, Singh H, Sharma M, Sharma S, Anand P (2019) A new hybrid algorithm based on grey wolf optimization and crow search algorithm for unconstrained function optimization and feature selection. IEEE Access 7:26343–26361

    Article  Google Scholar 

  17. Peres A (2006) Quantum theory: concepts and methods, vol 57. Springer Science & Business Media, Berlin

    MATH  Google Scholar 

  18. Han K-H, Kim J-H (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6(6):580–593

    Article  Google Scholar 

  19. Kuo S-Y, Chou Y-H (2017) Entanglement-enhanced quantum-inspired tabu search algorithm for function optimization. IEEE Access 5:13236–13252

    Article  Google Scholar 

  20. Draa A, Meshoul S, Talbi H, Batouche M (2011) A quantum-inspired differential evolution algorithm for solving the n-queens problem. Neural Netw 1(2)

  21. Meng K, Wang HG, Dong Z, Wong KP (2009) Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans Power Syst 25(1):215–222

    Article  Google Scholar 

  22. Jiao L, Li Y, Gong M, Zhang X (2008) Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern Part B 38(5):1234–1253

    Article  Google Scholar 

  23. Soleimanpour-Moghadam M, Nezamabadi-Pour H, Farsangi MM (2014) A quantum inspired gravitational search algorithm for numerical function optimization. Inf Sci 267:83–100

    Article  MathSciNet  MATH  Google Scholar 

  24. Chiang H-P, Chou Y-H, Chiu C-H, Kuo S-Y, Huang Y-M (2014) A quantum-inspired tabu search algorithm for solving combinatorial optimization problems. Soft Comput 18(9):1771–1781

    Article  Google Scholar 

  25. Layeb A (2013) A hybrid quantum inspired harmony search algorithm for 0–1 optimization problems. J Comput Appl Math 253:14–25

    Article  MathSciNet  MATH  Google Scholar 

  26. Saxena A, Soni BP, Kumar R, Gupta V (2018) Intelligent grey wolf optimizer-development and application for strategic bidding in uniform price spot energy market. Appl Soft Comput 69:1–13

    Article  Google Scholar 

  27. Saxena A, Kumar R, Das S (2019) \(\beta\)-chaotic map enabled grey wolf optimizer. Appl Soft Comput 75:84–105

    Article  Google Scholar 

  28. Saxena A, Kumar R, Mirjalili S (2020) A harmonic estimator design with evolutionary operators equipped grey wolf optimizer. Expert Syst Appl 145:113125

    Article  Google Scholar 

  29. Pradhan M, Roy PK, Pal T (2018) Oppositional based grey wolf optimization algorithm for economic dispatch problem of power system. Ain Shams Eng J 9(4):2015–2025

    Article  Google Scholar 

  30. Khandelwal A, Bhargava A, Sharma A, Sharma H (2018) Modified grey wolf optimization algorithm for transmission network expansion planning problem. Arab J Sci Eng 43(6):2899–2908

    Article  MATH  Google Scholar 

  31. Tu Q, Chen X, Liu X (2019) Multi-strategy ensemble grey wolf optimizer and its application to feature selection. Appl Soft Comput 76:16–30

    Article  Google Scholar 

  32. Qu C, Gai W, Zhang J, Zhong M (2020) A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (uav) path planning. Knowl Based Syst 105530

  33. Reddy S, Panwar LK, Panigrahi BK, Kumar R, Alsumaiti A (2019) Binary grey wolf optimizer models for profit based unit commitment of price-taking genco in electricity market. Swarm Evol Comput 44:957–971

    Article  Google Scholar 

  34. Long W, Cai S, Jiao J, Xu M, Wu T (2020) A new hybrid algorithm based on grey wolf optimizer and cuckoo search for parameter extraction of solar photovoltaic models. Energy Convers Manage 203:112243

    Article  Google Scholar 

  35. Zeng B, Guo J, Zhu W, Xiao Z, Yuan F, Huang S (2019) A transformer fault diagnosis model based on hybrid grey wolf optimizer and ls-svm. Energies 12(21):4170

    Article  Google Scholar 

  36. Zou Q, Liao L, Ding Y, Qin H (2019) Flood classification based on a fuzzy clustering iteration model with combined weight and an immune grey wolf optimizer algorithm. Water 11(1):80

    Article  Google Scholar 

  37. Xing Y, Yue J, Chen C, Xiang Y, Chen Y, Shi M (2019) A deep belief network combined with modified grey wolf optimization algorithm for pm2. 5 concentration prediction. Appl Sci 9(18):3765

    Article  Google Scholar 

  38. Abdel-Basset M, El-Shahat D, El-henawy I, de Albuquerque VHC, Mirjalili S (2020) A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection. Expert Syst Appl 139:112824

    Article  Google Scholar 

  39. Price K, Awad N, Ali M, Suganthan P (2018) Problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. In: Technical report, Nanyang Technological University

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

  41. Long W, Liang X, Cai S, Jiao J, Zhang W (2017) A modified augmented lagrangian with improved grey wolf optimization to constrained optimization problems. Neural Comput Appl 28(1):421–438

    Article  Google Scholar 

  42. Wagner V, Balda JC, Griffith D, Mceachern A, Barnes T, Hartmann D, Phileggi D, Emannuel A, Horton WF, Reid WE et al (1993) Effects of harmonics on equipment. IEEE Trans Power Deliv 8(2):672–680

    Article  Google Scholar 

  43. Jain SK, Singh S (2011) Harmonics estimation in emerging power system: key issues and challenges. Electric Power Syst Res 81(9):1754–1766

    Article  Google Scholar 

  44. Kabalci Y, Kockanat S, Kabalci E (2018) A modified abc algorithm approach for power system harmonic estimation problems. Electric Power Syst Res 154:160–173

    Article  Google Scholar 

  45. Singh SK, Sinha N, Goswami AK, Sinha N (2016) Power system harmonic estimation using biogeography hybridized recursive least square algorithm. Int J Elect Power Energy Syst 83:219–228

    Article  Google Scholar 

  46. Singh SK, Sinha N, Goswami AK, Sinha N (2017) Optimal estimation of power system harmonics using a hybrid firefly algorithm-based least square method. Soft Comput 21(7):1721–1734

    Article  Google Scholar 

  47. Mishra S (2005) A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans Evol Comput 9(1):61–73

    Article  Google Scholar 

  48. Lu Z, Ji T, Tang W, Wu Q (2008) Optimal harmonic estimation using a particle swarm optimizer. IEEE Trans Power Deliv 23(2):1166–1174

    Article  Google Scholar 

  49. Singh SK, Sinha N, Goswami AK, Sinha N (2016) Robust estimation of power system harmonics using a hybrid firefly based recursive least square algorithm. Int J Elect Power Energy Syst 80:287–296

    Article  Google Scholar 

  50. Singh SK, Kumari D, Sinha N, Goswami AK, Sinha N (2017) Gravity search algorithm hybridized recursive least square method for power system harmonic estimation. Eng Sci Technol Int J 20(3):874–884

    Google Scholar 

  51. Pradhan A, Routray A, Basak A (2005) Power system frequency estimation using least mean square technique. IEEE Trans Power Deliv 20(3):1812–1816

    Article  Google Scholar 

  52. Yang B, Zhang X, Yu T, Shu H, Fang Z (2017) Grouped grey wolf optimizer for maximum power point tracking of doubly-fed induction generator based wind turbine. Energy Convers Manage 133:427–443

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Malaviya National Institute of Technology Jaipur, Jaipur, India

    Nagraj Deshmukh, Rujuta Vaze & Rajesh Kumar

  2. Department of Electrical Engineering, Swami Keshvanand Institute of Technology, Management & Gramothan, Jaipur, Jaipur, India

    Akash Saxena

Authors
  1. Nagraj Deshmukh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rujuta Vaze
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Akash Saxena
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akash Saxena.

Ethics declarations

Conflict of interest

Tha authors declare that there is no potential conflict of interest in publication of this manuscript.

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

Deshmukh, N., Vaze, R., Kumar, R. et al. Quantum Entanglement inspired Grey Wolf optimization algorithm and its application. Evol. Intel. 16, 1097–1114 (2023). https://doi.org/10.1007/s12065-022-00721-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-022-00721-2

Keywords

Search

Navigation