Genetic Algorithms and Genetic Programming at Stanford 1993

(Book of Student Papers from John Koza's Course at Stanford on Genetic Algorithms and Genetic Programming)


This page contains links to PDF files for the papers written by students describing their term projects in John Koza’s course on genetic algorithms and genetic programming at Stanford University (CS 426 / BMI 226) in Spring 1993 quarter.

This volume is in the Mathematics and Computer Science Library in the Main Quad at Stanford University.

These papers are available in book form from the Stanford University Bookstore by calling 650-329-1217 or 800-533-2670 or by writing Stanford Bookstore, Stanford University, Stanford, California 94305-3079 USA. The E-Mail address of the bookstore for mail orders is mailorder@bookstore.stanford.edu.  Be sure to refer to "Custom Publishing" when ordering these items to avoid confusion and to mention the ISBN number (or Stanford Bookstore order number), the exact title.


 

Stock Price Prediction with Genetic Programming

     Vadim Akselrod......................................................................................

 

 1

 

Automatically Defined Features - The Simultaneous Evolution of 2-Dimensional Feature Detectors and an Algorithm for Using Them

     David Andre..........................................................................................

 

 

 

11

 

An Application of Genetic Algorithms to Optimal Triangulation

     Timothy J. Barth.....................................................................................

 

 

21

 

A Genetic Algorithm Optimization of a Simulated Annealing Solution to the Quadratic Assignment Problem

     James R. Bradley....................................................................................

 

 

 

30

 

DNA Restriction Fragment Map Assembly with Genetic Algorithms

     Walter Cedeno........................................................................................

 

 

40

 

A Genetic Approach to the Cable Harness Routing Problem

     Andrew B. Conru....................................................................................

 

 

50

 

A Procedural Approach to Programming with Genetic Operations

     David Engberg........................................................................................

 

 

60

 

Wolf's Dilemma and the Evolution of Trust

     Avrom Faderman.....................................................................................

 

 

70

 

Genetic Algorithm Assisted Integrated Circuit Design

     Elliot Furman.........................................................................................

 

 

78

 

Genetically Enhanced Traffic Lights: Adaptive and Collaborative Behavior

     Patrice O. Gautier....................................................................................

 

 

89

 

Development of Optimal Game Playing Strategies for Blackjack Using the Genetic Programming Paradigm

     Michael R. Gryk.....................................................................................

 

 

 

96

 

Selection of a Detector Set for Character Recognition Using Genetic Algorithm

     Gregor Hohpe........................................................................................

 

 

 

106

 

Solving the Boolean 6-Multiplexer Problem with Genetic Algorithm Co-Evolution

     Kent J. Kostuk.......................................................................................

 

 

 

117

 

Discovering Dynamically Optimal Structures Using Genetic Programming

     Apostolos Lerios.....................................................................................

 

 

125

 

Bach in a Box: The Evolution of Four Part Baroque Harmony Using the Genetic Algorithm

     Ryan A. Mc Intyre...................................................................................

 

 

 

135

 

The Role of Enforced Population Diversity in Applying Genetic Algorithms to Constraint Satisfaction

     Spencer Menlove.....................................................................................

 

 

 

145

 

Motion Planning Using Genetic Programming for Solutions of Specific Problems and Finding a General Path Plan

     Greg L. Pelts.........................................................................................

 

 

 

155

 

Encoding of the Letter of English into Series of Dots and Dashes Similar to Morse Code

     Joshua M. Powers...................................................................................

 

 

 

165

 

Shape Recognition Using the Genetic Algorithm

     Martin Reinfried......................................................................................

 

 

177

 

The Evolution of Minimal Spanning Trees Using Genetic Algorithms

     Samir Saxena.........................................................................................

 

 

187

 

Automatic Generation of Protocols for Shared Processor Environments

     Kevin F. Smith.......................................................................................

 

 

195

 

The Evolution of Mental Models

     Astro Teller...........................................................................................

 

 

205

 

Division of Labor in the Central Place Foraging Behavior Problem

     Angel Velez-Sosa....................................................................................

 

 

217

 

Applying Genetic Algorithms to A Stochastic Inventory Control Problem

     Fereydoon Safai......................................................................................

 

 

226

 

Appendix I - Course Materials and Selected Examination Papers...............

 

237

 


· 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

· For information about John Koza’s course on genetic algorithms and genetic programming 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. Click here to read chapter 1 of Genetic Programming IV book in PDF format.

· 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 about the annual Genetic and Evolutionary Computation (GECCO) conference (which includes the annual GP conference) to be held on June 26–30, 2004 (Saturday – Wednesday) in Seattle and its sponsoring organization, the International Society for Genetic and Evolutionary Computation (ISGEC). For information about the annual Euro-Genetic-Programming Conference to be held on April 5-7, 2004 (Monday – Wednesday) at the University of Coimbra in Coimbra Portugal. For information about the 2003 and 2004 Genetic Programming Theory and Practice (GPTP) workshops held at the University of Michigan in Ann Arbor. For information about Asia-Pacific Workshop on Genetic Programming (ASPGP03) to be held in Canberra, Australia on December 8, 2003. For information about the annual NASA/DoD Conference on Evolvable Hardware Conference (EH) to be held on June 24-26 (Thursday-Saturday), 2004 in Seattle.


Last updated on December 7, 2003