模擬退火算法(Simulated Annealing, SA)

概念: 模擬退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis [1]  等人於1953年提出。1983 年,S. Kirkpatrick 等成功地將退火思想引入到組合優化領域。它是基於Monte-Carlo迭代求解策略的一種隨機尋優算法,其出發點是基於物理中固體物質的退火過程與一般組合優化問題之間的相似性。模擬退火算法從某一較高初溫出發,伴隨溫度參數
相關文章
相關標籤/搜索