模擬退火算法

用于求解最優(yōu)化問題的算法，從一個初始值開始，搜索當(dāng)前值周圍的可選值，如果比當(dāng)前值最優(yōu)，則從此值開始繼續(xù)搜索，否則以一個概率接受它（即不是遇到次優(yōu)解就拒絕，而是以一個概率接受），此接受概率隨著時間（或某指標(biāo)）而降低。

hill-climbing 和貪心算法都是只取最優(yōu)的，對于次優(yōu)的直接拋棄，hill-climbing不僅要優(yōu)于當(dāng)前解，還要是所選的所有候選解中最優(yōu)的。

轉(zhuǎn)載于:https://www.cnblogs.com/donj/archive/2010/06/10/1755688.html

總結(jié)

以上是生活随笔為你收集整理的simulated annealing的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。