在模拟退火步骤中新状态的接受概率kk传统上被定义为 P(accept new)={exp(−ΔTk),1, if Δ≥0 if Δ<0,P(accept new)={exp(−ΔTk), if Δ≥01, if Δ<0, 在哪里Δ=f(new)−f(old)Δ=f(new)−f(old)是目标函数的变化ff这是要最小化和TkTk是一个严格递减的正序列limk→∞Tk=0.limk→∞Tk=0.
我同样感谢直接的答案或参考。