@算法導論 - DEFAULT 標籤詳情

退火算法是一種啓發式優化算法，靈感來源於金屬退火過程。在金屬退火中，將金屬加熱到高温然後逐漸冷卻，以消除內部結晶缺陷，使其達到更穩定的狀態。類比於優化問題，退火算法通過模擬這個過程，從一個高温狀態開始，逐漸減小温度，使系統跳出局部最小值，最終趨向全局最優解。基本思想：初始化：隨機生成初始解。温度控制：引入温度參數，控制在一定範圍內。接受準則：根據一定準則（如Metropol