Topics in Artificial Intelligence (202-1-4251)

Semester A, 2002-2003

Lecturer: Prof. Moshe Sipper

Projects must be submitted by the end of the semester: Friday, January 17, 2003.

Project Assignment

Course Description

Manadatory Reading

General Reference

Administrative Details

List of Projects:

  1. Searching for solutions to the traveling salesman problem (TSP) using an algorithm simulating a nest of ants.
    Source: Dorigo M., V. Maniezzo & A. Colorni (1996). The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):29-41.
  2. 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.
  3. 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.
  4. 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.
  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.)
  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.