From: koza@CS.Stanford.EDU (John Koza)
Subject: Evolving CAs using Genetic Programming
Organization: The Internet
Distribution: inet
Date: Sat, 2 Jan 1993 20:19:39 GMT

Cellular automata rules can be evolved via genetic programming.  Examples of
1-D and 2-R evolutions are contained in my new book on genetic programming. 
Information about book follows...


BOOK AND VIDEOTAPE ON GENETIC PROGRAMMING

A new book and a one-hour videotape (in VHS NTSC, PAL, and SECAM 
formats) on genetic programming are now available from the MIT 
Press.

NEW BOOK...

GENETIC PROGRAMMING: ON THE PROGRAMMING OF COMPUTERS BY 
MEANS OF NATURAL SELECTION

by John R. Koza, Stanford University

The recently developed 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.  The book describes and illustrates genetic programming 
with 81 examples from various fields.

840 pages.  270 Illustrations.  ISBN 0-262-11170-5.

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 - Error-Driven Evolution
11  Control - 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.

ONE-HOUR VIDEOTAPE...

GENETIC PROGRAMMING: THE MOVIE

by John R. Koza and James P. Rice, Stanford University

The one-hour videotape (in VHS NTSC, PAL, and SECAM formats) 
provides a general introduction to genetic programming and a 
visualization of actual computer runs for 22 of the problems 
discussed in the book GENETIC PROGRAMMING: ON THE PROGRAMMING 
OF COMPUTER BY MEANS OF NATURAL SELECTION.  The problems 
include symbolic regression, the intertwined spirals, the artificial 
ant, the truck backer upper, broom balancing, wall following, box 
moving, the discrete pursuer-evader game, the differential pursuer-
evader game, inverse kinematics for controlling a robot arm, 
emergent collecting behavior, emergent central place foraging, the 
integer randomizer, the one-dimensional cellular automaton 
randomizer, the two-dimensional cellular automaton randomizer, 
task prioritization (Pac Man), programmatic image compression, 
solving numeric equations for a numeric root, optimization of lizard 
foraging, Boolean function learning for the 11-multiplexer, co-
evolution of game-playing strategies, and hierarchical automatic 
function definition as applied to learning the Boolean even-11-
parity function.

---------------------------ORDER FORM----------------------

PHONE: 1-800-356-0343 TOLL-FREE or 617-625-8569
MAIL:  The MIT Press, 55 Hayward Street, Cambridge, MA 02142
FAX:  617-625-9080

Please send
____ copies of the book GENETIC PROGRAMMING: ON THE 
PROGRAMMING OF COMPUTERS BY MEANS OF NATURAL SELECTION by 
John R. Koza (KOZGII) (ISBN 0-262-11170-5) @ $55.00.
____ copies of the one-hour videotape GENETIC PROGRAMMING: THE 
MOVIE by John R. Koza and James P. Rice  in VHS NTSC format 
(KOZGVV) (ISBN 0-262-61084-1) @$34.95  
____ copies of the videotape in PAL format (KOZGPV) (ISBN 0-262-
61087-6) @$44.95
____ copies of the videotape in SECAM format (KOZGSV) (ISBN 0-
262-61088-4) @44.95.

Name __________________________________

Address_________________________________

City____________________________________

State_________________Zip________________

Country_________________________________

Phone Number ___________________________

$ _______ Total
$ _______ Shipping and Handling ($3 per item. Outside U.S. and 
Canada, add $6 per item for surface rate or $22 per item for airmail)
$ _______ Canada - Add 7% GST
$ _______ Total due MIT Press

__ Payment attached (check payable to The MIT Press in U.S. funds)
__ Please charge to my VISA or MASTERCARD credit card

Number ________________________________
Credit Card Expires _________________________________
Signature  ________________________________



Newsgroups: comp.theory.cell-automata