模擬退火

模擬退火 （ Simulated annealing ， 縮寫作SA ） 是一種通用概率演算法 ， 常用來在一定時間內尋找在一個很大搜尋空間中的近似最優解 。 模擬退火在1983年爲S. Kirkpatrick, C. D. Gelatt和M. P. Vecchi所發明 ， V. Černý也在1985年獨立發明此演算法 。