模擬退火算法

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

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

轉載于:https://www.cnblogs.com/donj/archive/2010/06/10/1755688.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。