Skip to main content
Springer Nature Link
Log in

A novel enhanced global exploration whale optimization algorithm based on Lévy flights and judgment mechanism for global continuous optimization problems

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Whale optimization algorithm (WOA) is a very popular meta-heuristic algorithm. When optimizing complex multi-dimensional problems, the WOA has problems such as poor convergence behavior and low exploration efficiency. To improve the convergence behavior of the WOA and strengthen its global exploration efficiency, we propose a novel enhanced global exploration whale optimization algorithm (EGE-WOA). First, Lévy flights have the ability to strengthen global space search. For unconstrained optimization problems and constrained optimization problems, the EGE-WOA introduces Lévy flights to enhance its global exploration efficiency. Then, the EGE-WOA improves its convergence behavior by introducing new convergent dual adaptive weights. Finally, according to the characteristics of sperm whales hunting by emitting high-frequency ultrasound, the EGE-WOA introduces a new mechanism for judging the predation status of whales. The judgment mechanism is to judge the three predation states of whales by judging the fitness value between the optimal whale individual and any whale individual. The proposed new judgment mechanism can indeed effectively improve the global exploration efficiency of the WOA. For the exploration efficiency of the unconstrained optimization problems and constrained optimization problems, the EGE-WOA combines the Lévy flights and judgment mechanism in different ways to achieve efficient exploration efficiency and better convergence behavior. The experimental results show that in the optimization process of 33 unconstrained benchmark functions and 6 constrained real cases, the mean and standard deviation of the EGE-WOA are better than other algorithms.

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

Access this article

