对于模拟退火是否接受当前解的估计函数(假设要求收敛到最小值)为 P(d)=et−Δ。如果 P(d)<rand(0, 1) 则接受当前解。那么可以发现,当 Δ=y−x>0(其中 y 是这一轮的结果,x 是上一轮的结果),且 Δ→0,则有 P(Δ)→1,则有接受概率趋于一。这样,假设我有一个不是很优秀的结果,也几乎一定会接受这个结果。目前主流写法都像上面那样。
我认为应当使得 P(d)→0 时接受概率趋于 50%。因此应当将估计函数设计为 Q(d)=2P(d)。这样是否正确呢?
如果有路过的巨神看到请回复一下,谢谢!