Topics in Bio-Inspired Computing (202-1-4791)

Semester B, 2002-2003

Lecturer: Prof. Moshe Sipper

Projects must be submitted by the end of the semester: Friday, June 13, 2003.

Project Assignment

Course Description

Manadatory Reading

General Reference

Administrative Details

Final Report (please read this carefully!)

List of Projects:

  1. Genetic art: Creating computer images via evolution.
    Source: K. Sims, Artificial Evolution for Computer Graphics, Computer Graphics, Vol. 25, No. 4, July 1991, pp. 319-328.
  2. Coevolving nonuniform cellular automata to perform computations.
    Source: M. Sipper, Co-Evolving Non-Uniform Cellular Automata to Perform Computations, Physica D, vol. 92, pp. 193-208, 1996.
  3. Cooperative/Competitive coevolution.
    Source: M. A. Potter and K. A. De Jong, Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents, Evolutionary Computation, Vol. 8, No. 1, Spring 2000.
    J. Paredis, (1996c), Coevolutionary Computation, Artificial Life Journal, Vol. 2, No. 4.
  4. Evolution of self-replicating loops.
    Source: J.D. Lohn, J.A. Reggia, Automatic Discovery of Self-Replicating Structures in Cellular Automata, IEEE Transactions on Evolutionary Computation, vol. 1, no. 3, 1997, pp. 165-178.
  5. Self-replicating loops.
    Source: H. Sayama A New Structurally Dissolvable Self-Reproducing Loop Evolving in a Simple Cellular Automata Space, Artificial Life, Vol. 5, No. 4, Fall 1999.
    More information can be found here.
  6. A simulator for Braitenberg vehicles (a series of simulated robots, going from very simple ones to more complex ones).
    Source: V. Braitenberg, Vehicles: Experiments in Synthetic Psychology, The MIT Press, 1984, Cambridge, Massachusetts. (A small, beautifully written book.)
    See the following page for more information.
  7. Select a hard problem you've encountered during your computer-science studies, and attempt to solve it with a genetic algorithm.
    Source: M. Tomassini, Evolutionary Algorithms.
  8. Work with Khepera robots.
  9. Genetic programming (working with one of the existing packages). See paper by Brad Dolin, J.J. Merelo available from Kluwer Online (a copy is available here).
  10. Adaptive environmentics.
  11. DNA Computing simulator. ``Computing with DNA,'' L. Adelman, Scientific American, pp. 54-61 (Aug 1998)
    See the following page for more information.