模擬退火算法(淺談)

  模擬退火啓發自統計力學的研究:材料中粒子的不同結構對應於粒子的不同能量水平。高溫條件下,粒子能量較高,可以自由運動和重新排列。低溫條件下, 粒子能量較低,能夠形成低能狀態的晶體。在我們優化一個目標函數時,事先我們也並不知道最優值爲多大,確定一個值的好壞,只能通過和前一個值進行比較,這也是爲什麼容易陷入局部極小。 模擬退火算法在遇到一個新解的時候,分兩種情況來決定是否接受該新解。我們用CUR和P
相關文章
相關標籤/搜索