simulated annealing

模拟退火算法

用于求解最优化问题的算法,从一个初始值开始,搜索当前值周围的可选值,如果比当前值最优,则从此值开始继续搜索,否则以一个概率接受它(即不是遇到次优解就拒绝,而是以一个概率接受),此接受概率随着时间(或某指标)而降低。

hill-climbing 和贪心算法都是只取最优的,对于次优的直接抛弃,hill-climbing不仅要优于当前解,还要是所选的所有候选解中最优的。

posted @ 2010-06-10 15:46  donj  阅读(226)  评论(0编辑  收藏  举报