VI.4. Algorithmes Génétiques (12/16)

Opérateurs : Mutation

Cet opérateur consiste à apporter de l’innovation dans la population en modifiant un seul gène aléatoirement, comme le montre l’exemple de la figure suivante. Si toutes les chaînes possèdent une valeur identique sur le même gène, alors ni la reproduction, ni le croisement ne pourront créer un individu pourvu d’une différence au niveau de ce gène. La mutation permet des variations de cet ordre, rendant possible la sortie d’un optimum local. Bien que sa part dans les algorithmes génétiques soit moindre par rapport au croisement, son emploi est cependant indispensable.