Solving differential equations with genetic programming

A novel method for solving ordinary and partial differential equations, based on grammatical evolution is presented. The method forms generations of trial solutions expressed in an analytical closed form. Several examples are worked out and in most cases the exact solution is recovered. When the solution cannot be expressed in a closed analytical form then our method produces an approximation with a controlled level of accuracy. We report results on several problems to illustrate the potential of this approach.

[1]  J. W.,et al.  A Approved for Public Release , 1996 .

[2]  Lishan Kang,et al.  Evolutionary Modeling of Systems of Ordinary Differential Equations with Genetic Programming , 2000, Genetic Programming and Evolvable Machines.

[3]  CarleAlan,et al.  ADIFOR-Generating Derivative Codes from Fortran Programs , 1992 .

[4]  Griewank,et al.  On automatic differentiation , 1988 .

[5]  Gregory E. Fasshauer,et al.  Solving differential equations with radial basis functions: multilevel methods and smoothing , 1999, Adv. Comput. Math..

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Hitoshi Iba,et al.  Inference of differential equation models by genetic programming , 2002, Inf. Sci..

[9]  X. Yi.  On Automatic Differentiation , 2005 .

[10]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

[11]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[12]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[13]  Dimitrios I. Fotiadis,et al.  Artificial neural networks for solving ordinary and partial differential equations , 1997, IEEE Trans. Neural Networks.

[14]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

[15]  Anthony Brabazon,et al.  A Grammar Model for Foreign-Exchange Trading , 2003, IC-AI.

[16]  Conor Ryan,et al.  Grammatical evolution , 2007, GECCO '07.

[17]  Michael O'Neill,et al.  Grammatical Evolution: Solving Trigonometric Identities , 1998 .

[18]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .