Genetic Programming: On the Programming of Computers by Means of Natural Selection

Published 1992

ISBN 0-262-11170-5

From The MIT Press

Order Genetic Programming: On the Programming of Computers by Means of Natural Selection from Amazon.com now!


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.


Table of Contents

1   Introduction and Overview
2   Pervasiveness of the Problem of Program Induction
3   Introduction to Genetic Algorithms
4   The Representation Problem for Genetic Algorithms
5   Overview of Genetic Programming
6   Detailed Description of Genetic Programming
7   Four Introductory Examples of Genetic Programming
8   Amount of Processing Required to Solve a Problem
9   Nonrandomness of Genetic Programming
10  Symbolic Regression Q Error-Driven Evolution
11  Control Q Cost-Driven Evolution
12  Evolution of Emergent Behavior
13  Evolution of Subsumption
14  Entropy-Driven Evolution
15  Evolution of Strategy
16  Co-Evolution
17  Evolution of Classification
18  Iteration, Recursion, and Setting
19  Evolution of Constrained Syntactic Structures
20  Evolution of Building Blocks
21  Evolution of Hierarchies of Building Blocks
22  Parallelization of Genetic Programming
23  Ruggedness of Genetic Programming
24  Extraneous Variables and Functions
25  Operational Issues
26  Review of Genetic Programming
27  Comparison with Other Paradigms
28  Spontaneous Emergence of Self-Replicating and Self-Improving Computer Programs
29  Conclusions
 
Appendices 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/