Skip to main content
SpringerLink
Log in

A hybrid whale optimization algorithm based on modified differential evolution for global optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Whale optimization algorithm(WOA) is a biological-inspired optimization algorithm with the advantage of global optimization ability, less control parameters and easy implementation. It has been proven to be effective for solving global optimization problems. However, WOA can easily get stuck in the local optimum and may lose the population diversity, suffering from premature convergence. In this work, a hybrid whale optimization algorithm called MDE-WOA was proposed. Firstly, in order to enhance local optimum avoidance ability, a modified differential evolution operator with strong exploration capability is embedded in WOA with the aid of a lifespan mechanism. Additionally, an asynchronous model is employed to accelerate WOA’s convergence and improve its accuracy. The proposed MDE-WOA is tested with 13 numerical benchmark functions and 3 structural engineering optimization problems. The results show that MDE-WOA has better performance than others in terms of accuracy and robustness on a majority of cases.

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
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Yang XS (2013) Metaheuristic Optimization: Nature-Inspired Algorithms and Applications. Springer, Berlin

    MATH  Google Scholar 

  2. Sotoudeh-Anvari A, Ashkan H (2018) A bibliography of metaheuristics-review from 2009 to 2015. International Journal Of Knowledge-based And Intelligent Engineering Systems 22(1): 83–95

    Article  Google Scholar 

  3. Kennedy J, Eberhart R (2002) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 4, pp 1942–1948

  4. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5-6):464–483

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Pan WT (2012) A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  9. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  10. Mirjalili S, Gandomi AH, Mirjalili SZ et al (2017) Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  11. Faris H, Mafarja MM, Heidari AA et al (2018) An efficient binary salp swarm algorithm with crossover scheme for feature selection problems. Knowl-Based Syst 154:43–67

    Article  Google Scholar 

  12. Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48(4):805–820

    Article  Google Scholar 

  13. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  14. Mirjalili S (2016) SCA: A Sine Cosine Algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  15. Meng XB, Gao XZ, Lu L, Liu Y, Zhang H (2016) A new bio-inspired optimisation algorithm: Bird swarm algorithm. J Exp Theor Artif Intell 28(4):673–687

    Article  Google Scholar 

  16. Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: Chicken swarm optimization. In: Tan Y, Shi Y, Coello CAC (eds) Advances In Swarm Intelligence, PT1, Lecture Notes in Computer Science, vol 8794, pp 86–94

  17. Mirjalili S, Lewis A (2016) The Whale Optimization Algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  18. Oliv D, Abd El Aziz M, Hassanien AE (2017) Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl Energy 200:141–154

    Article  Google Scholar 

  19. Prakash DB, Lakshminarayana C (2017) Optimal siting of capacitors in radial distribution network using Whale Optimization Algorithm. Alex Eng J 56(4):499–509

    Article  Google Scholar 

  20. Wang J, Du P, Niu T, Yang W (2017) A novel hybrid system based on a new proposed algorithm-Multi-Objective Whale Optimization Algorithm for wind speed forecasting. Appl Energy 208:344–360

    Article  Google Scholar 

  21. Al-Zoubi Ala’M, Faris H et al (2018) Evolving support vector machines using whale optimization algorithm for spam profiles detection on online social networks in different lingual contexts. Knowl-Based Syst 153:91–104

    Article  Google Scholar 

  22. Abd El Aziz M, Ewees AA, Hassanien AE (2017) Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242– 256

    Article  Google Scholar 

  23. Kaveh A, Ghazaan MI (2017) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mechanics Based Design of Structures And Machines 45(3, SI):345–362

    Article  Google Scholar 

  24. Zhao H, Guo S, Zhao H (2017) Energy-related CO2 emissions forecasting using an improved LSSVM model optimized by whale optimization algorithm. Energies 10(7):874–888

    Article  Google Scholar 

  25. Ling Y, Zhou Y, Luo Q (2017) Levy flight trajectory-based whale optimization algorithm for global optimization. IEEE ACCESS 5:6168–6186

    Article  Google Scholar 

  26. Kumar CHS, Rao RS (2016) A novel global MPP tracking of photovoltaic system based on whale optimization algorithm. Int J Renewable Energy Dev 5(3):225–232

    Article  Google Scholar 

  27. Storn R, Price K (1997) Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  28. Liang Z, Hu K, Zhu Q, Zhu Z (2017) An enhanced artificial bee colony algorithm with adaptive differential operators. Appl Soft Comput 58:480–494

    Article  Google Scholar 

  29. Zhu A, Xu C, Li Z, Wu J, Liu Z (2015) Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J Syst Eng Electron 26(2):317–328

    Article  Google Scholar 

  30. Gao Wf, Huang Ll, Wang J, Liu Sy, Qin Cd (2016) Enhanced artificial bee colony algorithm through differential evolution. Appl Soft Comput 48:137–150

    Article  Google Scholar 

  31. Sayah S, Hamouda A (2013) A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems. Appl Soft Comput 13(4):1608–1619

    Article  Google Scholar 

  32. Nouioua M, Li Z (2017) Using differential evolution strategies in chemical reaction optimization for global numerical optimization. Appl Intell 47(3):935–961

    Article  Google Scholar 

  33. Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential Evolution Using a Neighborhood-Based Mutation Operator. IEEE Trans Evol Comput 13(3):526–553

    Article  Google Scholar 

  34. Sayed GI, Khoriba G, Haggag MH (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell 5:1–20

    Google Scholar 

  35. Li J, Zheng S, Tan Y (2014) Adaptive Fireworks Algorithm. In: 2014 IEEE congress on evolutionary computation (CEC), pp 3214–3221

  36. Talbi E (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541–564

    Article  Google Scholar 

  37. Goldsmith T (2006) The evolution of aging. Nature Education Knowledge 156(10):927–931

    Google Scholar 

  38. Piotrowski AP (2013) Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators. Inf Sci 241:164–194

    Article  Google Scholar 

  39. Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66

    Article  Google Scholar 

  40. Bhowmik P, Das S, Konar A, Das S, Nagar AK (2010) A new differential evolution with improved mutation strategy. In: 2010 IEEE congress on evolutionary computation (CEC), IEEE congress on evolutionary computation, vol 1210, pp 1–8

  41. Zhang J, Sanderson AC (2009) JADE: Adaptive Differential Evolution With Optional External Archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  42. Qin A, Suganthan P (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE ongress on Evolutionary Computation, vol 1-3, Proceedings IEEE Congress on Evolutionary Computation, pp 1785–1791

  43. Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC), pp 1658–1665

  44. Tirronen V, Neri F, Karkkainen T, Majava K, Rossi T (2008) A Memetic Differential Evolution in filter design for defect detection in paper production. In: Giacobini M (ed) Proceedings of applications Of evolutionary computing, vol 16, pp 529–555

  45. Wang Y, Cai Z, Zhang Q (2011) Differential Evolution with Composite Trial Vector Generation Strategies and Control Parameters. IEEE Trans Evol Comput 15(1):55–66

    Article  Google Scholar 

  46. Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization. Swarm Evolut Comput 9:1–14

    Article  Google Scholar 

  47. Coello C (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods In Applied Mechanics And Engineering 191(11-12):1245–1287

    Article  MathSciNet  MATH  Google Scholar 

  48. Kiran MS (2017) Particle swarm optimization with a new update mechanism. Appl Soft Comput 60:670–678

    Article  Google Scholar 

  49. Jaberipour M, Khorram E (2010) Two improved harmony search algorithms for solving engineering optimization problems. Commu Nonlinear Sci Num Simul 15(11):3316–3331

    Article  MATH  Google Scholar 

  50. Coello C (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Article  Google Scholar 

  51. Canayaz M, Karci A (2016) Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems. Appl Intell 44(2):362–376

    Article  Google Scholar 

  52. Pathan MV, Patsias S, Tagarielli VL (2018) A real-coded genetic algorithm for optimizing the damping response of composite laminates. Comput & Struct 198:51–60

    Article  Google Scholar 

  53. Bernardino HS, Barbosa HJC, Lemonge ACC (2007) A hybrid genetic algorithm for constrained optimization problems in mechanical engineering. In: 2007 IEEE Congress on Evolutionary Computation, VOLS 1-10, Proceedings, pp 646–653

  54. Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Int Manag 23(4):1001–1014

    Google Scholar 

Download references

Acknowledgments

The authors are grateful for the valuable comments and suggestions of editor and anonymous reviewers.

Author information

Authors and Affiliations

  1. Chongqing University, Chongqing, 400030, China

    Jun Luo & Baoyu Shi

Authors
  1. Jun Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baoyu Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Luo.

Ethics declarations

Conflict of interests

The authors declared that they have no conflicts of interest to this work.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Luo, J., Shi, B. A hybrid whale optimization algorithm based on modified differential evolution for global optimization problems. Appl Intell 49, 1982–2000 (2019). https://doi.org/10.1007/s10489-018-1362-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1362-4

Keywords

Search

Navigation