摘要: 模拟退火算法 用于求解最优化问题的算法,从一个初始值开始,搜索当前值周围的可选值,如果比当前值最优,则从此值开始继续搜索,否则以一个概率接受它(即不是遇到次优解就拒绝,而是以一个概率接受),此接受概率随着时间(或某指标)而降低。 hill-climbing 和贪心算法都是只取最优的,对于次优的直接抛弃,hill-climbing不仅要优于当前解,还要是所选的所有候选解中最优的。 阅读全文
posted @ 2010-06-10 15:46 donj 阅读(226) 评论(0) 推荐(0) 编辑