大白话解析模拟退火算法

一。爬山算法（Hill Climbing） 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解如图1所示：假设Ç点为当前解，爬山算法搜索到一个点这个局部最优解就会停止搜索，因为在甲点无论向那个方向小幅度移动都不能得到更优的解

>>阅读原文<<