广义转移概率下模拟退火的收敛性
统计力学
2009-10-31 v1
摘要
我们证明了在温度幂律衰减下，由Tsallis和Stariolo的广义转移概率生成的非齐次马尔可夫过程的弱遍历性。因此，我们有了推测广义转移概率的模拟退火过程收敛到代价函数最小值的数学基础。分析了一个一维可显式求解的例子，其中广义转移概率导致代价函数快速收敛到最优值。我们还研究了我们的论证在多大程度上依赖于Tsallis和Stariolo提出的广义转移概率的具体形式。结果表明，在一维可解模型中，对转移概率解析性的少数几个要求就足以确保快速收敛。
引用
@article{arxiv.cond-mat/9801206,
title = {Convergence of simulated annealing by the generalized transition probability},
author = {Hidetoshi Nishimori and Jun-ichi Inoue},
journal= {arXiv preprint arXiv:cond-mat/9801206},
year = {2009}
}
备注
11 pages