Genetic Algorithms and Genetic Programming at Stanford 1997

(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 Winter 1997 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.


 

Evolving Light Cycle Algorithms by Ilja Bedner

  1

Solving the 8-Puzzle with Genetic Programming by Thai Bui

 11

Recognizing Poker Hands with Genetic Programming and Restricted Iteration by Cleve Cheng

 

 18

Automatic Model Construction for Time Series Analysis via Genetic Algorithm by Prisdha Dharma

 

 28

Musings on Syncopation and Machines by Michael J. Ebstyne

 36

Genetic Algorithms and Incremental Learning by Jacob Eisenstein

 47

The Use of Program State by a Genetic Program to Track a Moving Target by John Flight

 

 57

The Deceptive Problem of Rational Trading and Negotiation Strategies in Artificial Economic Communities by Erik D Flister

 

 66

A Genetic Algorithm Solution to the Project Selection Problem Using Static and Dynamic Fitness Functions by Jaysen Gillespie

 

 76

Learning Bayesian Networks Using a Genetic Algorithm by Vilhelm Heiberg

 86

Genetic Evolution of Shape-Altering Programs for Supersonic Aerodynamics by Robert A. Kennelly, Jr.

 

100

Solving the Art Gallery Problem via Genetic Programming by Chirag D. Khopkar

 

110

Evolution of a State-Evaluation Function for the Game of Nim via Genetic Programming by Peter S. Kim

 

120

Genetic Optimization of Large Join Queries by Tirthankar Lahiri

128

An Attempt to Determine Molecular Structure via Genetic Algorithms by K. John McConnell

 

138

Preventing Overfitting of Evolved Neural Networks by Graham Miller

147

Using Co-Evolution to Produce Robust Robot Control by Greg McNutt

159

Discovery by Genetic Programming of Empirical Macroeconomic Models by William Mydlowec

 

168

Improving the Crossover Operator in Genetic Algorithms and Applications in Optimal Conference Room Booking by Khanh V. Nguyen

 

178

Evolution of a Sailboat Piloting Algorithm using Genetic Programming by Douglas N. Poland

 

187

The Evolution of Data Representation Through Genetic Programming and Genetic Algorithms by Oscar Stiffelman

 

197

Automatic Pronunciation Generation from Orthography using Genetic Programming by Remco Teunen

 

207

A Program to Decode Morse Code Developed with a Genetic Programming Technique by David Ward

 

216

Finding an Optimal Blackjack Strategy using Genetic Algorithm by Yeogirl Yun

226

 

Appendix containing materials about the course

 

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