Advertisement

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

  • Jun LuoEmail author
  • Baoyu Shi
Article
  • 72 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–95Google 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–39Google 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–471MathSciNetzbMATHGoogle Scholar
  6. 6.
    Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5-6):464–483Google Scholar
  7. 7.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82Google 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–74Google Scholar
  9. 9.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61Google 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–191Google 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–67Google 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–820Google Scholar
  13. 13.
    Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput Struct 169:1–12Google Scholar
  14. 14.
    Mirjalili S (2016) SCA: A Sine Cosine Algorithm for solving optimization problems. Knowl-Based Syst 96:120–133Google 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–687Google 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–67Google 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–154Google 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–509Google 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–360Google 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–104Google 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– 256Google 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–362Google 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–888Google Scholar
  25. 25.
    Ling Y, Zhou Y, Luo Q (2017) Levy flight trajectory-based whale optimization algorithm for global optimization. IEEE ACCESS 5:6168–6186Google 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–232Google 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–359MathSciNetzbMATHGoogle 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–494Google 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–328Google 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–150Google 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–1619Google 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–961Google 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–553Google 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–564Google 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–194Google 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–66Google 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–958Google 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–66Google 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–14Google 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–1287MathSciNetzbMATHGoogle Scholar
  48. 48.
    Kiran MS (2017) Particle swarm optimization with a new update mechanism. Appl Soft Comput 60:670–678Google 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–3331zbMATHGoogle Scholar
  50. 50.
    Coello C (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127Google Scholar
  51. 51.
    Canayaz M, Karci A (2016) Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems. Appl Intell 44(2):362–376Google 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–60Google 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