什麼是模擬退火演算法

Question

可以很簡略很簡略的說嘛
不要太專業太難的解釋
謝謝

Answer 1

到下面的網址看看吧

▶▶http://qoozoo09260.pixnet.net/blog

Answer 2

基因演算法（Genetic Algorithm，GA）最早是由Holland（Holland，1975）等人提出，最初被應用在人工智慧相關領域，後來因其求解功能強大且應用便利，所以逐漸被應用在機器學習、排程問題等領域。其與傳統的數值方法最大的不同之處，乃是透過編碼技術將可能解轉換成染色體，同時採用了大量的可能解直接在解空間中進行搜尋，配合其特有的搜尋運算子，在搜尋的過程中交換資訊，能夠避免在最佳化過程中陷入區域最佳解中，具有尋找全域最佳解的能力。

模擬退火演算法(Simulated Annealing，SA)是一種解決最佳化問題的演化式演算法。最早是由Metropolis等人於1953年提出，由Kirkpatrick 等人（1983）用解組合最佳化問題及1985年由Cemym用它來解VLSI設計問題，才逐漸將這套演算法發揚光大，而近年來模擬退火演算法被視為是解決最佳化問題的通用技術。