模擬退火算法(Simulated Annealing)python的簡單實現

1 模擬退火算法簡介            模擬退火算法是一種啓發式算法。 經過不斷的迭代當前解在周圍找到問題的最優解。( 我的理解是在簡單的爬坡法加上了機率的因素,防止陷入局部最優解。)     完整的模擬退火過程是模擬熱力學的退火過程,隨着溫度的不斷降低(本質上是隨着迭代次數的增多,發生跳轉的機率愈來愈小的過程),算法將在多項式的時間內找到問題的近似全局最優解(有可能仍是局部最優解)。pyth
相關文章
相關標籤/搜索