Skip to main content
SpringerLink
Log in

Novel grey wolf optimization based on modified differential evolution for numerical function optimization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Grey wolf optimization algorithm (GWO) is a new swarm intelligence optimization algorithm proposed in recent years. Because of few control parameters and easy implementation, GWO is widely used in many fields. Compared with other common swarm optimization algorithms, it is more suitable for the global optimization problems. Nevertheless, the algorithm still has the shortcoming of low accuracy and slow convergence speed. In this paper, a novel hybrid optimization algorithm named MDE-GWO is proposed. Firstly, a JADE with opposition-based learning strategy algorithm (MDE) is embedded in GWO to enhance the ability of avoiding a local optimum. Notably, by introducing the opposition-based learning strategy, the search ability of the improved algorithm is increased greatly. Additionally, in order to balance the global and local search capabilities and speed up the convergence of the GWO algorithm, a leader moving-rate strategy is put forward. 28 typical benchmark functions are utilized to test the performance of the improved algorithm. The experimental results show that MDE-GWO has stronger advantages in search accuracy, stability and convergence speed in most 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
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Horst R, Tuy H (2013) Global optimization: deterministic approaches. Springer Verlag Pod

  2. Dorigo M, Birattari M (2002) Ant colony optimization, Encyclopedia of Machine Learning. Springer, Boston, pp 36–39

    Google Scholar 

  3. Li G, Niu P, Ma Y, et al. (2014) Tuning extreme learning machine by an improved artificial bee colony to model and optimize the boiler efficiency. Knowl Based Syst 67:278–289

    Article  Google Scholar 

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

  5. Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Sci 220(4598):671–680

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  7. Kumar Y, Singh PK (2019) A chaotic teaching learning based optimization algorithm for clustering problems. Appl Intell 49(3):1036–1062

    Article  Google Scholar 

  8. Niu P, Chen K, Ma Y et al (2017) Model turbine heat rate by fast learning network with tuning based on ameliorated krill herd algorithm. Knowl Based Syst 118:80–92

    Article  Google Scholar 

  9. Li J, Tang Y, Hua C, Guan X (2014) An improved krill herd algorithm: krill herd with linear decreasing step. Appl Math Comput 234:356–367

    MathSciNet  MATH  Google Scholar 

  10. 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 

  11. Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm-a novel metaheuristic optimization method for solving constrained engineering optimization problems. Compos Struct 110-111(10):151–166

    Article  Google Scholar 

  12. 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 

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

    Article  Google Scholar 

  14. Song HM, Sulaiman MH, Mohamed MR (2014) An application of grey wolf optimizer for solving combined economic emission dispatch problems. International Review on Modelling and Simulations (IREMOS) 7(5):838–844

    Article  Google Scholar 

  15. Sulaiman MH, Mustaffa Z, Mohamed MR (2015) Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl Soft Comput 32:286–292

    Article  Google Scholar 

  16. Komaki GM, Kayvanfar V (2015) Grey Wolf optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J Comput Sci 8:109–120

    Article  Google Scholar 

  17. Emary E, Yamany W, Hassanien AE, Snasel V (2015) Multi-objective gray-wolf optimization for attribute reduction. Prog Comput Sci 65:623–632

    Article  Google Scholar 

  18. Zhang S, Zhou YQ (2015) Grey wolf optimizer based on powell local optimization method for clustering analysis. Discret Dyn Nat Soc 2015:1–17

    Google Scholar 

  19. Zhu A, Xu C, Li Z, et al. (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 

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

    Article  Google Scholar 

  21. 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 

  22. 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 

  23. Zhang J, Sanderson A (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  24. Rutledge DN, Jouan-Rimbaud Bouveresse D (2013) Independent components analysis with the JADE algorithm. Trends Anal Chem 50:22–32

    Article  Google Scholar 

  25. Nie Z (2018) A fetal heart sound signal de-noising approach based on VMD and JADE algorithm. In: 2018 international conference on network, communication, computer engineering (NCCE 2018), pp 528–534

  26. Muangkote N, Sunat K, Chiewchanwattana S (2017) Rr-cr-IJADE: an efficient differential evolution algorithm for multilevel image thresholding. Expert Systems With Applications 90:272–289

    Article  Google Scholar 

  27. Basetti V, Chandel AK, Subramanyam KVBSR (2018) Power system static state estimation using JADE-adaptive differential evolution technique. Soft Comput 22:7157–7176

    Article  Google Scholar 

  28. Du SY, Liu ZG (2018) An improved particle swarm optimization by hybriding with jade. In: 2017 international symposium on intelligent signal processing and communication systems, pp 439–443

  29. Khanum RA, Jan MA (2012) Hybridization of adaptive differential evolution with BFGS. Research and Development in Intelligent Systems XXIX, pp 441–446

  30. Li K, Zuo L, Li W et al (2016) A novel differential evolution algorithm based on JADE for constrained optimization. Computational Intelligence and Intelligent Systems, pp 84–94

  31. Li G, Lin Q, Cui L et al (2016) A novel hybrid differential evolution algorithm with modified coDE and JADE. Appl Soft Comput 47:577–599

    Article  Google Scholar 

  32. Tizhoosh HR (2005) Opposition_based learning: a new scheme for machine intelligence. In: 2005 international conference on computational intelligence for modelling, control and automation and international conference, pp 695–701

  33. Wang H, Wu Z et al (2015) Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problem. Soft Comput 15(11):2127–2140

    Article  Google Scholar 

  34. Rahnamayan S, Tizhoosh HR, Sakama MMA (2008) Opposition-Based differential evolution. IEEE Trans Evol Comput 12(1):64–79

    Article  Google Scholar 

  35. Jiang S, Zhou Y (2018) Elite opposition-based selfish herd optimizer. Intelligent Information Processing IX(538):89–98

    Article  Google Scholar 

  36. Iacca G, Neri F, Mininno E (2011) Opposition-based learning in compact differential evolution. Applications of Evolutionary Computation 6624:264–273

    Article  Google Scholar 

  37. Sharma TK, Pant M (2017) Opposition-based learning embedded shuffled frog-leaping algorithm. Soft Computing: Theories and Applications 583:853–861

    Google Scholar 

  38. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for thecec 2005 special session on real-parameter optimization, Nanyang Technological University, Tech. Rep

  39. Liang JJ, Qu BY, Suganthan PN, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization, Nanyang Technological University, Tech. Rep

  40. 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 

  41. Shehab M, Khader AT, Laouchedi M et al (2018) Hybridizing cuckoo search algorithm with bat algorithm. The Journal of Supercomputing. https://doi.org/10.1007/s11227-018-2625-x

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

  43. Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimiation, 1st. Springer, New York

    MATH  Google Scholar 

  44. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evoluton: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10:646–657

    Article  Google Scholar 

  45. Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighorhood based mutaton operator. IEEE Trans Evol Comput 13:526–553

    Article  Google Scholar 

  46. Price KV (1999) An introduction to differential evolution. New ideals in optimization. McGraw Hill, London, pp 79–108

    Google Scholar 

  47. Rahnamayan S, Tizhoosh HR, Salama MM (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79

    Article  Google Scholar 

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

    Article  Google Scholar 

  49. 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 

  50. Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: IEEE CEC, pp 1658–1665

  51. 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 

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 & Zewei Liu

Authors
  1. Jun Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zewei Liu
    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.

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

Luo, J., Liu, Z. Novel grey wolf optimization based on modified differential evolution for numerical function optimization. Appl Intell 50, 468–486 (2020). https://doi.org/10.1007/s10489-019-01521-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-019-01521-5

Keywords

Search

Navigation