爬山算法和退火算法

爬山算法是一个贪心算法,每次从临近空间中找到一个最优解,然后更新,因此最后可能达到一个局部最优解。

退火算法:来源于金属冶金中的先加热再降温,每次找到一个临近空间的最优解,并且给一定的概率可以跳出这个最优解,因此可能会跳出局部最优解从而达到最终的全局最优解。这个概率会随着时间的增加递减,以保证最后的稳定性。

参考:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值