Optimisation du transport du gaz par canalisation.

5.1.3 Organigramme de l'heuristique

Smin^, Smax^, max
a1, a2, a₃, 0₄
b1, b₂, b₃, b4

G

f ( sne) 1 Ft_if.

P + 1
(2876 X X T₁ x 1 y

x P_r, _p,

9(Pr.f,) --

2 (p,.1) -- rt X Q^2/D^5 eSe!

*

1. WJ:=1

2. l .-- Q
RmasX²⁴

3. n_tf := Tandom(l, 3)

4. ^ckJ 24Xn

S -- random(3250,6825)

l f }}2 ((( 7)ll3

H_Qd: ai+a2( ) ^+Q, () +a₄ xS^z_ï

(9~p} Ry}}^z /4e1}^a

n:=b1+b2(Sl+b1( ) ^+b4(7)

Non

k := k + 1

Oui

S_il := := Had

l

k := k + 1

Non

i := 1

w,1 := 0, nig := 0, [h_i := 0, S, := 0, h,₁ := 0

Pref^. i a p;, asp,+, := 9 (Prefi)

Oui

I			Prep; asp; ^Pa-sp,f, · tf (Prefi~

> 45 bars

^--"¹¹¹¹1.1¹P^-₁

^r Non

Oui

I-

i:=i+1

Pref; := f(asp,) ^P ni+1 := A(P ®fi)

i:=i+1

**

Solution X,

P,₁,11, ,,H, eta: vecteur

Non

Qui

84

r11111111.⁴ **

85

5.2. ADAPTATION DES ALGORITHMES GÉNÉTIQUES AU PROBLÈME