模拟退火为何收敛?

模拟退火为何收敛?

状态空间有限的条件下,模拟退火过程是一个非齐次马尔科夫过程,在Metropolis接收准则下,可以把状态转移矩阵写出来,然后如果转移矩阵不可约,可以证明在时间趋于无限时,模拟退火收敛。