Genetic Programming -new TR Available

[John Koza]

A new technical report entitled "Genetic Programming: A Paradigm for
Genetically Breeding Populations of Computer Programs to Solve Problems" is
now available as Stanford University Computer Science Department technical
report no. STAN-CS-90-1314.

ABSTRACT: Many seemingly different problems in artificial intelligence,
symbolic processing, and machine learning can be viewed as requiring
discovery of a computer program that produces some desired output for
particular inputs. When viewed in this way, the process of solving these
problems becomes equivalent to searching a space of possible computer
programs for a most fit individual computer program. The new "genetic
programming" paradigm described in this report provides a way to search for
this most fit individual computer program. In this new "genetic programming"
paradigm, populations of computer programs are genetically bred using the
Darwinian principle of survival of the fittest and using a genetic crossover
(recombination) operator appropriate for genetically mating computer
programs. In this report, the process of formulating and solving problems
using this new paradigm is illustrated using examples from various areas.

Examples come from the areas of machine learning of a function; planning;
sequence induction; symbolic function identificiation (including symbolic
regression, empirical discovery, "data to function" symbolic integration,
"data to function" symbolic differentiation); solving equations (including
differential equations, integral equations, and functional equations)'
concept formation; automatica programming; pattern recognition; time-optimal
control; playing differential pursuer-evader games; neural network design;
and finding a game-playing strategy for a game in extensive form.

AVAILABILITY: (1) A limited number of copies of this report can be obtained
from the author FREE between now and August 31, 1990, by writing John Koza,
Post Office Box K, Los Altos Hills, CA 94023.

(2) Copies may be obtained for $15 from Taleen Nazarian, Computer Science
Department, Margarget Jacks Hall, Stanford University, Stanford, CA 94023
USA.
  
John R. Koza
Computer Science Department
Stanford Univeristy