A Hierarchical Genetic System for Symbolic Function Identification,
##
A Hierarchical Genetic System for Symbolic Function Identification,
(with Minga Jiang), **Proceedings of the Interface 92 Conference on
the Interface between Computer Science and Statistics**. (1992).
Abstract
Given data in the form of a collection of (x,y) pairs of
real numbers, the symbolic function identification problem is to
find a functional model of the form y = f(x) that fits the data.
This paper describes a system for solution of symbolic function
identification problems that combines a genetic algorithm and the
Levenberg-Marquardt nonlinear regression algorithm. The genetic
algorithm uses an expression-tree representation rather than the
more usual binary-string representation. Experiments were run
with data generated using a wide variety of function models. The
system was able to find a function model that closely
approximated the data with a very high success rate.