模擬退火是什麼

概率演算法

模擬退火是一種概率演算法。

這種算法通過模擬物理退火過程來尋找優化問題的全局最優解。在模擬退火中，初始時系統處於高溫狀態，隨後逐漸冷卻，在這個過程中，系統通過概率突跳特性在解空間中隨機搜索，從而有可能跳出局部最優解，達到全局的近似最優解。這種方法適用於在大搜索空間中尋找最優解的問題，尤其當問題的方案數量極大，或者函數不是單峯函數時。

此外，模擬退火也與金屬熱處理工藝中的退火過程有關，但在這裏我們主要關注的是它在優化算法中的應用。