• DocumentCode
    1076898
  • Title

    Genetic Programming Approaches for Solving Elliptic Partial Differential Equations

  • Author

    Sóbester, András ; Nair, Prasanth B. ; Keane, Andy J.

  • Author_Institution
    Sch. of Eng. Sci., Univ. of Southampton, Southampton
  • Volume
    12
  • Issue
    4
  • fYear
    2008
  • Firstpage
    469
  • Lastpage
    478
  • 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.
  • Keywords
    elliptic equations; genetic algorithms; least squares approximations; mathematics computing; partial differential equations; radial basis function networks; boundary conditions; elliptic partial differential equations; genetic programming; geometrically irregular domains; gradient boosting; least-squares collocation principle; machine learning community; radial basis function network; Boosting; genetic programming (GP); meshfree collocation; partial differential equations (PDEs); radial basis functions;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2007.908467
  • Filename
    4455556