退火算法是什麼

啟發式最佳化算法

退火算法是一種啟發式最佳化算法，其設計靈感來源於金屬的退火過程。

在金屬退火過程中，材料被加熱到高溫並逐漸冷卻，以消除內部結晶缺陷並達到更穩定的結構。退火算法模擬這個過程，從一個較高溫度的初始狀態開始，逐漸降低溫度。在這個過程中，系統可能會跳出局部最優解，趨向於全局最優解。退火算法通過引入隨機性來避免陷入局部最優解，它基於蒙特卡洛方法，在每個溫度下尋找平衡態，最終在常溫下達到全局最小能量狀態。