Les mondes darwiniens

1046 / 1576
[les mon des darwiniens]
Il a montré qu’il était possible de concevoir des robots autonomes capables de
comportements simples, mais efficaces : robots capables d’éviter des obstacles,
robot hexapode, etc. S’inspirant du monde des insectes, les comportements
obtenus ont d’abord été caractérisés de « réactifs », c’est-à-dire qu’une réponse
comportementale unique est produite en fonction des seules informations perceptives
disponibles à un moment donné. Malgré son apparente simplicité,
cette approche a donné des résultats impressionnants en terme de robustesse
sur des robots réels, et s’est posée en véritable alternative aux approches très
contrôlées issues de l’automatique et de la robotique plus traditionnelle.
Parallèlement, dans le domaine naissant de la Vie Artificielle, plusieurs travaux
se sont intéressés à la simulation du processus d’évolution dans des environnements
virtuels (sur ordinateur) afin d’obtenir des créatures virtuelles aux
comportements de plus en plus complexes : depuis des comportements individuels
jusqu’à la symbiose comportementale entre plusieurs types d’individus
différents, pour lesquels la collaboration garantit un avantage en terme de survie.
Les travaux fondateurs de Thomas Ray avec Tierra 5 sont à ce titre exemplaires :
partant d’une population initiale de programmes informatiques, ces programmes
sont mis en compétition pour se dupliquer dans la mémoire d’un ordinateur.
Les règles du système sont définies ainsi : toute action de duplication d’un programme
peut être partiellement erronée (avec une faible probabilité, une partie
du programme peut changer aléatoirement) ; le temps machine est partagé
équitablement entre chaque programme (i.e. les programmes les plus courts
sont aussi les plus rapides à se reproduire). Enfin, la taille de la mémoire est limitée
(les plus vieux programmes sont effacés). Partant d’un programme originel
donné comme point de départ et capable de se dupliquer, Ray a rapidement
observé l’apparition de programmes incorrects incapable de se dupliquer, mais
aussi de programmes de taille plus courte toujours capables de s’autorépliquer,
puis de programmes parasitant d’autres programmes, de groupes de programmes
différents capables de s’entraider, ainsi qu’un certain nombre d’autres phénomènes
complexes. Ces travaux ont participé à la naissance de tout un domaine
de recherche sur l’évolution artificielle dite « open-ended », s’intéressant plus
à la dynamique de l’évolution artificielle qu’à son utilisation dans un cadre de
conception en vue d’une tâche fixée par le concepteur 6 .
5. Ray (1991), “Is it alive, or is it GA ?”, Proceedings of the 1991 International
Conference on Genetic Algorithms.
6. Bedau (2003), “Artificial life : organization, adaptation and complexity from