@@ -208,7 +208,7 @@ Il peut bien sur être utile de faire évoluer locus en fonction du problème.
#### Mutation
Dans le cadre de l'évolution naturelle des erreurs de recopie et de mutation se produisent conduisant à la production de chromosomes originaux qui n’aurait pas pu être obtenu uniquement par crossing-over. Ces "accidents" permettent de créer de la nouveauté, sans ces derniers certaines solutions peuvent ne pas être atteignables. L'idée directrice de la mutation est de permettre de visiter tout l'espace. En effet imaginons que nos chromosomes sont codé en binaire et que la solution que nous recherchons est 10111 par exemple, si l'on part d'une population composée de 11111, 11000, 11011, 11000, 11001, on constate que quels que soient les croisements effectués, nous n'obtiendrons jamais 10111, il faut qu'une mutation ait lieu sur le troisième bit.
Dans le cadre de l'évolution naturelle des erreurs de recopie et de mutation se produisent conduisant à la production de chromosomes originaux qui n’aurait pas pu être obtenu uniquement par crossing-over. Ces "accidents" permettent de créer de la nouveauté, sans ces derniers certaines solutions peuvent ne pas être atteignables. L'idée directrice de la mutation est de permettre de visiter tout l'espace. En effet imaginons que nos chromosomes sont codés en binaire et que la solution que nous recherchons est 10111 par exemple, si l'on part d'une population composée de 11111, 11000, 11011, 11000, 11001, on constate que quels que soient les croisements effectués, nous n'obtiendrons jamais 10111, il faut qu'une mutation ait lieu sur le troisième bit.
L'opérateur de mutation est à manier avec précaution car si les chromosomes mutent trop souvent cela risque de détruire des séquences déjà correctes.
