0.8tmaxtmintδtEmaxt−Emintπmint1|N(mint)|t
πi=|N(i)|exp(−Ei/T)∑j|N(j)|exp(−Ej/T)
; burada , komşu kümesini belirtir .
N(i)i
Son olarak, olumlu bir geçiş kabul etme olasılığıdır . Şimdi, bir tahmin olabilir onama olasılığı arasında "rastgele" seti dayalı olumlu geçişlerin:exp(−δt/T)tχ^χ(T)S
χ^(T)==∑t∈Sπmint1|N(mint)|exp(−δt/T)∑t∈Sπmint1|N(mint)|∑t∈Sexp(−Emaxt/T)∑t∈Sexp(−Emint/T).
Biz bir sıcaklık bulmak istediğiniz öyle ki , nerede arzuladığımız kabul olasılığıdır.T0χ(T0)=χ0χ0∈]0,1[
T0 , yinelemeli bir yöntemle hesaplanır. Bazı eyaletler ve her eyalet için bir komşu üretilir. Bu bize geçişler bir dizi verir . altkümesinin durumlarına karşılık gelen ve enerjileri depolanır. Daha sonra için herhangi bir pozitif değer olabilecek bir değer seçilir. Daha sonra özyinelemeli formülle bulunurSEmaxtEmintST1T0
Tn+1=Tnln(χ^(Tn))ln(χ0)1/p
; burada gerçek bir sayıdır .
p≥1
Ne zaman alır yakın biz durdurabiliriz. hemen istediği başlangıç sıcaklığı arasında iyi bir yaklaşımdır . Daha fazla açıklama, prova ve tartışma için lütfen orijinal makalenin ilk bölümüne bakın [1].χ^(Tn)χ0TnT0
[1] Ben-Ameur, Walid. "Simüle edilmiş tavlamanın başlangıç sıcaklığının hesaplanması." Hesaplamalı Optimizasyon ve Uygulamalar 29, no. 3 (2004): 369-385'te açıklanmaktadır.