CS 190 Reading List:  Evolutionary Computation (Fall 2004)

Introduction and Background

  1. Holland, J. (1992). Genetic algorithms. Scientific American, July 1992, 66-72.

  2. Mitchell, M. (1996). Excerpt from An Introduction to Genetic Algorithms, MIT Press/Bradford Books.

  3. Mitchell, M. and Forrest, S. (1995). Genetic algorithms and artificial life. In Artificial Life: An Overview, edited by C. Langton, MIT Press/Bradford Books.

  4. Nolfi, S. and Floreano, D. (2000). Chapter 2 of Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines, MIT Press/Bradford Books.

Computer Graphics

  1. Sims, K. (1994). Evolving virtual creatures. SIGGRAPH '94 Proceedings, 15-22.

  2. Hornby, G. and Pollack, J. (2001). Evolving L-systems to generate virtual creatures. Computers and Graphics, 25(6), 1041-1048.

    An online introduction to Lindenmayer systems.

Genetic Programming

  1. Heiss-Czedik, D. and Fontana, W. Evolution of λ-expressions through genetic programming. Unpublished manuscript.

  2. Reynolds, C. (1994). Evolution of obstacle avoidance behavior: using noise to promote robust solutions. In Advances in Genetic Programming, edited by K. Kinnear, Jr., MIT Press/Bradford Books.

Learning and Evolution

  1. Ackley, D. and Littman, M. (1991). Interactions between learning and evolution. In Artificial Life II, edited by C. Langton, C. Taylor, J. D. Farmer, & S. Rasmussen, Addison-Wesley.

  2. Nolfi, S. and Floreano, D. (1999). Learning and evolution. Autonomous Robots, 7(1), 89-113.

Biological Modeling

  1. Ray, T. (1991). An approach to the synthesis of life. In Artificial Life II, edited by C. Langton, C. Taylor, J. D. Farmer, & S. Rasmussen, Addison-Wesley.

  2. Dellaert, F. and Beer, R. (1994). Toward an evolvable model of development for autonomous agent synthesis. In Artificial Life IV, edited by R. Brooks and P. Maes.

  3. Forrest, S. and Hofmeyr, S. (2000). Immunology as information processing. In Design Principles for Immune Systems and Other Distributed Autonomous Systems, edited by L. A. Segel and I. R. Cohen, Oxford University Press.

Cellular Automata

  1. Langton, C. (1990). Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42, 12-47.

  2. Mitchell, M., Hraber, P., and Crutchfield, J. (1993). Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Systems 7, 89-130.

  3. Rosin, C. and Belew, R (1995). Methods for competitive co-evolution: finding opponents worth beating. In Proceedings of the Sixth International Conference on Genetic Algorithms, edited by L. Eschelman, Morgan Kaufmann.

  4. Werfel, J., Mitchell, M., and Crutchfield, J. (2000). Resource sharing and coevolution in evolving cellular automata. IEEE Transactions on Evolutionary Computation 4(4), 388-393.

  5. Pagie, L. and Mitchell, M. (2002). A comparison of evolutionary and coevolutionary search. International Journal of Computational Intelligence and Applications, 2(1), 53-69.

Evolutionary Robotics

  1. Meeden, L. and Kumar, D. (1998). Trends in evolutionary robotics. In Soft Computing for Intelligent Robotic Systems, edited by L. C. Jain and T. Fukuda, Physica-Verlag, New York, 215-233.

  2. Harvey, I., Husbands, P. and Cliff, D. (1993). Issues in evolutionary robotics. In From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior.

  3. Floreano, D., Nolfi, S., & Mondada, F. (1998). Competitive co-evolutionary robotics: from theory to practice. In From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, edited by R. Pfeifer, MIT Press.

  4. Pollack, J., Lipson, H., Hornby, G., and Funes P. (2001). Three generations of automatically designed robots. Artificial Life, 7(3).

  5. Nolfi, S. and Marocco, D. (2002). Evolving robots able to visually discriminate between objects with different sizes. International Journal of of Robotics and Automation, 14(4), 163-170.

  6. Watson, R., Ficici, S., and Pollack, J. (2002). Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robotics and Autonomous Systems, 39(1), 1-18.