Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-0426101-231555


Document Typethesis
Author NameStreeter, Matthew J
URNetd-0426101-231555
TitleAutomated Discovery of Numerical Approximation Formulae Via Genetic Programming
DegreeMS
DepartmentComputer Science
Advisors
  • Lee A. Becker, Advisor
  • Micha Hofri, Reader
  • Keywords
  • genetic programming
  • approximations
  • machine learning
  • artificial intelligence
  • Date of Presentation/Defense2001-04-30
    Availability unrestricted

    Abstract

    This thesis describes the use of genetic programming to automate the discovery of numerical approximation formulae. Results are presented involving rediscovery of known approximations for Harmonic numbers and discovery of rational polynomial approximations for functions of one or more variables, the latter of which are compared to Padé approximations obtained through a symbolic mathematics package. For functions of a single variable, it is shown that evolved solutions can be considered superior to Padé approximations, which represent a powerful technique from numerical analysis, given certain tradeoffs between approximation cost and accuracy, while for functions of more than one variable, we are able to evolve rational polynomial approximations where no Padé approximation can be computed. Furthermore, it is shown that evolved approximations can be iteratively improved through the evolution of approximations to their error function. Based on these results, we consider genetic programming to be a powerful and effective technique for the automated discovery of numerical approximation formulae.

    Files
  • streeter.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu