Genetic Algorithms and Genetic Programming at Stanford 2002

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

 

Creation of Simple, Deadline, and Priority Scheduling Algorithms using Genetic Programming by Thomas P. Adams

1

Developing a Computer-Controller Opponent for a First-Person Simulation Game using Genetic Programming by Frederick R. Akalin

11

Evolution of Algorithms for Multi-Species Emergent Assembly Behavior using Genetic Programming by John P. Beretz

21

Development of a Minimal Information Line Following Algorithm using Genetic Programming by Eric Berger

31

A simple Approach to Protein Structure Prediction using Genetic Algorithms by Katie Braden

36

The evolution of Cooperation: The Genetic Algorithm Applied to Three Normal-Form Games by Scott Cederberg

45

Automatic Generation of Prime Factorization Algorithms using Genetic Programming by David Michael Chan

52

Genetic Algorithms Applied to Computational Genomics by Sanders Chong

58

Evolving Musical Scores using the Genetic Algorithm by Adar Dembo

65

Comparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK Based Scheduler by Nishant Deshpande

73

Evolution of Simple Intelligence Distribution in Artificial Organisms by Philip Dhingra

83

Implementation and Evaluation of a Novel Branch Construct for Genetic Programming by Kevin A. Gibbs

93

Evaluation of Life Cycle Differentiation using Genetic Programming by Justin C. Haugh

102

Evolving Teleo-Reactive Programs for Block Stacking using Indexicals through Genetic Programming by Mykel J. Kochenderfer

111

Evolving Presentations of Genetic Information: Motivation, Methods, and Analysis by Peter Lee

119

Dynamic Keystroke Analysis via Genetic Algorithms by Ron Luman II

129

Solving the Material Interface Reconstruction Problem using Genetic Programming by Jeremy Meredith

139

Machine Learning and Pattern Recognition using Cellular Automata by Zachary Mided

148

Solving the Generalized Graph Search Problem with Genetic Algorithms by Ben Mowery

158

A Genetic Algorithm using Changing Environments for Pathfinding in Continuous Domains by Jared D. Mowery

168

On the Application of Genetic Algorithms to Scheduling Engineering Design Projects by Mike Murray

177

Automatic Creation of Digital Fast Adder Circuits by Means of Genetic Programming by Karim Nassar

187

Efficient use of Genetic Algorithms for the Minimal Steiner Tree and Arborescence Problems with Applications to VLSI Physical Design by Mark Rabkin

195

Sex, Love, and Anger: On the Evolutionary Emergence of Emotionally Motivated Gaming Strategies by Craig E. Rasmussen

203

An Evolutionary Approach to the Induction of Process Model from Continuous Data by Javier Nicolas Sanchez

213

Discovery of Optical Character Recognition Algorithms using Genetic Programming by Polina K. Spivak

223

Development of Block-Stacking Teleo-Reactive Programs using Genetic Programming by Praveen Srinivasan

233

Generation of Vector-Based Graphics from Existing Bitmap Images by Means of the Genetic Algorithm by Chris Weller

243

First Steps towards Violin Performance Extraction using Genetic Programming by Robert Scott Wilson

253

Determining an Optimal Solution to a Three Dimensional Packing Problem using Genetic Algorithms by Donald Ying

263

General information about the course

273

 

· 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