Equipe ORCHIDS

ALGORITHMES GENETIQUES
Illustration de l'opérateur de mutation 4 : inversion d'une suite de gènes
EXPLICATIONS
Nous prenons ici des permutations de 10 entiers, qui représentent l'ordre de 10 objets (secteurs, tâches...) numérotés 1, 2, 3, ... , 10. L'individu à muter correspond, par exemple, à l'ordre 1, 4, 10, 9, 8, 5, 6, 3, 2, 7.
DESCRIPTION DE LA MUTATION 4 "inversion d'une suite de gènes "
SUR L'EXEMPLE.
1) l'opérateur de mutation 4 choisit de manière aléatoire deux positions de gènes comprise entre 1 et 10 ,
par exemple la 4 ème et la 8 ème position.

2) L'opérateur de mutation 2 échange la valeur des gènes en 3 ème et en 4 ème position.