模拟退火算法入门
在介绍模拟退火前，需要首先介绍一下爬山算法。 一. 爬山算法 ( Hill Climbing ) 爬山算法是一种简单的贪心搜索算法，其基本原理是：每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法的实现很简单，当然缺点也很明显——容易陷入局部最优解，不一定能搜索到全局最优解。 如下图所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。 爬山算法示意图 二. 模拟退火(SA,Simulate
