爬山与模拟退火

爬山法是完完全全的贪心法,每次都鼠目寸光的选择一个当前最优解,因此只能搜索到局部的最优值。

模拟退火也是一种贪心算法,但是它的搜索过程引入了随机因素,以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。

 

可用来求解旅行商问题

你可能感兴趣的:(机器学习(MOOC笔记原理))