Avida

Avida ist eine Artificial-Life-Software-Plattform mit dem Ziel, die Evolutionsbiologie anhand sich vermehrender und entwickelnder Computerprogramme (digitale Organismen) zu studieren. Avida wurde von Charles Ofrias Digital Evolution Lab an der Michigan State University entwickelt.[1] Es wurde ursprünglich 1993, inspiriert durch das Tierra-AL-System, von Charles Ofria, Chris Adami und C. Titus Brown am Caltech entworfen.

avida Simulation nach ca. 17.500 Generationen

Design-Prinzipien

Tierra simuliert ein evolutionsfähiges System durch Einführung von Computerprogrammen, die im gegenseitigen Wettbewerb um Betriebsmittel, im Speziellen Rechenzeit und Zugriff auf den Arbeitsspeicher, stehen. In dieser Hinsicht bestehen Ähnlichkeiten zu Core War, allerdings mit dem Unterschied, dass Programme der Tierra-Simulation sich selbst modifizieren können und sich auf diese Weise entwickeln. Tierras Programme sind hier also AL-Organismen.

In Avida lebt jeder digitale Organismus in seinem eigenen, gekapselten Speicherbereich und wird durch seine eigene CPU ausgeführt. Üblicherweise können andere digitale Organismen diesen Speicherbereich nicht lesen oder modifizieren, sondern nur Code ihres eigenen Speicherbereichs ausführen. In Tierra teilen sich die Organismen also sozusagen ein Gehirn während in Avida jedes Individuum sein eigenes hat.

Ein zweiter wesentlicher Unterschied ist, dass die virtuellen CPUs verschiedener Organismen mit verschiedenen Geschwindigkeiten laufen können, sodass Organismen zweier Spezies in einem bestimmten Zeitraum nicht die gleiche Anzahl an CPU-Instruktionen durchführen. Die Geschwindigkeit wird durch diverse Faktoren bestimmt, hauptsächlich durch die Anzahl der Tasks, die ein Organismus ausführt: Tasks sind logische Berechnungen, durch deren Komplettierung er zusätzliche CPU-Geschwindigkeit als Bonus bekommen kann.

Anwendung in der Forschung

Adami und Ofria haben Avida in Zusammenarbeit mit anderen benutzt, um Forschung im Bereich digitaler Evolution durchzuführen. Sie konnten zeigen wie die Evolution einer mathematischen Gleichheits-Operation aus mindestens 19 einfacheren Operationen konstruiert wird.[2]

Weblinks

Avida auf Sourceforge

Einzelnachweise

Charles Ofria, Claus O. Wilke: Avida: a software platform for research in computational evolutionary biology. In: Artificial Life. Band 10, Nr. 2, 2004, ISSN 1064-5462, S. 191–229, doi:10.1162/106454604773563612, PMID 15107231 (msu.edu [PDF]).
Richard E. Lenski, Charles Ofria, Robert T. Pennock, Christoph Adami: The evolutionary origin of complex features. In: Nature. Band 423, Nr. 6936, 2003, ISSN 1476-4687, S. 139–144, doi:10.1038/nature01568 (msu.edu [PDF]).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.

[1] Charles Ofria, Claus O. Wilke: Avida: a software platform for research in computational evolutionary biology. In: Artificial Life. Band 10, Nr. 2, 2004, ISSN 1064-5462, S. 191–229, doi:10.1162/106454604773563612, PMID 15107231 (msu.edu [PDF]).

[2] Richard E. Lenski, Charles Ofria, Robert T. Pennock, Christoph Adami: The evolutionary origin of complex features. In: Nature. Band 423, Nr. 6936, 2003, ISSN 1476-4687, S. 139–144, doi:10.1038/nature01568 (msu.edu [PDF]).