模拟退火算法(多源模拟退火算法)

生活常识 2023-04-16 17:58生活常识www.wozhengxing.cn

模拟退火算法描述


若J( Y(i+1) )>= J( Y(i) ) (即移动后得到更优解),则总是接受该移动


若J( Y(i+1) )< J( Y(i) ) (即移动后的解比当前解要差),则以一定的概率接受移动,而且这个概率随着时间推移逐渐降低(逐渐降低才能趋向稳定)


  这里的“一定的概率”的计算参考了金属冶炼的退火过程,这也是模拟退火算法名称的由来。

Copyright@2015-2025 www.wozhengxing.cn 我整形网版板所有All right reserved -