退火算法是一種模擬物理退火過程的最佳化算法，用於尋找複雜問題的全局最優解。其原理如下：
初始化。算法從一個較高的「初始溫度」開始，這個溫度代表搜尋的開始狀態。
搜尋過程。在每個溫度下，算法通過擾動當前解來生成新的候選解，計算新解與當前解的目標函式差值，並根據Metropolis準則接受或拒絕新解。隨著溫度的逐漸降低，接受較差解的機率也隨之減小，這樣算法能夠在搜尋過程中逐步趨向於更優解。
終止條件。當達到預設的最低溫度或滿足其他停止條件時，算法終止，此時得到的解作為近似最優解輸出。
退火算法的關鍵在於合理設定初始溫度、降溫速率以及停止條件，這些參數的選擇對算法的性能和結果有重要影響。