Log in via an institution

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. Chavan PP, Rani BS, Murugan M, Chavan P (2020) A novel image compression model by adaptive vector quantization: modified rider optimization algorithm. Sadhana Acad Proc Eng Sci 45(1):1–15

    MathSciNet  Google Scholar 

  2. Montiel O, Sepúlveda R, Orozco-Rosas U (2015) Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field. J Intell Rob Syst 79(2):237–257

    Article  Google Scholar 

  3. Mortazavi A (2021) Solving structural optimization problems with discrete variables using interactive fuzzy search algorithm. Struct Eng Mech 79(2):247–265

    MathSciNet  Google Scholar 

  4. Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bioinspir Comput 2(2):78–84

    Article  Google Scholar 

  5. Oliva D, Aziz MAE, Hassanien AE (2017) Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl Energy 200:141–154

    Article  Google Scholar 

  6. Kaveh A, Ghazzan MI (2017) Enhanced Whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45(3):345–362

    Article  Google Scholar 

  7. Prakash DB, Lakshminarayana C (2016) Optimal siting of capacitors in radial distribution network using whale optimization algorithm. Alex Eng J 56(4):499–509

    Article  Google Scholar 

  8. Reddy PDP, Reddy VCV, Manohar TG (2017) Whale optimization algorithm for optimal sizing of renewable resources for loss reduction in distribution systems. Renew Wind Water Solar 4(1):3

    Article  Google Scholar 

  9. Maeda K, Fukano Y, Yamamichi S, Nitta D, Kurata H (2011) An integrative and practical evolutionary optimization for a complex, dynamic model of biological networks. Bioprocess Biosyst Eng 34(4):433–446

    Article  Google Scholar 

  10. Goldfeld SM, Quandt RE, Trotter HF (1996) Maximization by quadratic hill-climbing. Econ J Econ Soc 541–551

  11. Abbasbandy S (2003) Improving Newton–Raphson method for nonlinear equations by modified adomian decomposition method. Appl Math Comput 145(2-3):887–893

    MathSciNet  MATH  Google Scholar 

  12. Nelder JA, Mead R (1965) A simplex-method for function minimization. Comput J 7(4):308–313

    Article  MathSciNet  MATH  Google Scholar 

  13. Birdi J, Muraleedharan A, D’hooge J, Bertrand A (2021) Fast linear least-squares method for ultrasound attenuation and backscatter estimation. Ultrasonics 116:106503

    Article  Google Scholar 

  14. Liu J, Wang F, Zhao H, Han G (2017) Filtering algorithm and application of fuze echo signal based on LMS principle. J Proj Rock Missiles Guid 37(06):45–47

    Google Scholar 

  15. Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on Stochastic algorithm. pp169–178

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

    MATH  Google Scholar 

  17. Yu H, Zhao N, Wang P, Chen H, Li C (2019) Chaos-enhanced synchronized bat optimizer. Appl Math Model. https://doi.org/10.1016/j.apm.2019.09.029

    Article  Google Scholar 

  18. Jianxun L, Jinfei S, Fei H, Min D, Xiaoya Z (2021) A novel enhanced exploration firefly algorithm for global continuous optimization problems. Eng Comput. https://doi.org/10.1007/s00366-021-01477-6

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput J 60:115–134

    Article  Google Scholar 

  21. Cai Z, Gu J, Zhang Q, Chen H, Pan Z, Li Y, Li C (2019) Evolving an optimal kernel extreme learning machine by using an enhanced grey wolf optimization strategy. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2019.07.031

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  24. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872

    Article  Google Scholar 

  27. Sulaiman MH et al (2020) Barnacles mating optimizer: a new bio-inspired algorithm for solving engineering optimization problems. Eng Appl Artif Intell 87:103330. https://doi.org/10.1016/j.engappai.2019.103330

    Article  Google Scholar 

  28. Chetty S, Adewumi AO (2014) Comparison study of swarm intelligence techniques for the annual crop planning problem. IEEE Trans Evol Comput 18(2):258–268

    Article  Google Scholar 

  29. Fister I, Yang XS, Brest J et al (2015) Analysis of randomisation methods in swarm intelligence. Int J Bioinspir Comput 7(1):36–49

    Google Scholar 

  30. Lalwani S, Kumar R, Deep K (2017) Multi-objective two level swarm intelligence approach for multiple RNA sequence structure alignment. Swarm Evol Comput 34:130–144

    Article  Google Scholar 

  31. Gandomi AH, Alavi AH (2011) Multi-stage genetic programming: a new strategy to nonlinear system modeling. Inf Sci 181(23):5227–5239

    Article  Google Scholar 

  32. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95(5):51–67

    Article  Google Scholar 

  33. Khaled M, Samir S, Abdelghani B (2018) Whale optimization algorithm based optimal reactive power dispatch: a case study of the Algerian power system. Electr Power Syst Res 163(10):696–750

    Google Scholar 

  34. Yu Y, Wang H, Li N et al (2017) Automatic carrier landing system based on active disturbance rejection control with a novel parameters optimizer. Aerosp Sci Technol 69(10):149–160

    Article  Google Scholar 

  35. Huiling C, Yueting X, Mingjing W, Xuehua Z (2019) A balanced whale optimization algorithm for constrained engineering design problems. Appl Math Model 71:45–59

    Article  MathSciNet  MATH  Google Scholar 

  36. Mohammad T, Mohammad AM, Abushariah NI, Ibrahim A (2019) Improved whale optimization algorithm for feature selection in Arabic sentiment analysis. Appl Intell 49:1688–1707

    Article  Google Scholar 

  37. Ying LING, Yongquan ZHOU, Qifang LUO (2017) Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access 5:6168–6186

    Article  Google Scholar 

  38. Zhou Y, Ling Y, Luo Q (2018) Lévy flight trajectory-based whale optimization algorithm for engineering optimization. Eng Comput. https://doi.org/10.1108/EC-07-2017-0264

    Article  Google Scholar 

  39. Huiling C, Chenjun Y, Ali AH, XueHua Z (2019) An efficient double adaptive random spare reinforced whale optimization algorithm. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2019.113018

    Article  Google Scholar 

  40. The largest whale in the world is 33 meters long and weighs 181 tons. http://www.qnong.com.cn/news/tupian/6174.html. Accessed 25 Sept 2021

  41. Man and nature:how a whale uses ultrasound to become a super hunter. https://haokan.baidu.com/v?pd=wisenatural&vid=12508710492429248227. Accessed 25 Sept 2021

  42. Kang SL, Zong WG (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933

    Article  MATH  Google Scholar 

  43. Reynolds AM, Frye MA (2007) Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search. PLoS One 2:e354

    Article  Google Scholar 

  44. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. International conference on computational intelligence for modelling, Vienna, Austria, pp 695–701.

  45. Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506

    Article  MathSciNet  MATH  Google Scholar 

  46. Yelghi A, Köse C (2018) A modified firefly algorithm for global minimum optimization. Appl Soft Comput 62:29–44

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

Thank you for the academic resources provided by the Southeast University Library. The platform for calculating data is supported by the laboratory of Nanjing Institute of Technology. This work was supported by National Natural Science Foundation of China (Grant no. 51705238).

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Southeast University, No. 2, Southeast University Road, Jiangning District, Nanjing, 211189, Jiangsu, China

    Jianxun Liu, Jinfei Shi & Min Dai

  2. School of Mechanical Engineering, Nanjing Institute of Technology, Nanjing, 211167, China

    Jinfei Shi & Fei Hao

Authors
  1. Jianxun Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jinfei Shi
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Fei Hao
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Min Dai
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Mr JL: conceptualization, investigation, methodology, validation, software, writing, revision, review and editing, visualization, and formal analysis; Prof JS: supervision, project administration, and funding acquisition; Prof FH: methodology, formal analysis, writing, and revision; Prof MD: software, revision, writing, review, and formal analysis.

Corresponding author

Correspondence to Jianxun Liu.

Ethics declarations

Conflict of interest

All the authors declare no conflict 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

Liu, J., Shi, J., Hao, F. et al. A novel enhanced global exploration whale optimization algorithm based on Lévy flights and judgment mechanism for global continuous optimization problems. Engineering with Computers 39, 2433–2461 (2023). https://doi.org/10.1007/s00366-022-01638-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-022-01638-1

Keywords