Program Representation
GP evolves computer programs, traditionally represented in memory as tree structures. Trees can be easily evaluated in a recursive manner. Every tree node has an operator function and every terminal node has an operand, making mathematical expressions easy to evolve and evaluate. Thus traditionally GP favors the use of programming languages that naturally embody tree structures (for example, Lisp; other functional programming languages are also suitable).
Non-tree representations have been suggested and successfully implemented, such as linear genetic programming which suits the more traditional imperative languages . The commercial GP software Discipulus uses automatic induction of binary machine code ("AIM") to achieve better performance. µGP uses directed multigraphs to generate programs that fully exploit the syntax of a given assembly language.
Read more about this topic: Genetic Programming
Famous quotes containing the word program:
“Beluthahatchee is a country where all unpleasant doings and sayings are forgotten, a land of forgiveness and forgetfulness. When a woman accusingly reminds her man of something in the past, he replies, ‘I thought that was in Beluthahatchee.’ Or a person may say to another, to dismiss some matter, “Oh, that’s in Beluthahatchee.’”
—For the State of Florida, U.S. public relief program (1935-1943)