@MISC{Langdon94quickintro, author = {W.B. Langdon}, title = {Quick Intro to simple-gp.c}, year = {1994} }
Share
OpenURL
Abstract
Wouldn't it be great if computers could actually write the programs? This is the promise of genetic programming. This document gives an introduction to the program simple-gp.c which demonstrates the principles of genetic programming in the C language. This program was designed to show the ideas behind GP, ie to be tinkered with rather than to be a definitive implementation. The appendix contains a glossary of evolutionary computing terms. 1 Quick Introduction to Genetic Programming This document does not give a complete intoduction to this topic, please see Koza's [Koz92] work. Koza notes there are five 1 preliminary steps before starting a genetic program; choosing the terminals, the functions, the fitness function, control parameters and the termination criterion. In Koza's terminology, the terminals and the functions are the components of the programs, the functions being junctions in the tree and the terminals the end leaves. For example, functions like + which take two argume...