一. 爬山算法 ( Hill Climbing )
介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。
二:随机WALK
突破了Hill Climbing在局部查找的情况,它随机生成下一步。这样的话,就可能得到全局最优解。
2022-12-18 14:52:58
一. 爬山算法 ( Hill Climbing )
介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。
二:随机WALK
突破了Hill Climbing在局部查找的情况,它随机生成下一步。这样的话,就可能得到全局最优解。