Simulated Annealing

Metode untuk mencari harga minimum global

suatu fungsi.
Metode ini didasarkan pada analogi
termodinamika pembentukan kristal.
Ruang model didefinisikan dengan menentukan
interval minimum dan maksimum dari
parameter model [mimin ,mimax] secara a priori

P ( m) exp (E( m)/ kT )

( 6.7)

Dimana ;
P(m) = Probabilitas Boltzman

Pada temperatur (T) tinggi, sistem dengan

pertubasi yang menghasilkan konfigurasi energi
rendah memiliki probabilitas lebih tinggi
Makin menurun temperaturnya, pertubasi yang
menghasilkan konfigurasi dengan energi lebih
rendah memiliki probabilitas lebih tinggi.
Pada T mendekati 0, kristal dengan konfigurasi
energi minimum terbentuk

min

max

min

m=(mi ) + R((mi ) (mi) )

(6.8)

Dimana ;
m = parameter model
R = bilangan acak antara 0 - 1

P( E)=exp( E/ kT )

(6.9)

Dimana ;
T = faktor pengontrol
E = perubahan fungsi objektif akibat pertubasi model
K=1

T n=T 0 / log(n)
n
T n = T n 1 atauT n =T 0
Dimana ;
T = temperatur
= konstanta dengan nilai kurang dari 1

(6.10 a)
(6.10 b)