Skip to main content
Erschienen in: Neural Computing and Applications 1/2015

01.01.2015 | Original Article

Design of stochastic solvers based on genetic algorithms for solving nonlinear equations

verfasst von: Muhammad Asif Zahoor Raja, Zulqurnain Sabir, Nasir Mehmood, Eman S. Al-Aidarous, Junaid Ali Khan

Erschienen in: Neural Computing and Applications | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the present study, a novel intelligent computing approach is developed for solving nonlinear equations using evolutionary computational technique mainly based on variants of genetic algorithms (GA). The mathematical model of the equation is formulated by defining an error function. Optimization of fitness function is carried out with the competency of GA used as a tool for viable global search methodology. Comprehensive numerical experimentation has been performed on number of benchmark nonlinear algebraic and transcendental equations to validate the accuracy, convergence and robustness of the designed scheme. Comparative studies have also been made with available standard solution to establish the correctness of the proposed scheme. Reliability and effectiveness of the design approaches are validated based on results of statistical parameters.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Chun C (2006) Construction of Newton-like iteration methods for solving nonlinear equations. Numeriche Mathematik 104:297–315CrossRefMathSciNetMATH Chun C (2006) Construction of Newton-like iteration methods for solving nonlinear equations. Numeriche Mathematik 104:297–315CrossRefMathSciNetMATH
2.
Zurück zum Zitat Kumar M, Singh AK, Srivastava A (2013) Various Newton-type iterative methods for solving nonlinear equations. J Egypt Math Soc 21(3):334–339 Kumar M, Singh AK, Srivastava A (2013) Various Newton-type iterative methods for solving nonlinear equations. J Egypt Math Soc 21(3):334–339
3.
Zurück zum Zitat Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635CrossRefMathSciNetMATH Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635CrossRefMathSciNetMATH
5.
Zurück zum Zitat Noor MA (2010) Some iterative methods for solving nonlinear equations using homotopy perturbation technique. International Journal of Computational Mathematics 87:141–149CrossRefMATH Noor MA (2010) Some iterative methods for solving nonlinear equations using homotopy perturbation technique. International Journal of Computational Mathematics 87:141–149CrossRefMATH
6.
Zurück zum Zitat Noor MA, Khan WA, Noor KI, Al-Said E (2011) Higher-order iterative methods free from second derivative for solving nonlinear equations. International Journal of the Physical Sciences 6(8):1887–1893 Noor MA, Khan WA, Noor KI, Al-Said E (2011) Higher-order iterative methods free from second derivative for solving nonlinear equations. International Journal of the Physical Sciences 6(8):1887–1893
7.
Zurück zum Zitat Thukral R (2011) Eighth-order iterative methods without derivatives for solving nonlinear equations. ISRN Applied Mathematics 2011:1–12CrossRefMathSciNet Thukral R (2011) Eighth-order iterative methods without derivatives for solving nonlinear equations. ISRN Applied Mathematics 2011:1–12CrossRefMathSciNet
8.
Zurück zum Zitat Traub JF (1964) Iterative methods for the solution of equations. Prentice-Hall, Englewood Cliffs, p 310MATH Traub JF (1964) Iterative methods for the solution of equations. Prentice-Hall, Englewood Cliffs, p 310MATH
9.
Zurück zum Zitat Raja, MAZ, Khan JA, and Qureshi IM (2013) Numerical treatment for Painlevé equation i using neural networks and stochastic solvers. In: Jordanov I, Jain LC (eds) Innovation in intelligent machines-3. Studies in computational intelligence, vol 442. Springer, Berlin, pp 103–117 Raja, MAZ, Khan JA, and Qureshi IM (2013) Numerical treatment for Painlevé equation i using neural networks and stochastic solvers. In: Jordanov I, Jain LC (eds) Innovation in intelligent machines-3. Studies in computational intelligence, vol 442. Springer, Berlin, pp 103–117
10.
Zurück zum Zitat Raja MAZ, Khan JA, Ahmad SI, and Qureshi IM (2012) Solution of the Painlevé equation-I using neural network optimized with swarm intelligence. Comput Intell Neurosci, Article ID. 721867, pp 1–10 Raja MAZ, Khan JA, Ahmad SI, and Qureshi IM (2012) Solution of the Painlevé equation-I using neural network optimized with swarm intelligence. Comput Intell Neurosci, Article ID. 721867, pp 1–10
11.
Zurück zum Zitat Raja MAZ (2014) Unsupervised neural networks for solving Troesch’s problem. Chin Phys B 23(1):018903CrossRef Raja MAZ (2014) Unsupervised neural networks for solving Troesch’s problem. Chin Phys B 23(1):018903CrossRef
15.
Zurück zum Zitat Raja MAZ, Ahmad SI, Samar R (2013) Neural network optimized with evolutionary computing technique for solving the 2-dimensional Bratu problem. Neural Comput Appl 23(7–8):2199–2210CrossRef Raja MAZ, Ahmad SI, Samar R (2013) Neural network optimized with evolutionary computing technique for solving the 2-dimensional Bratu problem. Neural Comput Appl 23(7–8):2199–2210CrossRef
16.
Zurück zum Zitat Raja MAZ, Samar R, and Rashidi MM (2014) Application of three Unsupervised Neural Network Models to singular nonlinear BVP of transformed 2D Bratu equation. Neural Comput Appl. doi:10.1007/s00521-014-1641-x Raja MAZ, Samar R, and Rashidi MM (2014) Application of three Unsupervised Neural Network Models to singular nonlinear BVP of transformed 2D Bratu equation. Neural Comput Appl. doi:10.​1007/​s00521-014-1641-x
17.
Zurück zum Zitat Khan JA, Raja MAZ, Qureshi IM (2011) Numerical treatment of nonlinear Emden–Fowler equation using stochastic technique. Ann Math Artif Intell 63(2):185–207CrossRefMathSciNet Khan JA, Raja MAZ, Qureshi IM (2011) Numerical treatment of nonlinear Emden–Fowler equation using stochastic technique. Ann Math Artif Intell 63(2):185–207CrossRefMathSciNet
18.
Zurück zum Zitat Khan JA, Raja MAZ, Qureshi IM (2011) Hybrid evolutionary computational approach: application to van der Pol oscillator. Int J Phys Sci 6(31):7247–7261. doi:10.5897/IJPS11.922 Khan JA, Raja MAZ, Qureshi IM (2011) Hybrid evolutionary computational approach: application to van der Pol oscillator. Int J Phys Sci 6(31):7247–7261. doi:10.​5897/​IJPS11.​922
20.
Zurück zum Zitat Raja MAZ, Khan JA, and Qureshi IM (2011) Solution of fractional order system of Bagley-Torvik equation using evolutionary computational intelligence. Math Probl Eng 2011, Article ID. 765075, 18 pp Raja MAZ, Khan JA, and Qureshi IM (2011) Solution of fractional order system of Bagley-Torvik equation using evolutionary computational intelligence. Math Probl Eng 2011, Article ID. 765075, 18 pp
21.
Zurück zum Zitat Raja MAZ, Khan JA, Qureshi IM (2010) A new stochastic approach for solution of Riccati differential equation of fractional order. Ann Math Artif Intell 60(3–4):229–250CrossRefMathSciNetMATH Raja MAZ, Khan JA, Qureshi IM (2010) A new stochastic approach for solution of Riccati differential equation of fractional order. Ann Math Artif Intell 60(3–4):229–250CrossRefMathSciNetMATH
23.
Zurück zum Zitat Raja MAZ, Samar R (2014) Numerical treatment of nonlinear MHD Jeffery–Hamel problems using stochastic algorithms. Comput Fluids 91:28–46CrossRefMathSciNet Raja MAZ, Samar R (2014) Numerical treatment of nonlinear MHD Jeffery–Hamel problems using stochastic algorithms. Comput Fluids 91:28–46CrossRefMathSciNet
24.
Zurück zum Zitat Noor MA, Khan WA, Hussain A (2007) A new modified Halley method without second derivatives for nonlinear equation. Appl Math Comput 189.2:1268–1273CrossRefMathSciNet Noor MA, Khan WA, Hussain A (2007) A new modified Halley method without second derivatives for nonlinear equation. Appl Math Comput 189.2:1268–1273CrossRefMathSciNet
25.
Zurück zum Zitat Traub JF (1964) Iterative methods for solution of equations. Prentice-Hall, Englewood CliffsMATH Traub JF (1964) Iterative methods for solution of equations. Prentice-Hall, Englewood CliffsMATH
26.
Zurück zum Zitat Cordero A, Hueso JL, Martinez E, Torregrosa JR (2012) Steffensen type method for solving nonlinear equations. J Comput Appl Math 236(12):3058–3064CrossRefMathSciNetMATH Cordero A, Hueso JL, Martinez E, Torregrosa JR (2012) Steffensen type method for solving nonlinear equations. J Comput Appl Math 236(12):3058–3064CrossRefMathSciNetMATH
30.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor
31.
Zurück zum Zitat Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef
32.
Zurück zum Zitat Kumar S et al (2013) Hybrid evolutionary techniques in feed forward neural network with distributed error for classification of handwritten Hindi ‘SWARS’. Connection Science 25(4):197–215CrossRef Kumar S et al (2013) Hybrid evolutionary techniques in feed forward neural network with distributed error for classification of handwritten Hindi ‘SWARS’. Connection Science 25(4):197–215CrossRef
33.
Zurück zum Zitat Song A, Zhang M (2012) Genetic programming for detecting target motions. Connection Science 24(2–3):117–141CrossRef Song A, Zhang M (2012) Genetic programming for detecting target motions. Connection Science 24(2–3):117–141CrossRef
34.
Zurück zum Zitat Pini G, Tuci E (2008) On the design of neuro-controllers for individual and social learning behaviour in autonomous robots: an evolutionary approach. Connection science 20(2–3):211–230CrossRef Pini G, Tuci E (2008) On the design of neuro-controllers for individual and social learning behaviour in autonomous robots: an evolutionary approach. Connection science 20(2–3):211–230CrossRef
35.
Zurück zum Zitat Wang J-B, Jun L (2011) Double screen frequency selective surface structure optimized by genetic algorithm. Acta Phys. Sin. 60(5):057304 Wang J-B, Jun L (2011) Double screen frequency selective surface structure optimized by genetic algorithm. Acta Phys. Sin. 60(5):057304
36.
Zurück zum Zitat Petković MS (2013) A note on the priority of optimal multipoint methods for solving nonlinear equations. Appl Math Comput 219(10):5249–5252CrossRefMathSciNetMATH Petković MS (2013) A note on the priority of optimal multipoint methods for solving nonlinear equations. Appl Math Comput 219(10):5249–5252CrossRefMathSciNetMATH
37.
Zurück zum Zitat Herceg D, Herceg D (2013) Means based modifications of Newton’s method for solving nonlinear equations. Appl Math Comput 219(11):6126–6133CrossRefMathSciNetMATH Herceg D, Herceg D (2013) Means based modifications of Newton’s method for solving nonlinear equations. Appl Math Comput 219(11):6126–6133CrossRefMathSciNetMATH
38.
Zurück zum Zitat Chicharro F et al (2013) Complex dynamics of derivative-free methods for nonlinear equations. Appl Math Comput 219(12):7023–7035CrossRefMathSciNetMATH Chicharro F et al (2013) Complex dynamics of derivative-free methods for nonlinear equations. Appl Math Comput 219(12):7023–7035CrossRefMathSciNetMATH
39.
Zurück zum Zitat Ardelean G (2013) A new third-order Newton-type iterative method for solving nonlinear equations. Appl Math Comput 219(18):9856–9864 Ardelean G (2013) A new third-order Newton-type iterative method for solving nonlinear equations. Appl Math Comput 219(18):9856–9864
40.
Zurück zum Zitat Soleymani Fazlollah (2013) An efficient twelfth-order iterative method for finding all the solutions of nonlinear equations. J Comput Methods Sci Eng 13(3):309–320MathSciNet Soleymani Fazlollah (2013) An efficient twelfth-order iterative method for finding all the solutions of nonlinear equations. J Comput Methods Sci Eng 13(3):309–320MathSciNet
Metadaten
Titel
Design of stochastic solvers based on genetic algorithms for solving nonlinear equations
verfasst von
Muhammad Asif Zahoor Raja
Zulqurnain Sabir
Nasir Mehmood
Eman S. Al-Aidarous
Junaid Ali Khan
Publikationsdatum
01.01.2015
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 1/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1676-z

Weitere Artikel der Ausgabe 1/2015

Neural Computing and Applications 1/2015 Zur Ausgabe

Premium Partner