模擬退火算法

一、模擬退火算法簡介        模擬退火算法（Simulated  Annealing, SA）是一種通用的隨機搜索算法，是對局部搜索算法的擴展。與一般局部搜索算法不同，SA 以一定的概率選擇鄰域中目標值相對較小的狀態，是一種理論上的 全局最優算法。 模擬退火算法是源於對熱力學中退火過程的模擬，在某一給定初溫下，通過緩慢下降溫度參數，使算法能夠在多項式時間內給出一個 近似最優解 。 二、模擬退

>>阅读原文<<