当前位置:主页 > 生活知识 >

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

  • 生活知识
  • 2023-09-11 12:01
  • 来源:www.renliuw.cn
  • 生活知识

模拟退火算法描述


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


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


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

无痛人流