Equipe ORCHIDS

ALGORITHMES GENETIQUES
Illustration de l'opérateur de croisement de permutation LOX
EXPLICATIONS

C'est un opérateur génétique de croisement en deux points.
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.
Le premier parent (que l'on peut appeler le père) correspond, par exemple, à l'ordre 1, 4, 10, 9, 8, 5, 6, 3, 2, 7.
Le deuxième parent (que l'on peut appeler la mère) correspond, par exemple, à l'ordre 1, 2, 10, 8, 9, 6, 5, 4, 3, 7.

DESCRIPTION DU CROISEMENT LOX SUR L'EXEMPLE.

1) l'opérateur de croisement LOX choisit de manière aléatoire deux points de croisement,
par exemple entre le 3 ème et le 4 ème gène et entre le 6 ème et le 7 ème gène.

2) l'opérateur de croisement LOX recopie le milieu du parent 1 (4 gènes) au milieu du fils 1
et le milieu du parent 2 (4 gènes) au milieu du fils 2.

(rappel : parent 1 = 1, 4, 10, 9, 8, 5, 6, 3, 2, 7)

(rappel : parent 2 = 1, 2, 10, 8, 9, 6, 5, 4, 3, 7)

3) l'opérateur de croisement LOX complète le fils 1 avec les gènes manquant en les plaçant depuis le début dans les cases non remplies dans l'ordre de la mère et le fils 2 avec les gènes manquant en les plaçant depuis le début dans les cases non remplies dans l'ordre du père.

(rappel : parent 2 = 1, 2, 10, 8, 9, 6, 5, 4, 3, 7)

(rappel : parent 1 = 1, 4, 10, 9, 8, 5, 6, 3, 2, 7)