Tierra (Simulation)

Datei:Tierra.png

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<ref>Tom Ray, "An Approach to the Synthesis of Life", Artificial life II, 1991.</ref> 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<ref>Kurt Thearling und Tom S. Ray "Evolving Multi-cellular Artificial Life", Artificial Life IV conference proceedings, Pp. 283-288. 1994.</ref> oder parallele Verarbeitung<ref>Kurt Thearling und Thomas S. Ray "Evolving Parallel Computation", Complex Systems, 10(3):229-237. (June 1996)</ref>.

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.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20111008052303

      | {{#ifeq: 20111008052303 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt) | {{#invoke:WLink|getEscapedTitle|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}} | {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20111008052303}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt) | {{#invoke:WLink|getEscapedTitle|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}} | {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20111008052303}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt) | {{#invoke:WLink|getEscapedTitle|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}} | {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt) | {{#invoke:WLink|getEscapedTitle|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}} | {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt) | {{#invoke:WLink|getEscapedTitle|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}} | {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt) | {{#invoke:WLink|getEscapedTitle|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}} | {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20111008052303|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://devolab.msu.edu/biblio}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: Publikationen des Digital Evolution Laboratory (das Avida einsetzt)
    | {{#if: {{#invoke:WLink|isBracketedLink|Publikationen des Digital Evolution Laboratory (das Avida einsetzt)}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://devolab.msu.edu/biblio%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://devolab.msu.edu/biblio%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://devolab.msu.edu/biblio }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref>

Einzelnachweise

Weblinks

Tom Rays Seite zu Tierra
Künstliches Leben – zwei Artikel zum Thema künstliches Leben und Tierra von Tom Ray bei Telepolis