摘要: 模拟退火(SA,Simulated Annealing)这是一种随机算法,其实模拟退火也算一种贪心算法。但是它在搜索过程中引入了随机因素。模拟退火算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。顺便说一下爬山算法:爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。爬山算法的原理很简单,但是他很容易陷入进一个局部的最优解从而得不出想要的答案。这里网上有一个非常好的关于爬山算法和模拟退火算法的比喻:爬山算法:兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗 阅读全文
posted @ 2012-08-19 09:20 XDruid 阅读(689) 评论(0) 推荐(0) 编辑