模拟退火公式

接受答案的概率 $P$。

$$P(\mathrm{\Delta }E)=\{\begin{array}{ll}1,& S^{\prime }\text{ is better than }S,\\ {\mathrm{e}}^{\frac{-\mathrm{\Delta }E}{T}},& \text{otherwise}.\end{array}$$

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

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

$\mathrm{\Delta }E$ 生成方式：

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