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

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

P(m)exp (E(m)/ kT ) (6.7)Dimana ; P(m) = Probabilitas Boltzman

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

max(mi)min ) (6.8)

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

P( E)=exp( E/ kT ) (6.9)

Dimana ; T = faktor pengontrolE = perubahan fungsi objektif akibat pertubasi modelK = 1

T n=T 0/ log (n) (6.10a)T n=T n1atauT n=T 0

n (6.10b)Dimana ; T = temperatur = konstanta dengan nilai kurang dari 1

Slide 1Slide 2Slide 3Slide 4