Location of Repository

Genetic programming approaches for solving elliptic partial differential equations

By A. Sobester, P.B. Nair and A.J. Keane

Abstract

In this paper, we propose a technique based on genetic programming (GP) for meshfree solution of elliptic partial differential equations. We employ the least-squares collocation principle to define an appropriate objective function, which is optimized using GP. Two approaches are presented for the repair of the symbolic expression for the field variables evolved by the GP algorithm to ensure that the governing equations as well as the boundary conditions are satisfied. In the case of problems defined on geometrically simple domains, we augment the solution evolved by GP with additional terms, such that the boundary conditions are satisfied by construction. To satisfy the boundary conditions for geometrically irregular domains, we combine the GP model with a radial basis function network. We improve the computational efficiency and accuracy of both techniques with gradient boosting, a technique originally developed by the machine learning community. Numerical studies are presented for operator problems on regular and irregular boundaries to illustrate the performance of the proposed algorithms

Topics: QA76
Year: 2008
OAI identifier: oai:eprints.soton.ac.uk:64449
Provided by: e-Prints Soton

Suggested articles

Preview

Citations

  1. (2002). Application of global optimization and radial basis functions to numerical solutions of weakly singular volterra integral equations,”
  2. (1997). Artificial neural network methods in quantum mechanics,”
  3. (1998). Artificial neural networks for solving ordinary and partial differential equations,”
  4. (1995). B.P.VanMilligen,V.Tribaldos,andJ.A.Jimenez,“Neuraldifferential equation and plasma equilibrium solver,”
  5. (1990). J.R.Koza,“Geneticallybreedingpopulationsofcomputerprogramsto solve problems in artificial intelligence,” in
  6. (1992). J.R.Koza,GeneticProgramming—OntheProgrammingofComputers by Means of Natural Selection.
  7. M.KeijzerandV.Babovic,“Geneticprogramming,ensemblemethods and the bias/variance tradeoff—Introductory investigations,”
  8. (2002). Meshfree and particle methods and their applications,”
  9. (1999). Meshless Galerkin methods using radial basis functions,”
  10. (1996). Meshless methods: An overview and recent developments,”
  11. (1990). Multiquadrics—A scattered data approximation scheme with applications to computational fluid dynamics:
  12. (1990). Multiquadrics—A scattered data approximation scheme with applications to computational fluid dynamics: II. Solutions to parabolic, hyperbolic, and elliptic partial differential equations,”
  13. (2000). Neural networks methodsforboundaryvalueproblemswithirregularboundaries,”IEEE Trans.
  14. (1998). Parallel implementation of a genetic-programmingbasedtoolforsymbolicregression,”Inf.Process.
  15. (2003). Saloma,“Solving the nonlinear schrodingerequation with an unsupervised neural network: Estimation of error in solution,”
  16. (1999). Solving differential equations with radial basis functions: Multilevel methods and smoothing,”
  17. Solving n-body problems with neuralnetworks,”
  18. (1998). Solving partial differential equations by collocation using radialbasis functions,”
  19. (1997). Solving partial differential equations by collocation with radial basis functions,” in Surface Fitting and Multiresolution

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.