Genetic Algorithms and Genetic Programming at Stanford 2000

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

 

Using a Genetic Algorithm to Select Beam Configurations for Radiosurgery of the Brain by Neil Abernathy

1

Complimentary Selection as an Alternative Method for Population Reproduction by Zoe Abrams

8

Genetic Programming for Wafer Property Prediction After Plasma Enhanced Processing by Ashish Agarwal

16

Communicating Agents Developed with Genetic Programming by Magnus Almgren

25

Using the Genetic Algorithm with a Variable Length Genome for Architectural Synthesis by Brandon M. Bachman

33

SoccerBots: Evolving Intelligent Soccer Players by Dmitri Bobrovnikoff

40

Programmatic Compression of Video using Genetic Programming by Bradley J. Bozarth

46

Evaluation of Genetic Programming for Determining Reservoir Operating Rules by Elliott Campbell

54

Evolution of Game Playing Behavior: Using Genetic Programming to Create Players for Net Hack

by Alexander P. Carobus

 

60

A Genetic Algorithm Approach to Discovering an Optimal Blackjack Strategy by James B. Caverlee

70

Development of a Computer Controller Players for Daleks using Genetic Programming by Daniel Chai

80

Grid-Based Trace Routing Using Evolutionary Methods by Edward K. Chien

90

Emergence of a Division of Labor in a Bee Colony by Shou-yen Choo

98

Structural Shape Optimization using a Genetic Algorithm by Steven L. Creighton

108

Co-Evolution of Populations of Chasers and Evaders that use Sonic Intensity and Interaural Time Difference

as Localization Cues by Brad Dolin

 

117

Evolution of Intelligent Task Prioritization in a Dynamic Randomly Updated Environment by Tobin Ehlis

125

The Evolution of Traffic Behavior Patterns on a Macroscopic Level by Matthew Flannery

135

Evolving a Program to Play Rock-Paper-Scissors by Patri Friedman

143

Estimation of Multiple Fundamental Frequencies in Audio Signals using a Genetic Algorithm by Guillermo Garcia

153

Tuning and Creation of Discrete Differentiators using Genetic Algorithms and Genetic Programming by Sean Gleason

160

Evolution of Communication Among Prey in a Hostile Environment by Aaron Greenfield

170

Context-Free Grammar Generation Using Genetic Programming by Binod Gupta

180

Regression on Petroleum Well Test Data with the Reservoir Model as a Parameter by Baris Guyaguler

188

Generating Hard Satisfiability Problems with Genetic Algorithms by Todd Han

198

Solving Satisfiability Problems with Genetic Algorithms by Stefan Harmeling

206

Genetically-Learned 7-Input Parity Function by an 8 x 8 FPGA by Sarah Harris

214

RF-LDMOSFET Modeling Using Genetic Algorithms by Choshu Ito

221

Dynamic Population Based Evolution using Genetic Programming by Dan B. Kroymann

228

Genetic Discovery of Solutions to the Broadside Game by Robert Kunz

234

Evolution of Oscillating Patterns in the Game of Life Using Genetic Algorithms by Roberta Kwok

244

Finding Solutions to the Knight's Tour Problem using Genetic Algorithms by Miler Lee

252

Development of Game-Playing Strategies in a Darwinistic Game Using Genetic Algorithms by David Liu

261

Automatic Creation of XML Document Conversion Scripts by Genetic Programming by Scott Martens

269

Adaptation of Internet Data Sending Algorithm by Emily McMilin

279

Co-Evolution of Communication in a Competitive Setting by Ido Milstein

286

Virtual Rodents: Discovery of Maze Exploration Solutions using Genetic Programming by Adam Phelps

296

Genetic Algorithms in Audio Compression by Webb Philips

306

Evolving Strategies for the Minesweeper Game using Genetic Programming by Stephen J. Rhee

312

Avoiding Collisions and Traffic James on the Highway - An Example of Optimizing Cooperative Behavior

by George Roumeliotis

 

319

Evolving Quantum Circuits using Genetic Programming by Ben I. P. Rubinstein

325

Evolving Neural Network Structures by Magnus Sandberg

335

Genetic Painter by Nicolas Scapel

343

The Scavenger Hunt: Evolving the Mobility of Distributed Java Objects by Todd Singleton

351

A Genetic Algorithm for Finding a Long Path in a Hamiltonian Graph by Siddharth Suri

360

Using a Genetic Algorithm to Generate Decoy Sets for Protein Structure Prediction by Michael Sykes

371

Co-Evolution of Predator and Prey using Genetic Programming by David Tannenbaum

380

Discovering Strategies for Solving a Number Puzzle using Genetic Programming by Yuliya Tarnikova

387

Genetic Algorithms Applied to the Traveling Salesman Problem by Hakara Tea

397

Search in Grid World using Genetic Programming and Genetic Algorithms by Jason Townsend

407

Speech Detection in Adverse Conditions using Genetic Programming by Vincent Vanhoucke

415

Scheduling of a Machining Cell using Genetic Algorithm by Jinlin Wang

425

Solving the 5-Tile Puzzle: An Exercise in Genetic Programming by John Wayland

435

Simultaneous Model Selection and Parameter Learning of Hidden Markov Model Using Genetic Programming

by Dik Kin Wong

 

442

A Data Switch Scheduling Algorithm Driven by Darwinian Seleciton by Brian Hang Wai Yang

452

Original Broom Balancer with Genetic Programming by Chia-Hao (Jack) Yu

462

 

General Information about the Course

473

Course Schedule

474

 

· 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