home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / theory / cellaut / 583 < prev    next >
Encoding:
Text File  |  1993-01-02  |  5.3 KB  |  147 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!enterpoop.mit.edu!bloom-beacon!INTERNET!dont-send-mail-to-path-lines
  3. From: koza@CS.Stanford.EDU (John Koza)
  4. Subject: Evolving CAs using Genetic Programming
  5. Message-ID: <CMM.0.90.4.726005979.koza@Sunburn.Stanford.EDU>
  6. Sender: daemon@athena.mit.edu (Mr Background)
  7. Organization: The Internet
  8. Distribution: inet
  9. Date: Sat, 2 Jan 1993 20:19:39 GMT
  10. Lines: 135
  11.  
  12. Cellular automata rules can be evolved via genetic programming.  Examples of
  13. 1-D and 2-R evolutions are contained in my new book on genetic programming. 
  14. Information about book follows...
  15.  
  16.  
  17. BOOK AND VIDEOTAPE ON GENETIC PROGRAMMING
  18.  
  19. A new book and a one-hour videotape (in VHS NTSC, PAL, and SECAM 
  20. formats) on genetic programming are now available from the MIT 
  21. Press.
  22.  
  23. NEW BOOK...
  24.  
  25. GENETIC PROGRAMMING: ON THE PROGRAMMING OF COMPUTERS BY 
  26. MEANS OF NATURAL SELECTION
  27.  
  28. by John R. Koza, Stanford University
  29.  
  30. The recently developed genetic programming paradigm provides a 
  31. way to genetically breed a computer program to solve a wide variety 
  32. of problems.  Genetic programming starts with a population of 
  33. randomly created computer programs and iteratively applies the 
  34. Darwinian reproduction operation and the genetic crossover (sexual 
  35. recombination) operation in order to breed better individual 
  36. programs.  The book describes and illustrates genetic programming 
  37. with 81 examples from various fields.
  38.  
  39. 840 pages.  270 Illustrations.  ISBN 0-262-11170-5.
  40.  
  41. Contents...
  42.  
  43. 1   Introduction and Overview
  44. 2   Pervasiveness of the Problem of Program Induction
  45. 3   Introduction to Genetic Algorithms
  46. 4   The Representation Problem for Genetic Algorithms
  47. 5   Overview of Genetic Programming
  48. 6   Detailed Description of Genetic Programming
  49. 7   Four Introductory Examples of Genetic Programming
  50. 8   Amount of Processing Required to Solve a Problem
  51. 9   Nonrandomness of Genetic Programming
  52. 10  Symbolic Regression - Error-Driven Evolution
  53. 11  Control - Cost-Driven Evolution
  54. 12  Evolution of Emergent Behavior
  55. 13  Evolution of Subsumption
  56. 14  Entropy-Driven Evolution
  57. 15  Evolution of Strategy
  58. 16  Co-Evolution
  59. 17  Evolution of Classification
  60. 18  Iteration, Recursion, and Setting
  61. 19  Evolution of Constrained Syntactic Structures
  62. 20  Evolution of Building Blocks
  63. 21  Evolution of Hierarchies of Building Blocks
  64. 22  Parallelization of Genetic Programming
  65. 23  Ruggedness of Genetic Programming
  66. 24  Extraneous Variables and Functions
  67. 25  Operational Issues
  68. 26  Review of Genetic Programming
  69. 27  Comparison with Other Paradigms
  70. 28  Spontaneous Emergence of Self-Replicating and Self-Improving 
  71.     Computer Programs
  72. 29  Conclusions
  73.  
  74. Appendices contain simple software in Common LISP for 
  75. implementing experiments in genetic programming.
  76.  
  77. ONE-HOUR VIDEOTAPE...
  78.  
  79. GENETIC PROGRAMMING: THE MOVIE
  80.  
  81. by John R. Koza and James P. Rice, Stanford University
  82.  
  83. The one-hour videotape (in VHS NTSC, PAL, and SECAM formats) 
  84. provides a general introduction to genetic programming and a 
  85. visualization of actual computer runs for 22 of the problems 
  86. discussed in the book GENETIC PROGRAMMING: ON THE PROGRAMMING 
  87. OF COMPUTER BY MEANS OF NATURAL SELECTION.  The problems 
  88. include symbolic regression, the intertwined spirals, the artificial 
  89. ant, the truck backer upper, broom balancing, wall following, box 
  90. moving, the discrete pursuer-evader game, the differential pursuer-
  91. evader game, inverse kinematics for controlling a robot arm, 
  92. emergent collecting behavior, emergent central place foraging, the 
  93. integer randomizer, the one-dimensional cellular automaton 
  94. randomizer, the two-dimensional cellular automaton randomizer, 
  95. task prioritization (Pac Man), programmatic image compression, 
  96. solving numeric equations for a numeric root, optimization of lizard 
  97. foraging, Boolean function learning for the 11-multiplexer, co-
  98. evolution of game-playing strategies, and hierarchical automatic 
  99. function definition as applied to learning the Boolean even-11-
  100. parity function.
  101.  
  102. ---------------------------ORDER FORM----------------------
  103.  
  104. PHONE: 1-800-356-0343 TOLL-FREE or 617-625-8569
  105. MAIL:  The MIT Press, 55 Hayward Street, Cambridge, MA 02142
  106. FAX:  617-625-9080
  107.  
  108. Please send
  109. ____ copies of the book GENETIC PROGRAMMING: ON THE 
  110. PROGRAMMING OF COMPUTERS BY MEANS OF NATURAL SELECTION by 
  111. John R. Koza (KOZGII) (ISBN 0-262-11170-5) @ $55.00.
  112. ____ copies of the one-hour videotape GENETIC PROGRAMMING: THE 
  113. MOVIE by John R. Koza and James P. Rice  in VHS NTSC format 
  114. (KOZGVV) (ISBN 0-262-61084-1) @$34.95  
  115. ____ copies of the videotape in PAL format (KOZGPV) (ISBN 0-262-
  116. 61087-6) @$44.95
  117. ____ copies of the videotape in SECAM format (KOZGSV) (ISBN 0-
  118. 262-61088-4) @44.95.
  119.  
  120. Name __________________________________
  121.  
  122. Address_________________________________
  123.  
  124. City____________________________________
  125.  
  126. State_________________Zip________________
  127.  
  128. Country_________________________________
  129.  
  130. Phone Number ___________________________
  131.  
  132. $ _______ Total
  133. $ _______ Shipping and Handling ($3 per item. Outside U.S. and 
  134. Canada, add $6 per item for surface rate or $22 per item for airmail)
  135. $ _______ Canada - Add 7% GST
  136. $ _______ Total due MIT Press
  137.  
  138. __ Payment attached (check payable to The MIT Press in U.S. funds)
  139. __ Please charge to my VISA or MASTERCARD credit card
  140.  
  141. Number ________________________________
  142. Credit Card Expires _________________________________
  143. Signature  ________________________________
  144.  
  145.  
  146.  
  147.