模拟退火算法- 最短路径问题

  模拟退火算法并不是一个独立的算法，他只是算法的框架，它可以和任意的数值算法绑定在一起，比如说和梯度下降发、蚁群和爬山法绑定到一起。   退火算法思想 现在有函数曲线如上图，X(n)是横坐标的值，当前的代价值是E(n)。下一个点是X(n+1)，对应的能力是E(n+1)。这时候X(n)前进到X(n+1)，这时候能量下降了( E(n+1) < E(n) )，这个前进肯定要做，但是如果是另外一种情况，

>>阅读原文<<