Genetic Algorithms and Genetic Programming at Stanford 1999

(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 1999 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.


 

Toward a Technique for Cooperative Network Design Using Evolutionary Methods by David Alderson

1

Evolving the Structure and Weights of Recurrent Neural Network though Genetic Algorithms by Matt Bell

11

Evolution and Analysis of DNA Classifiers by Trevor Bezdek

21

Genetic Algorithms Go to Grade School by Keki M. Burjorjee

31

Evolution of Optimum Genetic Algorithms for Specific Spaces by Andrew Dickson

41

Adaptive Beamformer Weight Estimation Using Genetic Algorithms by Darryl Gurganious

49

Using Genetic Algorithms for Data Compression: Discovering Huffman Codes as Efficiently as Possible by Don Hoffman

 

58

Digbital Image Restoration Using Genetic Programming by Hong S. Hong

68

Swords vs. Plowshares: Using Genetic Algorithms in Turn-Based Strategy Games by Soren Johnson

76

Co-Evolution of Predator and Prey Behaviors in a Simulated Environment using Genetic Programming by Jeevan J. Kalanithi

 

86

An Exercise in Spectrum Allocation: Developing a Frequency Plan for the Conrail Acquisition by Steve Lampe

95

Traffic Rules Discovery using Genetic Programming by Ken Law

105

Building a Better Wumpuus Hunter: Evaluating Memory in the World of the Wumpus Using Genetic Programming by Jim Lesko

 

115

A Genetic Algorithm to Solve the 2-D Bin Packing Problem by Lawrence K. Lo

122

Using a Cooperative Fitness Function to Coevolve Optimal Strategies in the Iterated Prisoner's Dilemma Game by David Lowsky

 

131

Valve Paradigm "C" Code Evolution by J. Todd Masonis

140

Evolution of Effective Communication Techniques for Hunting using Genetic Programming by Damon May

147

Graph Coloring using Genetic Algorithms: An Exploration of Genetic Clustering by Marissa A. Mayer

155

Evolution of a Time-Optimal Minimal Spanning Network Using Genetic Algorithms by Michael Mettler

164

Custom Genetic Operators for the Euclidean Steiner Tree Problem by Jorge Moraleda

174

Interaction between the Evolution of Species in an Artificial Limited Resource Environment by Andrew Robbins

184

Evolution of Communication to Facilitate Food Locating and Predator Avoidance in a Population of Autonomous Genetically Homogeneous Creatures by Thomas S. Robertson

 

194

Evolution by Genetic Programming of a Heuristically-Drive Tic-Tac-Toe Player which Learns Both Rules and Strategy by Experience by Michael Rollin

 

204

Finding the Ultimate Video Poker Player using Genetic Programming by Kevin C. Smilak

209

Performance Improvement through Isolated Population Genetic Algorithm by Lawrence Chun Kiat Suen

218

Developing Adaptive TCP Transmission Strategies Using Genetic Programming by Mitch Sukalski

226

A Co-Evolutionary Scheme for Discovering Maximal Hamming Distance Codes by James Warren

236

Evolution of Infanticide and Youth Nurturing in Artificial Organisms by Gary I. Wu

245

Space Configuration using Genetic Algorithm by Mei-Wan Yang

254

Diagnosis of Breast Cancer based on Nine Cytological Parameters using Genetic Programming by Iwei Yeh

264

 


· 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