模擬退火算法描述:
若J(Y(i+1))>=J(Y(i))(即移動后得到更優解),則總是接受該移動
若J(Y(i+1))<J(Y(i))(即移動后的解比當前解要差),則以一定的概率接受移動,而且這個概率隨著時間推移逐漸降低(逐漸降低才能趨向穩定)
這里的“一定的概率”的計算參考了金屬冶煉的退火過程,這也是模擬退火算法名稱的由來。
模擬退火算法描述:
若J(Y(i+1))>=J(Y(i))(即移動后得到更優解),則總是接受該移動
若J(Y(i+1))<J(Y(i))(即移動后的解比當前解要差),則以一定的概率接受移動,而且這個概率隨著時間推移逐漸降低(逐漸降低才能趨向穩定)
這里的“一定的概率”的計算參考了金屬冶煉的退火過程,這也是模擬退火算法名稱的由來。