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 Fall 1995 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 Efficient Algorithms by Genetic Programming: A Case Study in
Sorting by Eric T. Bauer |
1 |
Using Genetic Algorithms and Convolution to Find Optimal Strategies
in Games without Perfect Information by Joey Beheler |
11 |
Genetic Fitting: Evolutionary Search of Optimal Approximations for
Discrete Functions by Luca Benini |
19 |
Location Independent Pattern Recognition using Genetic Programming by
Markus M. Breunig |
29 |
Valid English Word Classifier Using Genetic Programming by King Choi
Chan |
39 |
Optimizing Local Area Networks Using Genetic Algorithms by Andy Choi |
49 |
Predator-Prey Interactions in a Simulated World by Adam Clark |
59 |
Evolution of General Algorithmic Solutions for Simple Sliding Tile Puzzles
by Thomas Dillon |
65 |
Evolving Effective Solutions in Effective Amounts of Time by David
Engel |
76 |
The Application of Genetic Programming to Cooperative Movement
Planning and Execution by John Hart |
86 |
Genetic Programming of Near Minimum Time Spacecraft Attitude
Maneuvers by Brian Howley |
96 |
A Genetic Algorithm for a Stochastic Network Planning Problem by
David Joffe |
107 |
An Attempt to Evolve Cooperation Among Separately Evolved Structure in
Genetic Programming by Bryan H. Johnson |
117 |
Error Driven Parallelization of a Genetic Program by Sesha Kalyur |
127 |
Behavior Learning and Individual Cooperation in Autonomous Agents as
a Result of Interaction Dynamics with the Environment by Sejal Kamani |
135 |
The Genetically Determined Dream Team by Mark Kanok |
145 |
A Variable Complexity Genetic Algorithm for Job Allocation by Sanjay
Kapoor |
153 |
Using Genetic Algorithm and Decision Trees to produce a Hybrid Classification
System by D'ondria L. Kennard |
161 |
Development of Navigational Controllers for Vehicles in Highway
Traffic Situations via Genetic Programming by Lisa A. Laane |
171 |
Camera Placement for Optimal Visibility by Vui Chiap Lam |
181 |
The Genetic Algorithm applied to Gate Sizing by Jeremy R. Levitt |
191 |
An Evolutionary Approach to CPU Fault Isolation by Keith Mac Donald |
199 |
Emergent Behavior in Traffic Light Controllers using Genetic
Programming by Ari W. Mozes |
209 |
The Hannibal Project by Carl Orthlieb |
219 |
On the Use of Genetic Programming in Elevator Control Design by Dan
Pietrasik |
229 |
Evolution of Communication and Division of Labor via Genetic
Programming by Hanno Sander |
239 |
Genetic Algorithms Applied to Machine Language by Christian R.
Shelton |
249 |
An Empirical Comparison of 3 Population-Based Search Algorithms for
the Traveling Salesman Problem by Sanjeev Singh |
259 |
Discovering Patterns in Two-Dimensional Cellular Automata by Caz
Taylor |
269 |
Are Your Ready for Some Football? Genetically Produced Ratings for
College Football Teams by Howard Thompson |
279 |
Recognition and Reconstruction of Visibility Graphs Using a Genetic
Algorithm by Marshall S. Veach |
291 |
Genetic Evolution of Behavior-Oriented Robots by Thomas Willeke |
301 |
Playing Tetris Using Genetic Programming by Michael Yurovitsky |
309 |
Genetic Algorithms in the Solution of Assembly Line Balancing
Problems by Greg Zaric |
320 |
Appendix containing materials about the course |
A-1 |
· 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