- TP Recuit Simulé - 1 Objectif 2 Recuit simulé

•Solution initiale X
•Xopt =X
•Fopt =F(Xopt)F()
•T emperature Initiale
•(T emperature > T emperature F inale)
(Repetition > MaxRepetitionT constant)
V oisinage
DF =F(Y)−F(X)
DF < 0
X=Y
F(X)< F (Xopt )
Xopt =X
Fopt =F(Xopt)
[0,1]
p≤exp(−DF
T)X=Y
T=g(T)
•Xopt
T emperature Initiale

T emperature F inale
Alpha g()
Amplitude
f1=x2
f2=x2, x ≤3
f2=5
49 (x−10)2+ 4, x > 3
f2
f1x= 0, f1(0) = 0
f2x= 0, f2(0) = 0
x= 10, f2(10) = 4