Skip to main content

Parallel Genetic Algorithms for Finding Solution of System of Ordinary Differential Equations

  • Conference paper
ICT Innovations 2011 (ICT Innovations 2011)

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 150))

Included in the following conference series:

  • 871 Accesses

Abstract

The goal of our research is to evaluate the general methods of finding solution of a system of differential equations. In this paper we investigate a novel two step genetic algorithm approach that produces an analytical solution of the system. The evaluation of the algorithm reveals its capability to solve non-trivial systems in very small number of generations. In order to find the best solution, and due to the fact that the simulations are computational intensive, we use grid genetic algorithms. Using the gLite based Grid, we propose a grid genetic solution that uses large number of computational nodes, that archives excellent performance. This research will be the basis on our goal of solving more complex research problems based around the Schrodingers equation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lambert, J.D.: Numerical methods for ordinary differential systems: the initial value problem. John Wiley & Sons, Inc. (1991)

    Google Scholar 

  2. Fasshauer, G.E.: Solving differential equations with radial basis functions: multilevel methods and smoothing. Advances in Computational Mathematics 11, 139–159 (1999), doi:10.1023/A:1018919824891

    Article  MathSciNet  MATH  Google Scholar 

  3. Lagaris, I.E., Likas, A., Fotiadis, D.I.: Artificial neural networks for solving ordinary and partial differential equations. IEEE Transactions on Neural Networks 9, 987–1000 (1998)

    Article  Google Scholar 

  4. Burgess, G.: Finding Approximate Analytic Solutions To Differential Equations Using Genetic Programming. Technical Report DSTO-TR-0838, Surveillance Systems Division, Defence Science and Technology Organisation, Australia, Salisbury, SA, 5108, Austrlia (1999), http://www.dsto.defence.gov.au/corporate/reports/DSTO-TR-0838.pdf

  5. Tsoulos, I.G., Lagaris, I.E.: Solving differential equations with genetic programming. Genetic Programming and Evolvable Machines 7, 33–54 (2006)

    Article  Google Scholar 

  6. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc. (1989)

    Google Scholar 

  7. O’Neill, M., Ryan, C., Keijzer, M., Cattolico, M.: Crossover in Grammatical Evolution. Genetic Programming and Evolvable Machines 4, 67–93 (2003)

    Article  MATH  Google Scholar 

  8. Ridders, C.: Accurate computation of F’(x) and F’(x) F”(x). In: Advances in Engineering Software (1978), vol. 4, pp. 75–76 (1982), doi:10.1016/S0141-1195(82)80057-0

    Google Scholar 

  9. Sivanandam, S.N., Deepa, S.N.: Introduction to Genetic Algorithms. Springer Publishing Company, Inc. (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jane Jovanovski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this paper

Cite this paper

Jovanovski, J., Jakimovski, B., Jakimovski, D. (2012). Parallel Genetic Algorithms for Finding Solution of System of Ordinary Differential Equations. In: Kocarev, L. (eds) ICT Innovations 2011. ICT Innovations 2011. Advances in Intelligent and Soft Computing, vol 150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28664-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28664-3_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28663-6

  • Online ISBN: 978-3-642-28664-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics