5.2.6 Mutation
On sélectionne un individu aléatoirement, selon
la probabilité de mutation qui est égale à 0.002,
un point (un gène) dans la troisième partie (vecteur des
vitesses) sera choisi aléatoirement pour être changé.
La procédure de mutation est décrite ci dessous
:
H [m,d] :=
?? 2 )3??????·
a1
+a2
·q[m,d]
+a_.q[m,d]+a..q[m,d]
(B[m,á])2 ;
B[m,á] 3
B[m,á] 4 B[m,á]
Procédure Mutation (E/S F : vecteur)
Début
Pour i := 1 à n
faire
m := random(n) ; /* Soit l'individu F
*/
r := random[0,1];
Si (r < pm)
alors
á := random(10,15);
d := á -10;
Si (B[m,d] # 0)
alors
B[m,á] :=
random(3250,6825);
q[m,d] !
q[m,d] !2
q[m,d] !3
Eta[m,d] := b1 +b2
· +b3 · +b4 · ;
B[m,á] B[m,á]
B[m,á]
Si ((Eta[m,d] >
1)ou (Eta[m,d] < 0)) et ((H
[m,d] > 45769.670)ou (H
[m,d] < 9092.202)) alors
Répéter
B[m,á] :=
random(3250,6825);
? 2 3
H [m,d] := a1 +a2 ·
q[m,d] +a3 · q[m,d] +a4
· q[m,d]
· (B[m,á])2 ;
B[m,á] B[m,á]
B[m,á]
q[m,d] !
q[m,d] !2
q[m,d] !3
Eta[m,d] := b1 +b2 ·
+b3 · +b4 · ;
B[m,á] B[m,á]
B[m,á]
jusqu'à ((Eta[m,d]
< 1)et (Eta[m,d] > 0)) et
((H [m,d] < 45769.670)et (H
[m,d] > 9092.202))
Fsi; Fsi; Fsi; Fait ;
Fin.
90
5.2. ADAPTATION DES ALGORITHMES GÉNÉTIQUES AU
PROBLÈME
91
5.3. HEURISTIQUE DE RÉPARATION
| 
