焼きなまし法メモ

うまくいった方法

tを経過時間,Tを制限時間として, f(x) (0 <= x <= 1)を,-a*x+aとかにしといて,

prob = diff > 0 ? 1.0 : exp(diff / f(t/T))

ってする.

参考