模拟退火中接受概率的证明

机器算法验证 优化 模拟 随机过程 马尔科夫过程
2022-03-19 23:01:17

在模拟退火步骤中新状态的接受概率k传统上被定义为

P(accept new)={exp(ΔTk), if Δ01, if Δ<0,
在哪里Δ=f(new)f(old)是目标函数的变化f这是要最小化和Tk是一个严格递减的正序列limkTk=0.

问题

  1. 而不是满足“明显”要求的任何其他术语是否有基本或概念上的理由,即在中减少并收敛到为零exp(ΔTk)ΔkΔ
  2. 以何种方式与统计物理学进行类比,其中是能量和温度,这不仅仅是一个肤浅的或“鼓舞人心的”类比吗?fTk

我同样感谢直接的答案或参考。

0个回答
没有发现任何回复~