01Metropolis 準則:為什麼 SA 可以接受壞答案?

SA 的精髓在於 Metropolis 接受準則:當新解優於舊解時,100% 接受;當新解變差 ($\Delta E > 0$) 時,仍有一定機率 $P$ 接受該劣解:

$$P = e^{-\frac{\Delta E}{T}}$$

在高溫 $T$ 時機率較大,允許演算法廣泛探索;隨著溫度降低,接受劣解的機率趨近於零,穩健收斂於全域最佳解。

FAQ常見問題解答

退火降溫速率 (Cooling Schedule) 該如何設定?

常見採用指數降溫 $T_{k+1} = \alpha T_k$ (其中 $\alpha \in [0.8, 0.99]$),過快降溫會退化為貪婪搜尋,過慢則增加計算時間。

鳳凰程式工坊提供哪些 SA 演算法服務?

我們提供 IC 晶片擺置佈局最佳化、網路拓撲架構搜尋與複雜約束工程 SA 最佳化解算器開發。