接受答案的概率
P
P
P。
P
(
Δ
E
)
=
{
1
,
S
′
is better than
S
,
e
−
Δ
E
T
,
otherwise
.
P(\Delta E)= \begin{cases} 1, & S' \text{ is better than } S,\\ \mathrm{e}^\frac{-\Delta E}{T}, & \text{otherwise}. \end{cases}
P(ΔE)={1,eT−ΔE,S′ is better than S,otherwise.
设置初始温度 T 0 T_0 T0，终止温度 T k T_k Tk，降温系数 d d d。
可选参数 T 0 = 10000.0 , T k = 1 0 − 3 , d = 0.999 T_0 = 10000.0 , T_k=10^{-3} , d=0.999 T0=10000.0,Tk=10−3,d=0.999。
Δ E \Delta E ΔE 生成方式：
mt19937 rnd(time(0));
double Rand()
{
return rnd()%100000/100000.00;
}