Seminar WS 2002/03

Artificial Life

Image by: M. Komosinski and Sz. Ulatowski
Source: http://www.frams.poznan.pl/

Willkommen zum Seminar "Artificial Life"!

Zeit: jeweils Montag 14:15 - 16:00,
Ort: HS5 A
Beginn: 21. Oktober 2002
Leitung: Peter Dittrich

Ein Termin noch frei!

Das Seminar führt zunächst in das Forschungsfeld Artificial Life ein. Ausgewählte aktuelle Themen werden dann durch Vorträge der Teilnehmenden vertiefend behandelt.

Um das Forschungsfeld zu beschreiben eignet sich folgendes Zitat von C. G. Langton:

Aus: C. G. Langton. "Preface." In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, Volume X of SFI Studies in the Sciences of Complexity, pages xiii-xviii, Addison-Wesley, Redwood City, CA, 1992

Literatur und potenzielle Themen finden sich weiter unten.

Links:

Zuhörer, die nicht selbst einen Vortrag halten wollen, sind jederzeit willkommen.

Zeitplan

21.10.2002
P. Dittrich
Einführung
Vorstellung der Literatur und Verteilung der Themen.
28.10.2002
P. Dittrich
Grundlegende Techniken


---------------------------


06.01.2003

P. Dittrich
Künstliche Chemie

13.01.2003

ausgefallen

20.01.2003
Tino Untermann
Amorphous Computing

27.01.2003
SeminarteilnehmerIn
Evolution von Form und Funktion
Karl Sims und das Golem-Projekt
03.02.2003
SeminarteilnehmerIn
Vergleich der Evolution bakteriellen und digitalen Lebens (Avida)

10.02.2003
SeminarteilnehmerIn
Tile Automaton


Mögliche Themen


Literatur

Die wichtigsten Quellen sind die Konferenzbände zu der internationalen Konferenzserie Artificial Life und der European Conference on Artificial Life (ECAL), ferner die Zeitrschrift Artificial Life von MIT Press.

Daneben finden sich vereinzelt Beiträge in Zeitschriften wie z.B. Physica D, Physical Review Letters, Physical Review E, Nature, Science und anderen.

Hier ein paar Beispiele für Veröffentlichungen, die als Grundlage für einen Seminarbeitrag dienen könnten. Aktuellere Arbeiten finden sich im Journal of Artificial Life.

Bibliography generated from csbseminar.bib

[Adami and Brown, 1994]
Chris Adami and C. Titus Brown. Evolutionary learning in the 2D artificial life system ävida. In Rodney A. Brooks and Pattie Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artificial Life IV, pages 377-381, Cambridge, MA, USA, July 1994. MIT Press.

[Axelrod and Dion, 1988]
R. Axelrod and D. Dion. The further evolution of cooperation. Science, 242:1385-1390, December 1988.
noise, shadow of future, dynamics and structure of population

