Table des matières - Gilles Daniel

294 Modélisation et simulation multi-agents pour Sciences de l'Homme et de la Société.
hasard un point de croisement (indiqué par | ci-dessous) sur les parents a et b, et à
échanger leurs queues :
a 1 a 2 a 3 | a 4 a 5
b 1 b 2 b 3 | b 4 b 5
a 1 a 2 a 3 | b 4 b 5
b 1 b 2 b 3 | a 4 a 5
Chaque enfant sera normalement différent de ses parents, mais gardera certaines
de leurs caractéristiques. Avec une forte probabilité, l’aptitude d’au moins un enfant
sera supérieure ou égale à celle de n’importe lequel de ses parents. Par la suite, les
mécanismes de sélection inhérents au GA assureront que les enfants très aptes
auront une forte probabilité de se reproduire et de transmettre leur bagage génétique
à de futures générations, tandis que les enfants moins aptes tendront à rester sans
descendance. Seulement une partie de la population, cependant, se reproduit par
croisement. Les chromosomes qui ne participent pas au processus de croisement se
retrouvent inchangés à la génération suivante. On dit qu’il y a réplication du
chromosome.
La mutation consiste à modifier des gènes individuels au hasard, avec une
probabilité généralement faible :
a 1 a 2 a 3 a 4 a 5
a 1 a 2 a 3 ã 4 a 5
Elle provoque la création aléatoire de nouveaux chromosomes qui ne sont pas de
simples recombinaisons d’éléments existants. Ainsi, la mutation aide à maintenir
une diversité génétique suffisante et évite que l’algorithme ne se bloque sur un
optimum local en le forçant à explorer en permanence de nouvelles parties de
l’espace de recherche.
Dans son travail pionnier, [ARI 94] montre que, dans le cas d’un modèle cobweb
avec apprentissage modélisé à l’aide de GAs, une convergence stricte vers
l’équilibre sous anticipations rationnelles nécessitait l’utilisation d’un autre
opérateur génétique, l’élection. L’élection force des chromosomes qui sont très aptes
à survivre pour des périodes de temps prolongées. Cet opérateur est de plus en plus
utilisé dans des contextes socio-économiques.
Comme [DAW 99] le remarque, les concepts de réplication, mutation, et
sélection, présentent une analogie certaine avec des éléments cruciaux de l’évolution