Avida (logiciel)
Avida est une plateforme logicielle libre de simulation de vie artificielle, destinée à l'étude de l'évolution biologique de programmes informatiques (dit organismes numériques). Ceux-ci s'auto-reproduisent et évoluent au fil des générations en fonction d'une chaîne de symboles simulant un génome. Avida est en constant développement par le laboratoire Digital Evolution Lab de Charles Ofria à l'Université de l'État du Michigan. Avida fut créé par Charles Ofria, Chris Adami et C. Titus Brown à Caltech en 1993. Sa conception s'est inspirée du système Tierra.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/14/Avida_2.6_screenshot.png/400px-Avida_2.6_screenshot.png)
Historique
modifierAvida s'est inspiré de ses prédécesseurs, Core War, Core World et Tierra[1].
Tierra simule un système évolutionnaire par le biais de programmes informatiques en compétition pour les ressources informatiques : le temps alloué par le processeur et l'accès à la mémoire principale. Sur cet aspect, Tierra reprend le principe de Core War, la principale différence étant la possibilité pour les programmes de s'auto-modifier, et de fournir à leur progéniture un matériel génétique différent. Les programmes de Tierra sont ainsi désignés comme organismes numériques de vie artificielle. Contrairement à Tierra où les organismes se partagent de façon concurrente un même « cerveau », dans Avida, chaque organisme a son propre « cerveau » autonome.
Les deux systèmes se distinguent en outre sur d'autres points. Dans Avida, les CPU virtuels peuvent tourner à différentes fréquences, permettant ainsi à un organisme donné d'exécuter deux fois plus d'instructions qu'un autre dans le même laps de temps. La fréquence des CPU virtuels est déterminée par un nombre varié de facteurs, dont l'un des plus importants est le résultat des tâches effectuées par les organismes. Les tâches sont des opérations logiques que les organismes peuvent effectuer pour recevoir des ressources additionnelles, telle une augmentation de la fréquence de leur CPU virtuel.
Fonctionnement
modifier![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/Graphique_repr%C3%A9sentant_la_r%C3%A9paration_des_acides_amin%C3%A9s_dans_un_environnement_non-vivant-_2014-06-23_16-28.jpg/170px-Graphique_repr%C3%A9sentant_la_r%C3%A9paration_des_acides_amin%C3%A9s_dans_un_environnement_non-vivant-_2014-06-23_16-28.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/00/Graphique_repr%C3%A9sentant_la_r%C3%A9partition_des_acides_amin%C3%A9s_dans_un_environnement_vivant-_2014-06-23_16-29.jpg/170px-Graphique_repr%C3%A9sentant_la_r%C3%A9partition_des_acides_amin%C3%A9s_dans_un_environnement_vivant-_2014-06-23_16-29.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b3/R%C3%A9paration_des_codes_informatiques_dans_un_environnement_d%27Avida_non-vivant-_2014-06-23_16-30.jpg/170px-R%C3%A9paration_des_codes_informatiques_dans_un_environnement_d%27Avida_non-vivant-_2014-06-23_16-30.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/58/R%C3%A9paration_des_codes_informatiques_dans_un_environnement_avidien_vivant-_2014-06-23_16-31.jpg/170px-R%C3%A9paration_des_codes_informatiques_dans_un_environnement_avidien_vivant-_2014-06-23_16-31.jpg)
Dans Avida, chaque organisme numérique est un logiciel autonome avec sa mémoire propre et son propre processeur virtuel et ne peut accéder à la mémoire ou au code des autres (contrairement à Tierra). Il est capable de se reproduire en générant de nouveaux organismes, sa progéniture. Le comportement de chaque organisme est défini par son génome, constitué d'une chaîne de symboles, qu'il va transmettre à sa descendance. Cette modification suit les principes des algorithmes génétiques. Chaque automate suit les principes de l'architecture de von Neumann et son code est généré à partir de son génome, sous forme d'un langage assembleur inspiré de celui de Tierra[2]. Un aspect important d'AVIDA est que chaque organisme est localisé sur une grille en deux dimensions, chaque emplacement de la grille ne pouvant contenir qu'un et un seul organisme. Il y a donc une compétition pour la place puisque les organismes qui se dupliquent le plus vite verront leurs enfants occuper plus de places.
Description générale
modifierStandardisation et normalisation
modifierApplications pratiques
modifierL'observation d´organismes numériques (des programmes informatique qui se comportent comme des êtres vivants) en accéléré et dans le milieu clos d'un ordinateur (in silico), permet d'effectuer des études impossibles à réaliser par la seule observation de la nature.
Christoph Adami et Charles Ofria, en collaborations avec d'autres chercheurs, ont utilisé Avida pour mener différentes recherches dans le champ de l'évolution numérique.
Ils se sont également servis du programme pour trouver quelle était la signature du vivant, c'est-à-dire l'empreinte mesurable que laisse un ou des êtres vivants. Dans le cas de la vie sur Terre, cette signature est la présence inégale d'acides aminés. Dans la biosphère Avida, il s'agit du nombre inégal de symboles (ce qui constitue les organismes avidiens) dans cette biosphère.
Différentes revues scientifiques, telles que Nature et Science, ont publié leurs travaux.
Apports et limitations
modifierBibliographie
modifier- C. Adami and C.T. Brown (1994), Evolutionary Learning in the 2D Artificial Life Systems Avida, in: R. Brooks, P. Maes (Eds.), Proc. Artificial Life IV, MIT Press, Cambridge, MA, p. 377-381. arXiv:adap-org/9405003v1
- R. E. Lenski, C. Ofria, T. C. Collier, C. Adami (1999). Genome Complexity, Robustness, and Genetic Interactions in Digital Organisms. Nature 400:661-664. résumé de cet article
- C.O. Wilke, J.L. Wang, C. Ofria, R.E. Lenski, and C. Adami (2001). Evolution of Digital Organisms at High Mutation Rate Leads To Survival of the Flattest. Nature 412:331-333.
- R.E. Lenski, C. Ofria, R.T. Pennock, and C. Adami (2003). The Evolutionary Origin of Complex Features. Nature 423:139-145.
- S.S. Chow, C.O. Wilke, C. Ofria, R.E. Lenski, and C. Adami (2004). Adaptive Radiation from Resource Competition in Digital Organisms. Science 305:84-86.
- J. Clune, D. Misevic, C. Ofria, R.E. Lenski, S.F. Elena, and R. Sanjuán. Natural selection fails to optimize mutation rates for long-term adaptation on rugged fitness landscapes. PLoS Computational Biology 4(9): 2008. Texte complet disponible
- Benjamin E. Beckmann, Philip K. McKinley, Charles Ofria (2007). Evolution of an adaptive sleep response in digital organisms. ECAL 2007 pdf
Notes et références
modifier- (en) About « Copie archivée » (version du sur Internet Archive) sur le site d'Avida.
- (en) Overview sur le site d'Avida.