Optimisation du transport du gaz par canalisation.

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,á])² ;

B[m,á] ³ 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 < p_m) 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,á])² ;

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