摘要: 退火算法: 爬山法是完完全全的贪心法,每次都鼠目寸光的选择一个当前最优解,因此只能搜索到局部的最优值。 模拟退火其实也是一种贪心算法,但是它的搜索过程引入了随机因素。模拟退火算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。 模拟退火算法描述: 若这次的 阅读全文
posted @ 2017-01-13 18:24 morein2008 阅读(989) 评论(0) 推荐(0) 编辑