Zum Inhalt springen

Avida

aus Wikipedia, der freien Enzyklopädie
Datei:Avida.png
avida Simulation nach ca. 17.500 Generationen

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.<ref>{{#invoke:Vorlage:Literatur|f}}</ref> Es wurde ursprünglich 1993, inspiriert durch das Tierra-AL-System, von Charles Ofria, Chris Adami und C. Titus Brown am Caltech entworfen.

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.<ref>{{#invoke:Vorlage:Literatur|f}} <templatestyles src="Webarchiv/styles.css" />{{#if:20210121232710

      | {{#ifeq: 20210121232710 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: The evolutionary origin of complex features | {{#invoke:WLink|getEscapedTitle|The evolutionary origin of complex features}} | {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20210121232710}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: The evolutionary origin of complex features | {{#invoke:WLink|getEscapedTitle|The evolutionary origin of complex features}} | {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2023-03-12 05:58:02 InternetArchiveBot | 2023-03-12 05:58:02 InternetArchiveBot |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20210121232710}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: The evolutionary origin of complex features | {{#invoke:WLink|getEscapedTitle|The evolutionary origin of complex features}} | {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2023-03-12 05:58:02 InternetArchiveBot | 2023-03-12 05:58:02 InternetArchiveBot |  }} |  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: The evolutionary origin of complex features | {{#invoke:WLink|getEscapedTitle|The evolutionary origin of complex features}} | {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if: 2023-03-12 05:58:02 InternetArchiveBot | 2023-03-12 05:58:02 InternetArchiveBot |  }} |  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: The evolutionary origin of complex features | {{#invoke:WLink|getEscapedTitle|The evolutionary origin of complex features}} | {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}} }} (Memento{{#if: {{#if: 2023-03-12 05:58:02 InternetArchiveBot | 2023-03-12 05:58:02 InternetArchiveBot |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: The evolutionary origin of complex features | {{#invoke:WLink|getEscapedTitle|The evolutionary origin of complex features}} | {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}} }}  
                 }}}}}}}}{{#if:2023-03-12 05:58:02 InternetArchiveBot
    | 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:20210121232710|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}}|}}
             | {{#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://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf}}
    || {{#if:  || }}
  }}{{#if: The evolutionary origin of complex features
    | {{#if: {{#invoke:WLink|isBracketedLink|The evolutionary origin of complex features}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/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://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://myxo.css.msu.edu/papers/nature2003/Nature03_Complex.pdf }}
              | 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>

Weblinks

Einzelnachweise

<references />