CHAPITRE 2. FONDEMENTS THÉORIQUES
FIGURE 2.8 - Exemple de mutation
Comme pour les croisements, de nombreuses méthodes de
mutation ont été présentées dans la
littérature [NA04]. Nous citons les plus connues :
- Opérateur d'inversion simple:
Consiste à choisir deux points de coupure
aléatoirement et inverser les positions des gènes situées
au milieu;
- Opérateur d'insertion :
Consiste à sélectionner un gène et une position dans
le chromosome à muter au hasard , puis à insérer le
gène sélectionné dans la position choisie;
- Opérateur d'échange
réciproque : Permet de sélectionner deux
gènes et de les changer.
2.2.7 Insertion
Après l'étape de mutation, nous utilisons une
méthode d'insertion. Plusieurs stratégies ont été
présentées dans la littérature :
- Première stratégie :
Consiste à choisir les
Psize individus à partir
des Psizeenfants créés par les
opérateurs de croisement et mutation. Dans ce cas, les parents sont,
alors, remplacés par les enfants mutés [Cha11];
- Deuxième stratégie :
Consiste à choisir les
Psize individus à partir
des Psize parents de la
population précédente et de
Psize nouveaux enfants. A chaque
itération, les individus de meilleures Fitness
seront sélectionnés afin de créer des individus enfants.
Ces derniers remplaceront les plus mauvais parents. Le reste sera copié
dans la nouvelle génération [Cha11];
- L'élitisme : Consiste
à copier quelques meilleurs individus dans la nouvelle population
[Cha11].
34
| 
