3 Genetic Programming

Genetic programming is an evolutionary algorithm that uses either a procedural or a functional representation. This section describes this representation and the specific algorithm components used in the canonical version of the algorithm. The foundations of genetic programming are initially presented, followed by a discussion of the algorithm and a description of three common applications. Lastly, two important research issues and metaphors of genetic programming search are described.