[Bagley et al., 1992]
Richard J. Bagley, J. Doyne Farmer, and Walter Fontana. Evolution of a metabolism. In Christopher G. Langton, Charles Taylor, J. Doyne Farmer, and Steen Rasmussen, editors, Proceedings of the Workshop on Artificial Life (ALIFE '90), volume 5 of Santa Fe Institute Studies in the Sciences of Complexity, pages 141-158, Redwood City, CA, USA, February 1992. Addison-Wesley.

[Bankes, 1994]
Steve Bankes. Exploring the foundations of artificial societies: Experiments in evolving solutions to iterated N-player prisoners dilemma. In Rodney A. Brooks and Pattie Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artificial Life IV, pages 337-342, Cambridge, MA, USA, July 1994. MIT Press.

[Boege, 1996]
Matthias Boege. FPGA-applikationen: Umsetzung der evolutionssimulation TIERRA. Studienarbeit, 1996.

[Brooks and Maes, 1994]
Rodney Brooks and Pattie Maes, editors. Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, Cambridge, MA, 1994. MIT Press.

[Dellaert and Beer, 1994]
F. Dellaert and R. D. Beer. Toward an Evolvable Model of Development for Autonomous Agent Synthesis. MIT Press Cambridge, 1994.

[Epstein and Axtell, 1996]
J. Epstein and R. Axtell. Growing artificial societies: Social science from the bottom up., 1996.
Brookings Institution Simulation based on metabolic needs, food resources, health, ...

[Findler and Malyankar, 1995]
N. V. Findler and R. M. Malyankar. Emergent behaviour in societies of heterogeneous, interacting agents: Alliances and norms. In N. Gilbert and R. Conte, editors, Artificial Societies: The Computer Simulation of Social Life, pages 212-237. UCL Press: London, 1995.

[Fleischer and Barr, 1994]
Kurt Fleischer and Alan H. Barr. A simulation testbed for the study of multicellular development: The multiple mechanisms of morphogenesis. In Christopher G. Langton, editor, Proceedings of the Workshop on Artificial Life (ALIFE '92), volume 17 of Sante Fe Institute Studies in the Sciences of Complexity, pages 389-416, Reading, MA, USA, June 1994. Addison-Wesley.

[Fogel, 1992]
D. B. Fogel. Evolving behaviors in the iterated prisoners dilemma. Evolutionary Computation, 1992. In Press.

[Fontana, 1992]
Walter Fontana. Algorithmic chemistry. In Christopher G. Langton, Charles Taylor, J. Doyne Farmer, and Steen Rasmussen, editors, Proceedings of the Workshop on Artificial Life (ALIFE '90), volume 5 of Santa Fe Institute Studies in the Sciences of Complexity, pages 159-210, Redwood City, CA, USA, February 1992. Addison-Wesley.

[Gilbert, 1995]
N. Gilbert. Emergence in social simulation. In N. Gilbert and R. Conte, editors, Artificial Societies: The Computer Simulation of Social Life, pages 144-156. UCL Press: London, 1995.

[Hunding, 1993]
A. Hunding. Supercomputer simulation of Turing structures in drosophila morphogenesis. In Hans G. Othmer, Philip K. Maini, and James D. Murray, editors, Experimental and theoretical advances in biological pattern formation: Proceedings of a NATO Advanced Research Workshop on Biological Pattern Formation, held August 27-31, 1992, in Oxford, England, United Kingdom, volume 259 of NATO ASI Series A Life Sciences, pages 149-160, New York, NY, USA; London, UK, 1993. Plenum Press.

[Jacob, 1996]
Christian Jacob. Evolution programs evolved. In Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature IV, Proceedings of the International Conference on Evolutionary Computation, volume 1141 of LNCS, pages 42-51, Berlin, Germany, 22-26 September 1996. Springer Verlag.

[Kauffman, 1989 in press]
S. A. Kauffman. Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford, 1989 - in press.  Discusses the balance struck between self-organized properties in complex systems and natural selection, with implications for evolution. Topics include: fitness landscapes, evolution of catalytic activities, origin of life, dynamics of genetic regulatory-networks, and morphogenesis.

[Kim, 1996]
Jan T. Kim. Distance distribution complexity: A measure for the structured diversity of evolving populations. In Proceedings Artificial Life V, 1996.

[Kitano, 1994]
Hiroaki Kitano. Evolution of metabolism for morphogenesis. In Rodney A. Brooks and Pattie Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artificial Life IV, pages 49-58, Cambridge, MA, USA, July 1994. MIT Press.

[Kitano, 1996]
H. Kitano. Morphogenesis for evolvable systems. Lecture Notes in Computer Science, 1062:99--??, 1996.

[Langton et al., 1991]
Christopher G. Langton, Charles Taylor, J. Doyne Farmer, and Steen Rasmussen, editors. Artificial Life II, SFI Studies in Science of Complexity, vol.X. Santa Fe Institute, Los Alamos, New Mexico, Addison-Wesley, Redwood City, CA, 1991.

[Langton, 1989]
Christopher G. Langton, editor. Artificial Life, SFI Studies in the Science of Complexity. Santa Fe Institute, Los Alamos, New Mexico, Addison-Wesley, 1989.

[Langton, 1994]
Christopher G. Langton, editor. Artificial Life III, SFI Studies in the Science of Complexity, Proc. Vol. XVII. Santa Fe Institute, Los Alamos, New Mexico, Addison-Wesley, 1994.

[Lindgren and Nordahl, 19]
K. Lindgren and M. G. Nordahl. Cooperation and community structure in artificial ecosystems. Artificial Life, 1(1and2):15-38, 19??
via enews: '94

[Lück and Lück, 1996]
Jacqueline Lück and Hermann B. Lück. Cellworks with cell rewriting and cell packing for plant morphogenesis. In J. Cuny, H. Ehrig, G. Engels, and G. Rozenberg, editors, Proc. Fifth Intl. Workshop on Graph Grammars and Their Application to Comp. Sci., volume 1073 of Lecture Notes in Computer Science, pages 536-549. Springer, 1996.

[Lück, 1975]
H. B. Lück. Elementary rules as a foundation for morphogenesis. Journal of Theoretical Biology, 54:23-34, 1975.

[Marchal et al., 1996]
P. Marchal, P. Nussbaum, C. Piguet, and S. Durand. Embryonics: The birth of synthetic life. Lecture Notes in Computer Science, 1062:166--??, 1996.

[Pargellis, 1996]
A. N. Pargellis. The spontaneous generation of digital "life". Physica D, 91:86-96, 1996.

[Sanchez and Tomassini, 1996]
Eduardo Sanchez and Marco Tomassini, editors. Towards evolvable hardware: the evolutionary engineering approach, volume 1062 of Lecture Notes in Computer Science, New York, NY, USA, 1996. Springer-Verlag Inc.

[Sims, 1991]
Karl Sims. Artificial evolution for computer graphics. ACM Computer Graphics, 25(4):319-328, July 1991. SIGGRAPH '91 Proceedings.

[Sipper et al., 1997]
Moshe Sipper, Eduardo Sanchez, Daniel Mange, Marco Tomassini, Andres Perez-Uribe, and Andre Stauffer. The POE model of bio-inspired hardware systems: A short introduction. In John R. Koza, Kalyanmoy Deb, Marco Dorigo, David B. Fogel, Max Garzon, Hitoshi Iba, and Rick L. Riolo, editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, page 510, Stanford University, CA, USA, 13-16 July 1997. Morgan Kaufmann.

[Stanley et al., 1993]
E. Ann Stanley, D. Ashlock, and L. Tesfatsion. Iterated prisoner's dilemma with choice and refusal of partners. In C. Langton, editor, Artificial Life III, volume 16 of Santa Fe Institute Studies in the Sciences of Complexity, pages 131-178. Addison-Wesley, 1993. Proc. 3rd Conf. on Artificial Life.
via enews

[Todd and Latham, 1991]
Stephen Todd and William Latham. Artificial life or surreal art. pages 504-513, 1991.

[Turing, 1952]
A. M. Turing. The chemical basis of morphogenesis. Phil. Trans. Roy. Soc. of London, Series B: Biological Sciences(237):37-72, 1952.  A reaction-diffusion model for development.

[Varela and Bourgine, 1991]
Francisco J. Varela and Paul Bourgine, editors. Towards a Practice of Autonomous Systems: Proceeding of the First Conference on Artificial Life. MIT Press, Bradford Book, Cambridge, 1991.

[Yao and Higuchi, 1997]
X. Yao and T. Higuchi. Promises and challenges of evolvable hardware. Lecture Notes in Computer Science, 1259:55--??, 1997.


"Jan 17 2003" Peter Dittrich