Skip to main content
SpringerLink
Log in

A hybridization of grey wolf optimizer and differential evolution for solving nonlinear systems

Evolving Systems volume 11, pages 65–87 (2020)Cite this article

Abstract

This paper proposes a new algorithm for solving systems of complex nonlinear equations as an optimization problem. A hybridization algorithm from two inspired algorithms, grey wolf optimizer (GWO) and differential evolution (DE) is named GWO-DE. A new improving encircling prey and new crossover technique is used for updating the new agents of GWO-DE based on the generated agents of DE and GWO. Since GWO-DE has the advantages over GWO and DE, it subdues the inability of GWO and DE for solving unconstrained optimization problems and systems of nonlinear equations. Numerical experiments of 13 unconstrained optimization problems in 100 dimension and seven benchmark systems of nonlinear equations are employed to test the performance of GWO-DE. The non-parametric Wilcoxon statistical test and Friedman test are conducted for this study. Empirical results show that GWO-DE is able to circumvent other algorithms in the literature by getting the optimum solutions for most of systems of nonlinear equations and optimization problems and demonstrates its efficiency in comparison with other existing algorithms.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  • Abdollahi M, Isazadeh A, Abdollahi D (2013) Imperialist competitive algorithm for solving systems of nonlinear equations. Comput Math Appl 65(12):1894–1908

    MathSciNet  MATH  Google Scholar 

  • Ali AF, Tawhid MA (2015) Hybrid particle swarm optimization with a modified arithmetical crossover for solving unconstrained optimization problems. INFOR Inf Syst Oper Res 53(3):125–141

    MathSciNet  Google Scholar 

  • Ali AF, Tawhid MA (2016) Hybrid simulated annealing and pattern search method for solving minimax and integer programming problems. Pac J Optim 12(1):151–184

    MathSciNet  MATH  Google Scholar 

  • Angelov P (1994) A generalized approach to fuzzy optimization. Int J Intell Syst 9(3):261–268

    Article  Google Scholar 

  • Angelov P (2014) Outside the box: an alternative data analytics frame-work. J Autom Mob Robot Intell Syst 8(2):29–35

    Google Scholar 

  • Angelov P, Kasabov N (2005) Evolving computational intelligence systems. In: Proc. 1st international workshop on genetic fuzzy systems, pp 76–82

  • Chen X, Ong Y-S, Lim M-H, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evolut Comput 15(5):591–607

    Google Scholar 

  • Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolut Comput 15(1):4–31

    Google Scholar 

  • Das S, Mullick S, Ponnuthurai N (2016) Recent advances in differential evolution—an updated survey. Swarm Evolut Comput 27:1–30

    Google Scholar 

  • Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18

    Google Scholar 

  • Dragoi E-N, Dafinescu V (2016) Parameter control and hybridization techniques in differential evolution: a survey. Artif Intell Rev 45(4):447–470

    Google Scholar 

  • Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381

    Google Scholar 

  • Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30(2):413–435

    Google Scholar 

  • Gholizadeh S (2015) Optimal design of double layer grids considering nonlinear behaviour by sequential grey wolf algorithm. J Optim Civ Eng 5(4):511–523

    Google Scholar 

  • Grau-Snchez M, Grau A, Noguera M (2011) Frozen divided difference scheme for solving systems of nonlinear equations. J Comput Appl Math 235(6):1739–1743

    MathSciNet  MATH  Google Scholar 

  • Grosan C, Abraham A (2008) A new approach for solving nonlinear equations systems. IEEE Trans Syst Man Cybern Part A Syst Hum 38(3):698–714

    Google Scholar 

  • Hentenryck PV, McAllester D, Kapur D (1997) Solving polynomial systems using a branch and prune approach read more. SIAM J Numer Anal 34(2):797–827

    MathSciNet  MATH  Google Scholar 

  • Hueso JL, Martínez E, Torregrosa JR (2009) Modified newton’s method for systems of nonlinear equations with singular jacobian. J Comput Appl Math 224(1):77–83

    MathSciNet  MATH  Google Scholar 

  • Ibrahim AM, Tawhid MA (2017) Conjugate direction DE algorithm for solving systems of nonlinear equations. Appl Math Inf Sci 11(2):339–352

    Google Scholar 

  • Ibrahim AM, Tawhid MA (2018) A hybridization of differential evolution and monarch butterfly optimization for solving systems of nonlinear equations. J Comput Des Eng. https://doi.org/10.1016/j.jcde.2018.10.006

    Article  Google Scholar 

  • Jaberipour M, Khorram E, Karimi B (2011) Particle swarm algorithm for solving systems of nonlinear equations. Comput Math Appl 62(2):566–576

    MathSciNet  MATH  Google Scholar 

  • Javidy B, Hatamlou A, Mirjalili S (2015) Ions motion algorithm for solving optimization problems. Appl Soft Comput 32:72–79

    Google Scholar 

  • Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641

    Google Scholar 

  • Jayakumar N, Subramanian S, Ganesan S, Elanchezhian EB (2016) Grey wolf optimization for combined heat and power dispatch with cogeneration systems. Int J Electr Power Energy Syst 74:252–264

    Google Scholar 

  • 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

    Google Scholar 

  • Koupaei JA, Hosseini SMM (2015) A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations. Chaos Solitons Fractals 81:233–245

    MathSciNet  MATH  Google Scholar 

  • Lu C, Gao L, Li X, Xiao S (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79

    Google Scholar 

  • Luo Y-Z, Tang G-J, Zhou L-N (2008) Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-newton method. Appl Soft Comput 8:1068–1073

    Google Scholar 

  • Mirjalili S (2015a) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161

    Google Scholar 

  • Mirjalili S (2015b) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Google Scholar 

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

    Google Scholar 

  • Mirjalili S, Saremi S, Mirjalili SM, Coelho LS (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119

    Google Scholar 

  • Mo Y, Liub H, Wang Q (2009) Conjugate direction particle swarm optimization solving systems of nonlinear equations. Comput Math Appl 57(11–12):1877–1882

    MathSciNet  MATH  Google Scholar 

  • Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evolut Comput 2:1–14

    Google Scholar 

  • Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106

    Google Scholar 

  • Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evolut Comput 12(1):107–125

    Google Scholar 

  • Oliveira H, Petraglia A (2013) Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing. Appl Soft Comput 13(11):4349–4357

    Google Scholar 

  • Ouyang A, Zhou Y, Luo Q (2009) Hybrid particle swarm optimization algorithm for solving systems of nonlinear equations. In: IEEE international conference on granular computing, 2009, GRC ’09, pp 460–465

  • Pan Q, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38:394–408

    MathSciNet  MATH  Google Scholar 

  • Pan T-S, Dao T-K, Nguyen T-T, Chu S-C (2015) A communication strategy for paralleling grey wolf optimizer. In: Zin T, Lin JW, Pan JS, Tin P, Yokota M (eds) Genetic and evolutionary computing. GEC 2015. Advances in intelligent systems and computing, vol 388. Springer, Cham, pp 253–262

    Google Scholar 

  • Pradhan M, Roy PK, Pal T (2016) Grey wolf optimization applied to economic load dispatch problems. Int J Electr Power Energy Syst 83:325–334

    Google Scholar 

  • Price K, Storn R, Lampinen M, Jouni A (2005) Differential evolution—a practical approach to global optimization. Springer, Berlin

    MATH  Google Scholar 

  • Shankar K, Eswaran P (2015) A secure visual secret share (vss) creation scheme in visual cryptography using elliptic curve cryptography with optimization technique. Aust J Basic Appl Sci 9(36):150–163

    Google Scholar 

  • Sharma JR, Arora H (2013) On efficient weighted-newton methods for solving systems of nonlinear equations. Appl Math Comput 222:497–506

    MathSciNet  MATH  Google Scholar 

  • Singh N, Singh SB (2017) Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. J Appl Math 1–15:2017

    MathSciNet  Google Scholar 

  • Song X, Tang L, Zhao S, Zhang X, Li L, Huang J, Cai W (2015) Grey wolf optimizer for parameter estimation in surface waves. Soil Dyn Earthq Eng 75:147–157

    Google Scholar 

  • Storn R (1995) Differrential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute

  • 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

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  • Tawhid MA, Ali AF (2017a) A hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function. Memet Comput 9(4):347–359

    Google Scholar 

  • Tawhid MA, Ali AF (2017b) Multi-directional bat algorithm for solving unconstrained optimization problems. OPSEARCH 54(4):684–705

    MathSciNet  MATH  Google Scholar 

  • Tawhid MA, Dsouza KB (2018a) Hybrid binary dragonfly enhanced particle swarm optimization algorithm for solving feature selection problems. Math Found Comput 1(2):181–200

    Google Scholar 

  • Tawhid MA, Dsouza KB (2018b) Hybrid binary bat enhanced particle swarm optimization algorithm for solving feature selection problems. Appl Comput Inform. https://doi.org/10.1016/j.aci.2018.04.001

    Article  Google Scholar 

  • Ting TO, Yang X-S, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. In: Yang X-S (ed) Recent advances in swarm intelligence and evolutionary computation. Springer, Cham, pp 71–83. https://doi.org/10.1007/978-3-319-13826-8_4

    Chapter  Google Scholar 

  • Turguta O, Turgutb M, Cobana M (2014) Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations. Comput Math Appl 68(4):508–530

    MathSciNet  Google Scholar 

  • Verschelde J, Verlinden P, Cools R (1994) Homotopies exploiting newton polytopes for solving sparse polynomial systems. SIAM J Numer Anal 31(3):915–930

    MathSciNet  MATH  Google Scholar 

  • Wang J, Zhang Q, Hedar A, Ibrahim AM (2014) A rough set approach to feature selection based on scatter search metaheuristic. J Syst Sci Complex 27(1):157–168

    MathSciNet  MATH  Google Scholar 

  • Wang G-G, Deb S, Cui Z (2015) Monarch butterfly optimization. Neural Comput Appl 19:1–20

    Google Scholar 

  • Xu H, Liu X, Su J (2017) An improved grey wolf optimizer algorithm integrated with cuckoo search. In: 2017 9th IEEE international conference on intelligent data acquisition and advanced computing systems: technology and applications (IDAACS), vol 1, pp 490–493

  • Yang Y, Zhou Q, Gong Y (2010) Hybrid artificial glowworm swarm optimization algorithm for solving system of nonlinear equations. J Comput Inf Syst 10(6):3431–3438

    Google Scholar 

  • Yang X-S, Deb S, Fong S (2014) Metaheuristic algorithms: optimal balance of intensification and diversification. Appl Math Inf Sci 8(3):977

    Google Scholar 

  • Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102

    Google Scholar 

  • Zhang S, Luo Q, Zhou Y (2017) Hybrid grey wolf optimizer using elite opposition-based learning strategy and simplex method. Int J Comput Intell Appl 16(02):1750012

    Google Scholar 

Download references

Acknowledgements

The authors are thankful to reviewers for considerations, constructive reviews, and beneficial suggestions of the manuscript. These comments have helped us in improving the quality of the manuscript. The research of the 1st author is supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC). The postdoctoral fellowship of the 2nd author is supported by NSERC.

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Faculty of Science, Thompson Rivers University, Kamloops, BC, V2C 0C8, Canada

    Mohamed A. Tawhid & Abdelmonem M. Ibrahim

  2. Department of Mathematics, Faculty of Science, Al-Azhar University, Assiut Branch, Assiut, Egypt

    Abdelmonem M. Ibrahim

Authors
  1. Mohamed A. Tawhid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelmonem M. Ibrahim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed A. Tawhid.

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

Tawhid, M.A., Ibrahim, A.M. A hybridization of grey wolf optimizer and differential evolution for solving nonlinear systems. Evolving Systems 11, 65–87 (2020). https://doi.org/10.1007/s12530-019-09291-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-019-09291-8

Keywords

search

Navigation