看论文学算法---退火算法

目标：

寻找最优解

思想：

模拟退火其实也是一种贪心算法，由于有一定的概率会接受一个比当前解更差的解，所以可以跳出当前最优解的局部，找到全局最优解，这里的“一定的概率”的计算参考了金属冶炼的退火过程，这也是模拟退火算法名称的由来。

　　根据热力学的原理，在温度为T时，出现能量差为dE的降温的概率为P(dE)，表示为：

　　　　P(dE) = exp( dE/(kT) )

K；常数，exp:e的指数  T当前温度  dE<0(退火)->  dE/(kT)  <0  -> e^( dE/(kT) ) ∈[0,1] 

算法描述：

    若J( Y(i+1) )>= J( Y(i) )  (即移动后得到更优解)，则总是接受该移动

         若J( Y(i+1) )< J( Y(i) )  (即移动后的解比当前解要差)，则以上述的概率接受移动，而且这个概率随着时间推移逐渐降低（逐渐降低才能趋向稳定）