模拟退火公式

接受答案的概率 \(P\)。

\[P(\Delta E)= \begin{cases} 1, & S' \text{ is better than } S,\\ \mathrm{e}^\frac{-\Delta E}{T}, & \text{otherwise}. \end{cases} \]

设置初始温度 \(T_0\)，终止温度 \(T_k\)，降温系数 \(d\)。

可选参数 \(T_0 = 10000.0 , T_k=10^{-3} , d=0.999\)。

\(\Delta E\) 生成方式：

mt19937 rnd(time(0));
double Rand()
{
	return rnd()%100000/100000.00;
}