ivy_reny的专栏

原创 模拟退火算法

一、爬山算法（Hill Climbing） 介绍模拟退火算法前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间选择一个优化解作为当前解，直到找到局部最优解。该算法实现很简单，其主要缺点是会陷入局部最优解，而不一定找到全局最优解。比如在B点附近搜索会得到A点局部最优解，但C点才是全局最优解。             二、模拟退火算法（Si