Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Proseminar im WS 2003/04:
Algorithmische Aspekte des Artificial Life

1. Zelluläre Automaten
   Literatur:
   • M. Garzon: Models of Massive Parallelism - Analysis of Cellular Automata and Neural Networks, chapter 2: Cellular Automata, pp. 17-38. Springer-Verlag, Berlin, 1995.
   • M. Garzon: Models of Massive Parallelism - Analysis of Cellular Automata and Neural Networks, chapter 3: Linear Cellular Automata, pp. 39-62. Springer-Verlag, Berlin, 1995.

2. Game of Life
   Literatur:
   • M. Garzon: Models of Massive Parallelism - Analysis of Cellular Automata and Neural Networks, chapter 4: Semi-Totalistic Cellular Automata, pp. 63-78. Springer-Verlag, Berlin, 1995.
   • E. R. Berlekamp, J. H. Conway, R. K. Guy: What is Life? In Winning Ways for Your Mathematical Plays, volume 2, chapter 25. Academic Press, London, 1982.
   • D. Eppstein: Searching for Spaceships. In More Games of No Chance, MSRI Publications 42, 433-453, 2002.

3. Ameisenkolonien und das Problem der Handlungsreisenden
   Literatur:
   • M. Dorigo, L. M. Gambardella: Ant Colonies for the Travelling Salesman Problem. BioSystems, 43(2), 73-81, 1997.

4. Ameisenkolonien und das Färben von Graphen
   Literatur:
   • D. Costa, A. Hertz: Ants Can Colour Graphs. Journal of the Operational Research Society, 48(3), 295-305, 1997.

5. Ameisenkolonien und die Erforschung von Graphen
   Literatur:
   • I. A. Wagner, M. Lindenbaum, A. M. Bruckstein: ANTS - Agents on Networks, Trees, and Subgraphs. Future Generation Computer Systems, 16(8), 915-926, 2000.

6. Schranken für die Evolutionsgeschwindigkeit
   Literatur:
   • R. P. Worden: A Speed Limit for Evolution. Journal of Theoretical Biology, 176(1), 137-152, 1995.

7. Informationsgehalt der Gene
   Literatur:
   • D. J. C. MacKay: Rate of Information Acquisition by a Species Subjected to Natural Selection. Manuscript, 1999.

8. Evolutionäre Algorithmen in der Parameteroptimierung
   Literatur:
   • T. Bäck, H.-P. Schwefel: An Overview of Evolutionary Algorithms for Parameter Optimization. Evolutionary Computation, 1(1), 1-23, 1993.

9. Die Rolle der Kreuzung in evolutionären Algorithmen
   Literatur:
   • T. Jansen, I. Wegener: The Analysis of Evolutionary Algorithms - A Proof that Crossover Really Can Help. Algorithmica, 34(1), 47-66, 2002.

10. Formalisierung des Emergenzbegriffes
    Literatur:
    • E. M. A. Ronald, M. Sipper, M. S. Capcarrere: Design, Observation, Surprise! A Test of Emergence. Artificial Life, 5(3), 225-239, 1999.
    • A. Kubik: Toward a Formalization of Emergence. Artificial Life, 9(1), 41-65, 2003.

11. Emergenz von Berechnungspotential
    Literatur:
    • J. Wiedermann, J. van Leeuwen: The Emergent Computational Potential of Evolving Artificial Living Systems. Technischer Bericht UU-CS-2002-002, Institute of Information & Computing Sciences, Universiteit Utrecht, 2002. A preliminary version appeared in Proceedings of the 6th European Conference on Advances in Artificial Life (ECAL'2001), volume 2159 of Lecture Notes in Artificial Intelligence, pp. 55-65. Springer-Verlag, Berlin, 2001.