×
洛朗·米克罗

关于图上模拟退火算法的遍历性的注记。（对模拟恢复算法进行重新标记。） （法语） Zbl 0829.60024号

随机过程应用。 58，第2期，329-360（1995）.
摘要：我们考虑与图（（M，q）上的势（U）相关的模拟退火算法（可逆或满足Hajek的弱可逆条件），图的时间温度由（k\ln^{-1}（1+t）给出，其中（k>c（M，U）是过程遍历律的临界常数。设\（\widetilde M\）（分别为\（\widehat M）\）是集合\（M\mid U（x）中的x\<\min_M U+k\}）（分别是包含所有全局极小值的集合\（M\mid U（x）\leq\min_MU+k\{）的连通分量。我们将看到，\（\widehat M\）是递归集，并且\（\widetilde M\）中的点（或\（\wedehat M \）中点（x_0）的占据时间满足强大的大数定律。此外，如果图是可逆树，并且如果\（\widehat M=\widetilde M\），我们将研究围绕这些大数定律（中心极限定理和重对数定律）的涨落的行为。

引用于5文件

MSC公司：

2015年1月60日 强极限定理
60F05型 中心极限和其他弱定理
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用

关键词：

模拟退火;大数定律;中心极限定理;重对数定律
PDF格式BibTeX公司 XML格式引用
\textit{L.Miclo}，随机过程应用。58，第2号，329--360（1995；Zbl 0829.60024）
全文： 内政部

参考文献：

[1] Catoni，O.，《模拟退火算法的夏普大偏差估计》，Ann.Inst.H.Poincaré，27291-383（1991）·Zbl 0746.60024号
[2] Dobrushin，R.L.，非平稳马尔可夫链的中心极限定理I et II，理论概率论。申请。，1, 4, 329-383 (1956) ·Zbl 0093.15001号
[3] 弗里德林，M.I。；Wentzell，A.D.，动力系统的随机扰动（1984），Springer:Springer Berlin·兹伯利0522.60055
[4] Gantert，N.，退火算法的大数定律，随机过程应用。，35, 309-313 (1990) ·Zbl 0715.60089号
[5] Gidas，B.，《非平稳马尔可夫链和退火算法的收敛性》，J.Statist。物理。，39, 73-131 (1985) ·Zbl 0642.60049号
[6] Hajek，B.，最佳退火冷却计划，数学。运营成本。决议，13，311-329（1988）·兹比尔0652.65050
[7] Hwang，C.R。；Sheu，S.J.，奇异摄动马氏链和模拟退火过程的精确行为，J.Theoret。概率。，5, 223-249 (1992) ·Zbl 0755.60047号
[8] Iosifescu，M.，有限马尔可夫过程及其应用（1980），威利：威利纽约·Zbl 0436.60001号
[9] Iosifescu，M。；Theodorescu，R.，《随机过程和学习》（1969），《施普林格：施普林格柏林》·Zbl 0194.51101号
[10] Jacod，J。；Shiryaev，A.N.，《随机过程的极限定理》（1987），Springer:Springer Berlin·Zbl 0635.60021号
[11] Kemeny，J.G。；Snell，J.L.，《有限马尔可夫链》（1960），Van Nostrand：Van Nostrand纽约·Zbl 0089.13704号
[12] Lepingle，D.，《鞅区域的渐近合成》，（Dellacherie，C.；Meyer，P.A.；Weil，M.，《概率十二》，数学讲义，第649卷（1978），施普林格：施普林格-柏林），148-161·Zbl 0375.60062号
[13] 梅耶，P.A.，《鞅与随机积分》（数学讲义，第284卷（1972），施普林格：施普林格-柏林）·Zbl 0239.60001号
[14] Miclo，L.，Recuit simuésans potentel sur un ensembly fini，（阿泽玛，J.；梅耶，P.A.；约尔，M.，《概率论》第二十六卷，数学课堂笔记，第1526卷（1992），施普林格：柏林施普林格出版社），47-60·Zbl 0770.60090号
[15] Miclo，L.，《同时允许的恢复算法练习集》，《图卢兹设施科学年鉴》（1995）
[16] Miclo，L.，《出击的谨慎性与可能性限制》，预印本《概率论与相关领域》（1994）
[17] Rebolledo，R.，局部鞅的中心极限定理，Z.Wahrsch。版本。Geb中。，51, 269-286 (1980) ·Zbl 0432.60027号
[18] Sarymsakov，T.A.，《非齐次马尔可夫链》，理论概率。申请。，6, 178-185 (1961) ·兹比尔0121.35305
[19] Stout，W.F.，科尔莫戈洛夫重对数定律的鞅模拟，Z.Wahrsch。版本。德国。，15, 279-290 (1970) ·Zbl 0209.49004号
[20] Stout，W.F.，《几乎肯定的融合》（1974），学术出版社·Zbl 0321.60022号
[21] Trouvé，A.，Paralleélisation massible du rechit simule，（《博士学位》（1993），巴黎大学11：巴黎大学11奥赛分校）·Zbl 0732.60078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。