Skip to main content
Top
Published in: Neural Computing and Applications 2/2019

30-06-2017 | Original Article

Applying modified cuckoo search algorithm for solving systems of nonlinear equations

Authors: Xinming Zhang, Qian Wan, Youhua Fan

Published in: Neural Computing and Applications | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635MathSciNetMATH Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635MathSciNetMATH
2.
go back to reference 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–1073CrossRef 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–1073CrossRef
3.
go back to reference Abdollahi M, Isazadeh A, Abdollahi D (2013) Solving the constrained nonlinear optimization based on imperialist competitive algorithm. Int J Nonlinear Sci 15:212–219MathSciNetMATH Abdollahi M, Isazadeh A, Abdollahi D (2013) Solving the constrained nonlinear optimization based on imperialist competitive algorithm. Int J Nonlinear Sci 15:212–219MathSciNetMATH
5.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Grosan C, Abraham A (2008) A new approach for solving nonlinear equations systems. IEEE Trans Syst Man Cybern Part A Syst Hum 38:698–714CrossRef Grosan C, Abraham A (2008) A new approach for solving nonlinear equations systems. IEEE Trans Syst Man Cybern Part A Syst Hum 38:698–714CrossRef
8.
go back to reference Mo Y, Liu H, Wang Q (2009) Conjugate direction particle swarm optimization solving systems of nonlinear equations. Comput Math Appl 57:1877–1882MathSciNetCrossRefMATH Mo Y, Liu H, Wang Q (2009) Conjugate direction particle swarm optimization solving systems of nonlinear equations. Comput Math Appl 57:1877–1882MathSciNetCrossRefMATH
9.
go back to reference Jaberipour M, Khorram E, Karimi B (2011) Particle swarm algorithm for solving systems of nonlinear equations. Comput Math Appl 62:566–576MathSciNetCrossRefMATH Jaberipour M, Khorram E, Karimi B (2011) Particle swarm algorithm for solving systems of nonlinear equations. Comput Math Appl 62:566–576MathSciNetCrossRefMATH
10.
go back to reference Oliveira HAJ, Petraglia A (2013) Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing. Appl Soft Comput 13:4349–4357CrossRef Oliveira HAJ, Petraglia A (2013) Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing. Appl Soft Comput 13:4349–4357CrossRef
11.
go back to reference 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–43CrossRef 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–43CrossRef
12.
go back to reference Pourrajabian A, Ebrahimi R, Mirzaei M, Shams M (2013) Applying genetic algorithms for solving nonlinear algebraic equations. Appl Math Comput 219:11483–11494MathSciNetMATH Pourrajabian A, Ebrahimi R, Mirzaei M, Shams M (2013) Applying genetic algorithms for solving nonlinear algebraic equations. Appl Math Comput 219:11483–11494MathSciNetMATH
13.
go back to reference 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 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
14.
go back to reference Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH
15.
go back to reference 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 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
16.
go back to reference Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(9):3349–3362CrossRef Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(9):3349–3362CrossRef
17.
go back to reference 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–926CrossRef 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–926CrossRef
18.
go back to reference 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–1577MathSciNetCrossRefMATH 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–1577MathSciNetCrossRefMATH
19.
go back to reference Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRef Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRef
20.
go back to reference Yang XS (2012) Cuckoo search for inverse problems and simulated-driven shape optimization. J Comput Methods Sci Eng 12(1):129–137 Yang XS (2012) Cuckoo search for inverse problems and simulated-driven shape optimization. J Comput Methods Sci Eng 12(1):129–137
21.
go back to reference Bhargava V, Fateen S, Petriciolet AB (2013) Cuckoo Search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 337:191–200CrossRef Bhargava V, Fateen S, Petriciolet AB (2013) Cuckoo Search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 337:191–200CrossRef
22.
go back to reference Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35CrossRef Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35CrossRef
23.
go back to reference Grinnell J (1917) The niche relationship of the California thrasher. AUK 34(4):427–433CrossRef Grinnell J (1917) The niche relationship of the California thrasher. AUK 34(4):427–433CrossRef
24.
go back to reference Hutchinson GE (1957) Concluding remarks. Cold Spring Harb Symp Quant Biol 22:415–427CrossRef Hutchinson GE (1957) Concluding remarks. Cold Spring Harb Symp Quant Biol 22:415–427CrossRef
25.
go back to reference Mahfoud SW (1992) Crowding and preselection revisited, parallel problem solving from nature. North-Holland, Amsterdam, pp 27–36 Mahfoud SW (1992) Crowding and preselection revisited, parallel problem solving from nature. North-Holland, Amsterdam, pp 27–36
26.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Sareni B, Krähenbühl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evolut Comput 2(3):97–106CrossRef Sareni B, Krähenbühl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evolut Comput 2(3):97–106CrossRef
31.
go back to reference 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–592CrossRef 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–592CrossRef
32.
go back to reference 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–60CrossRefMATH 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–60CrossRefMATH
33.
go back to reference 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–1688CrossRef 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–1688CrossRef
34.
go back to reference 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–530MathSciNetCrossRefMATH 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–530MathSciNetCrossRefMATH
Metadata
Title
Applying modified cuckoo search algorithm for solving systems of nonlinear equations
Authors
Xinming Zhang
Qian Wan
Youhua Fan
Publication date
30-06-2017
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 2/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3088-3

Other articles of this Issue 2/2019

Neural Computing and Applications 2/2019 Go to the issue

Premium Partner