关于模拟退火的一些疑问
  • 板块学术版
  • 楼主Link_Cut_Y
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/4/5 17:12
  • 上次更新2023/10/23 19:21:04
查看原帖
关于模拟退火的一些疑问
519384
Link_Cut_Y楼主2023/4/5 17:12

对于模拟退火是否接受当前解的估计函数(假设要求收敛到最小值)为 P(d)=e−ΔtP(d) = e ^ {\frac{- \Delta}{t}}。如果 P(d)<rand(0, 1)P(d) < \text{rand(0, 1)} 则接受当前解。那么可以发现,当 Δ=y−x>0\Delta = y - x > 0(其中 yy 是这一轮的结果,xx 是上一轮的结果),且 Δ→0\Delta \rightarrow 0,则有 P(Δ)→1P(\Delta) \rightarrow 1,则有接受概率趋于一。这样,假设我有一个不是很优秀的结果,也几乎一定会接受这个结果。目前主流写法都像上面那样。

我认为应当使得 P(d)→0P(d) \rightarrow 0 时接受概率趋于 50%50 \%。因此应当将估计函数设计为 Q(d)=P(d)2Q(d) = \dfrac{P(d)}{2}。这样是否正确呢?

如果有路过的巨神看到请回复一下,谢谢!

2023/4/5 17:12
加载中...