Genetic programming approaches for solving elliptic partial differential equations
Sobester, A., Nair, P.B. and Keane, A.J. (2008) Genetic programming approaches for solving elliptic partial differential equations. IEEE Transactions on Evolutionary Computation, 12, (4), 469-478. (doi:10.1109/TEVC.2007.908467)
| PDF - Post print 669Kb |
Description/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.
| Item Type: | Article |
|---|---|
| ISSN: | 1089-778 (print) |
| Uncontrolled Keywords: | boosting, genetic programming (GP), meshfree collocation, partial differential equations (PDEs), radial basis functions |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | University Structure - Pre August 2011 > School of Engineering Sciences > Computational Engineering and Design |
| ePrint ID: | 64449 |
| Deposited On: | 24 Dec 2008 |
| Last Modified: | 10 Jun 2011 14:31 |
Associated Staff Only: edit my ePrint
