Tierra (Simulation)

Software-Plattform zur Simulation von Evolutionsexperimenten

Tierra war die erste Artificial-Life-Software-Plattform, um Experimente mit darwinscher Evolution mithilfe künstlicher Organismen simulieren zu können. Die Plattform wurde 1991 von Thomas S. Ray vorgestellt[1] und markiert den Startpunkt eines verstärkten Forschungsinteresses am Gebiet der künstlichen Evolution. Viele Eigenschaften der natürlichen Evolution konnten in Simulationen mit Tierra beobachtet werden, wie die Entwicklung von Vielzellern[2] oder parallele Verarbeitung[3].

In Tierra kämpft eine Population selbstreplizierender Programmeinheiten (Genotypen) in einer begrenzten Umgebung um das Überleben. Ein Genotyp ist bei Tierra durch eine Reihe von Maschinencodes repräsentiert, die Computerspeicher und Rechenzeit verbrauchen. Die simplen Genotypen oder „Creatures“ machen die evolvierende Population in Tierra aus. Der evolutionäre Charakter kommt durch zufällig auftretende Fehler bei Schreiboperationen zum Tragen. Die unterschiedliche Reproduktionsrate der einzelnen Programme spiegelt unterschiedliche Fitness wider. Die evolvierende Population der Programme füllt am Ende die gesamte 100×100-Zellen-Matrix, da Programme mit „tödlichen Mutationen“ und damit geringer Fitness schnell verschwinden und damit analog zu natürlicher Selektion sterben.

Die Programme sind in einer an Assembler angelehnten Low-Level-Sprache geschrieben mit insbesondere zwei speziellen Eigenschaften: Trennung von Operation und Argument sowie positionsunabhängige Programmierung. Die damit geschriebenen Programme sind dadurch sehr robust unter Auftreten von Mutationen.

Mehrere Projekte bauten auf Tierra auf und werden noch heute erfolgreich zur Erforschung komplexer evolutionärer Fragen benutzt, wie etwa Avida.[4]

Einzelnachweise

Bearbeiten
  1. Tom Ray, "An Approach to the Synthesis of Life", Artificial life II, 1991.
  2. Kurt Thearling und Tom S. Ray "Evolving Multi-cellular Artificial Life", Artificial Life IV conference proceedings, Pp. 283-288. 1994.
  3. Kurt Thearling und Thomas S. Ray "Evolving Parallel Computation", Complex Systems, 10(3):229-237. (June 1996)
  4. Publikationen des Digital Evolution Laboratory (das Avida einsetzt) (Memento vom 8. Oktober 2011 im Internet Archive)
Bearbeiten