Advertisement

Applied Intelligence

, Volume 49, Issue 5, pp 1982–2000 | Cite as

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

  • Jun LuoEmail author
  • Baoyu Shi
Article
  • 168 Downloads

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.

Keywords

Whale optimization algorithm Differential evolution Global optimization Benchmark functions 

Notes

Acknowledgments

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

Compliance with Ethical Standards

Conflict of interests

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

References

  1. 1.
    Yang XS (2013) Metaheuristic Optimization: Nature-Inspired Algorithms and Applications. Springer, BerlinzbMATHGoogle Scholar
  2. 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–95CrossRefGoogle Scholar
  3. 3.
    Kennedy J, Eberhart R (2002) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 4, pp 1942–1948Google Scholar
  4. 4.
    Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRefGoogle Scholar
  5. 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–471MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5-6):464–483CrossRefGoogle Scholar
  7. 7.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRefGoogle Scholar
  8. 8.
    Pan WT (2012) A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl-Based Syst 26:69–74CrossRefGoogle Scholar
  9. 9.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  10. 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–191CrossRefGoogle Scholar
  11. 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–67CrossRefGoogle Scholar
  12. 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–820CrossRefGoogle Scholar
  13. 13.
    Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput Struct 169:1–12CrossRefGoogle Scholar
  14. 14.
    Mirjalili S (2016) SCA: A Sine Cosine Algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRefGoogle Scholar
  15. 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–687CrossRefGoogle Scholar
  16. 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–94Google Scholar
  17. 17.
    Mirjalili S, Lewis A (2016) The Whale Optimization Algorithm. Adv Eng Softw 95:51–67CrossRefGoogle Scholar
  18. 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–154CrossRefGoogle Scholar
  19. 19.
    Prakash DB, Lakshminarayana C (2017) Optimal siting of capacitors in radial distribution network using Whale Optimization Algorithm. Alex Eng J 56(4):499–509CrossRefGoogle Scholar
  20. 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–360CrossRefGoogle Scholar
  21. 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–104CrossRefGoogle Scholar
  22. 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– 256CrossRefGoogle Scholar
  23. 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–362CrossRefGoogle Scholar
  24. 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–888CrossRefGoogle Scholar
  25. 25.
    Ling Y, Zhou Y, Luo Q (2017) Levy flight trajectory-based whale optimization algorithm for global optimization. IEEE ACCESS 5:6168–6186CrossRefGoogle Scholar
  26. 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–232CrossRefGoogle Scholar
  27. 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–359MathSciNetCrossRefzbMATHGoogle Scholar
  28. 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–494CrossRefGoogle Scholar
  29. 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–328CrossRefGoogle Scholar
  30. 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–150CrossRefGoogle Scholar
  31. 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–1619CrossRefGoogle Scholar
  32. 32.
    Nouioua M, Li Z (2017) Using differential evolution strategies in chemical reaction optimization for global numerical optimization. Appl Intell 47(3):935–961CrossRefGoogle Scholar
  33. 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–553CrossRefGoogle Scholar
  34. 34.
    Sayed GI, Khoriba G, Haggag MH (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell 5:1–20Google Scholar
  35. 35.
    Li J, Zheng S, Tan Y (2014) Adaptive Fireworks Algorithm. In: 2014 IEEE congress on evolutionary computation (CEC), pp 3214–3221Google Scholar
  36. 36.
    Talbi E (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541–564CrossRefGoogle Scholar
  37. 37.
    Goldsmith T (2006) The evolution of aging. Nature Education Knowledge 156(10):927–931Google Scholar
  38. 38.
    Piotrowski AP (2013) Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators. Inf Sci 241:164–194CrossRefGoogle Scholar
  39. 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–66CrossRefGoogle Scholar
  40. 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–8Google Scholar
  41. 41.
    Zhang J, Sanderson AC (2009) JADE: Adaptive Differential Evolution With Optional External Archive. IEEE Trans Evol Comput 13(5):945–958CrossRefGoogle Scholar
  42. 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–1791Google Scholar
  43. 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–1665Google Scholar
  44. 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–555Google Scholar
  45. 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–66CrossRefGoogle Scholar
  46. 46.
    Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization. Swarm Evolut Comput 9:1–14CrossRefGoogle Scholar
  47. 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–1287MathSciNetCrossRefzbMATHGoogle Scholar
  48. 48.
    Kiran MS (2017) Particle swarm optimization with a new update mechanism. Appl Soft Comput 60:670–678CrossRefGoogle Scholar
  49. 49.
    Jaberipour M, Khorram E (2010) Two improved harmony search algorithms for solving engineering optimization problems. Commu Nonlinear Sci Num Simul 15(11):3316–3331CrossRefzbMATHGoogle Scholar
  50. 50.
    Coello C (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRefGoogle Scholar
  51. 51.
    Canayaz M, Karci A (2016) Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems. Appl Intell 44(2):362–376CrossRefGoogle Scholar
  52. 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–60CrossRefGoogle Scholar
  53. 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–653Google Scholar
  54. 54.
    Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Int Manag 23(4):1001–1014Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Chongqing UniversityChongqingChina

Personalised recommendations