Skip to main content

Advertisement

SpringerLink
Log in

Applying modified cuckoo search algorithm for solving systems of nonlinear equations

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In the present paper, a modified cuckoo search algorithm is proposed for solving nonlinear equations, that is, the niche cuckoo search algorithm (NCSA) based on fitness-sharing principle. Niche strategy is introduced to enhance the ability of the cuckoo search algorithm to solve nonlinear equations. So as to evaluate the efficiency of NCSA, NCSA has been first benchmarked by twenty standard test functions by comparing with standard genetic algorithm, chaos gray-coded genetic algorithm and standard cuckoo search algorithm. Then, solutions for several examples of nonlinear systems are presented and compared with results obtained by other approaches. Moreover, the sensitivity analysis of the method to initial interval, nests number, probability and niche number has been studied. Comparison results reveal that the proposed algorithm can cope with the highly nonlinear problems and outperforms many algorithms which exist in the literature.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635

    MathSciNet  MATH  Google Scholar 

  2. Luo YZ, Tang GJ, Zhou LN (2008) Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method. Appl Soft Comput 8(2):1068–1073

    Article  Google Scholar 

  3. Abdollahi M, Isazadeh A, Abdollahi D (2013) Solving the constrained nonlinear optimization based on imperialist competitive algorithm. Int J Nonlinear Sci 15:212–219

    MathSciNet  MATH  Google Scholar 

  4. Raja MAZ, Sabir Z, Mehmood N et al (2015) Design of stochastic solvers based on genetic algorithms for solving nonlinear equations. Neural Comput Appl 26:1. doi:10.1007/s00521-014-1676-z

    Article  Google Scholar 

  5. Raja MAZ, Kiani AK, Shehzad A, Zameer A (2016) Memetic computing through bio-inspired heuristics integration with sequential quadratic programming for nonlinear systems arising in different physical models. Springerplus 5(1):2063

  6. Raja MAZ, Zameer A, Kiani AK, Shehzad A, Khan MAR (2016) Nature-inspired computational intelligence integration with Nelder–Mead method to solve nonlinear benchmark models. Neural Comput Appl 1–25. doi:10.1007/s00521-016-2523-1

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  11. Pourjafari E, Mojallali H (2012) Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm Evol Comput 4:33–43

    Article  Google Scholar 

  12. Pourrajabian A, Ebrahimi R, Mirzaei M, Shams M (2013) Applying genetic algorithms for solving nonlinear algebraic equations. Appl Math Comput 219:11483–11494

    MathSciNet  MATH  Google Scholar 

  13. Muhammad AZR, Zulqurnain S, Nasir M, Eman SAA, Junaid AK (2015) Design of stochastic solvers based on genetic algorithms for solving nonlinear equations. Neural Comput Appl 26:1–23

    Google Scholar 

  14. Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343

    MATH  Google Scholar 

  15. Feng Y, Wang GG, Feng Q, Zhao XJ (2014) An effective hybrid cuckoo search algorithm with improved shuffled frog leaping algorithm for 0–1 knapsack problems. Comput Intell Neurosci 2014:857254. doi:10.1155/2014/857254

    Google Scholar 

  16. Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(9):3349–3362

    Article  Google Scholar 

  17. Long W, Liang X, Huang Y, Chen Y (2014) An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl 25(3–4):911–926

    Article  Google Scholar 

  18. Sheng Z, Wang J, Zhou S, Zhou B (2014) Parameter estimation for chaotic systems using a hybrid adaptive cuckoo search with simulated annealing algorithm. Chaos 24(1):1569–1577

    Article  MathSciNet  MATH  Google Scholar 

  19. Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247

    Article  Google Scholar 

  20. Yang XS (2012) Cuckoo search for inverse problems and simulated-driven shape optimization. J Comput Methods Sci Eng 12(1):129–137

    Google Scholar 

  21. Bhargava V, Fateen S, Petriciolet AB (2013) Cuckoo Search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 337:191–200

    Article  Google Scholar 

  22. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35

    Article  Google Scholar 

  23. Grinnell J (1917) The niche relationship of the California thrasher. AUK 34(4):427–433

    Article  Google Scholar 

  24. Hutchinson GE (1957) Concluding remarks. Cold Spring Harb Symp Quant Biol 22:415–427

    Article  Google Scholar 

  25. Mahfoud SW (1992) Crowding and preselection revisited, parallel problem solving from nature. North-Holland, Amsterdam, pp 27–36

    Google Scholar 

  26. Goldberg DE, Richardson J (1987) Genetic Algorithms with sharing for multi-model function optimization. In: Proceedings of the second conference on genetic algorithms. Hillsdale NJ: Lawrence Erlbaum Associates, pp 41–47

  27. Petrowski A (1996) A clearing procedure as a niching method for genetic algorithms. In: Proceedings of IEEE international conference on evolutionary computation, IEEE, Los Alamitos. pp 798–803

  28. Streichert F, Stein G, Ulmer H, Zell A (2003) A clustering based niching EA for multimodal search spaces. In: The 6th international conference of artificial evolution, Marseilles, France. pp 293–304

  29. Miller BL, Shaw MJ (1996) Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: International conference on evolutionary computation, IEEE Press, Piscataway, NJ. pp 786–791

  30. Sareni B, Krähenbühl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evolut Comput 2(3):97–106

    Article  Google Scholar 

  31. Cioppa AD, Stefano CD, Marcelli A (2004) On the role of population size and niche radius in fitness sharing. IEEE Trans Evolut Comput 8(6):580–592

    Article  Google Scholar 

  32. Andre J, Siarry P, Dognon T (2001) An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization. Adv Eng Softw 32(1):49–60

    Article  MATH  Google Scholar 

  33. Yang X, Yang Z, Yin X, Li J (2008) Chaos gray-coded genetic algorithm and its application for pollution source identifications in convection–diffusion equation. Commun Nonlinear Sci Numer Simul 13(8):1676–1688

    Article  Google Scholar 

  34. Turgut OE, Turgut MS, Coban MT (2014) Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations. Comput Math Appl 68(4):508–530

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This study was funded by the National Science Foundation of China (Grant No. 41004052).

Author information

Authors and Affiliations

  1. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, 518055, Guangdong, China

    Xinming Zhang, Qian Wan & Youhua Fan

Authors
  1. Xinming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qian Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youhua Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xinming Zhang or Youhua Fan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Wan, Q. & Fan, Y. Applying modified cuckoo search algorithm for solving systems of nonlinear equations. Neural Comput & Applic 31, 553–576 (2019). https://doi.org/10.1007/s00521-017-3088-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-3088-3

Keywords

Search

Navigation