会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
D.onJ
博客园
首页
新随笔
联系
订阅
管理
2010年6月10日
simulated annealing
摘要: 模拟退火算法 用于求解最优化问题的算法,从一个初始值开始,搜索当前值周围的可选值,如果比当前值最优,则从此值开始继续搜索,否则以一个概率接受它(即不是遇到次优解就拒绝,而是以一个概率接受),此接受概率随着时间(或某指标)而降低。 hill-climbing 和贪心算法都是只取最优的,对于次优的直接抛弃,hill-climbing不仅要优于当前解,还要是所选的所有候选解中最优的。
阅读全文
posted @ 2010-06-10 15:46 donj
阅读(226)
评论(0)
推荐(0)
编辑
公告