From The
MIT Press
The genetic
programming paradigm provides a way to genetically breed a computer program to
solve a wide variety of problems. Genetic programming starts with a population
of randomly created computer programs and iteratively applies the Darwinian
reproduction operation and the genetic crossover (sexual recombination)
operation in order to breed better individual programs.
Genetic Programming: On the
Programming of Computers by Means of Natural Selection describes and illustrates
genetic programming with 81 examples from various fields.
1 Introduction and Overview2 Pervasiveness of the Problem of Program Induction3 Introduction to Genetic Algorithms4 The Representation Problem for Genetic Algorithms5 Overview of Genetic Programming6 Detailed Description of Genetic Programming7 Four Introductory Examples of Genetic Programming8 Amount of Processing Required to Solve a Problem9 Nonrandomness of Genetic Programming10 Symbolic Regression Q Error-Driven Evolution11 Control Q Cost-Driven Evolution12 Evolution of Emergent Behavior13 Evolution of Subsumption14 Entropy-Driven Evolution15 Evolution of Strategy16 Co-Evolution17 Evolution of Classification18 Iteration, Recursion, and Setting19 Evolution of Constrained Syntactic Structures20 Evolution of Building Blocks21 Evolution of Hierarchies of Building Blocks22 Parallelization of Genetic Programming23 Ruggedness of Genetic Programming24 Extraneous Variables and Functions25 Operational Issues26 Review of Genetic Programming27 Comparison with Other Paradigms28 Spontaneous Emergence of Self-Replicating and Self-Improving Computer Programs29 ConclusionsAppendices contain simple software in Common LISP for implementing experiments in genetic programming.
Available from The MIT Press
840 pages.
270
Illustrations.
ISBN 0-262-11170-5
Published 1992
Last updated July 30, 2003
· The home page of Genetic Programming Inc. at www.genetic-programming.com
· For information about the field of genetic programming in general, visit www.genetic-programming.org
· The home page of John R. Koza at Genetic Programming Inc. (including online versions of most papers) and the home page of John R. Koza at Stanford University
· Information about the 1992 book Genetic Programming: On the Programming of Computers by Means of Natural Selection, the 1994 book Genetic Programming II: Automatic Discovery of Reusable Programs, the 1999 book Genetic Programming III: Darwinian Invention and Problem Solving, and the 2003 book Genetic Programming IV: Routine Human-Competitive Machine Intelligence.
·
For information on 3,198 papers (many on-line) on genetic programming (as of
June 27, 2003) by over 900 authors, see William
Langdon’s bibliography on genetic programming.
· For information on the Genetic Programming and Evolvable Machines journal published by Kluwer Academic Publishers
· For information on the Genetic Programming book series from Kluwer Academic Publishers, see the Call For Book Proposals
· For information on annual
GECCO conference (which includes the annual GP conference) on June 26–30, 2004
(Saturday – Wednesday) in Seattle, visit the International Society for Genetic
and Evolutionary Computation (ISGEC).
· For information on the annual
Euro-Genetic-Programming Conference to be held on April 5-7, 2004 (Monday –
Wednesday) at the University of Coimbra in Coimbra Portugal, visit http://www.evonet.info/eurogp2004/