特劳韦，阿兰 几个相互作用退火过程的渐近行为。 （英语） Zbl 0855.60029号 普罗巴伯。理论关联。领域 102，第1期，123-143（1995）. 作者考虑了并行广义退火过程，它们通过顺序比较成本函数的瞬时值而相互作用，并逐步取得最佳结果。这种动态与独立的多重搜索相比，总是较慢。有趣的是，这种并行算法可以渐近等价于单个退火过程。数学方法考虑了大偏差估计，并用（组合）临界指数的概念来衡量（有限时间）收敛速度。审核人：C.Mazza（日内瓦） 引用于三文件 MSC公司： 60层10 大偏差 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 93E25型 随机控制中的计算方法（MSC2010） 关键词：退火工艺;并行算法;大偏差;收敛速度;临界指数 PDF格式BibTeX公司 XML格式引用 \textit{A.Trouvé}，普罗巴伯。理论关联。字段102，编号1，123--143（1995；Zbl 0855.60029） 全文： 内政部 参考文献： [1] E.H.L.Aarts、F.M.J.de Bond、J.H.A.Habers和P.J.M.van Laarhoven。统计冷却算法的并行实现。集成VLSI J.，4:209-2381986·Zbl 0601.65051号 ·doi:10.1016/0167-9260（86）90002-7 [2] E.H.L.Aarts和P.J.M.van Laarhoven。模拟退火：理论和应用。D.Reidel，Dordrect，1987年。 [3] R.Azencott等人，编辑。模拟退火：并行化技术。威利父子出版社，1992年·Zbl 0746.00020号 [4] R.Azencott和C.Graffigne。通过周期性交互多次搜索进行并行退火：加速率。R.Azencott等人，编辑，《模拟退火：并行化技术》，第6章，第81-90页。威利父子出版社，1992年·Zbl 0777.90044号 [5] O.Catoni。模拟退火的多温度并行化。未发表的论文·Zbl 0913.60045号 [6] O.Catoni。模拟退火的粗略大偏差估计。适用于指数计划。Ann.Probab。，20:1109-1146, 1992. ·兹比尔0755.60021 ·doi:10.1214/aop/1176989682 [7] T.S.Chiang和Y.Chow。一类非齐次马尔可夫过程的极限定理。Ann.Probab。，1989. ·Zbl 0687.60070号 [8] J.-D.Deuschel和C.Mazza。时间非齐次Markov过程的L2收敛性：I.谱估计。弗里堡大学，数学研究所，预印本（出现在应用概率年鉴中），1992年。 [9] M.I.Freidlin和A.D.Wentzell。动力系统的随机扰动，第260卷。斯普林格·弗拉格，1984年·Zbl 0522.60055号 [10] C.格拉夫金。周期性交互多重搜索的并行退火：实验研究。在R.Azencott等人的编辑中，《模拟退火：并行化技术》。威利父子出版社，1992年·Zbl 0779.90069号 [11] C.-R.Hwang和S.-J.，Sheu。奇异摄动马尔可夫链和模拟退火过程的精确行为。J.理论。概率。，5(2):223-249, 1992. ·Zbl 0755.60047号 ·doi:10.1007/BF01046734 [12] L.Miclo，《自由的进化》。同步恢复算法的收敛性应用。奥赛大学博士论文，1991年2月。 [13] A.特鲁瓦。广义模拟退火的最优收敛速度。C.R.学院。科学。巴黎，第一辑，315:1197-12021992·Zbl 0776.60088号 [14] A.特鲁瓦。大规模的并行化。奥赛大学博士论文，1993年1月。 [15] A.特鲁瓦。广义模拟退火算法最优收敛速度指数的粗大偏差估计。《LMENS研究报告》（发表于《H.P.年鉴》），1994年·Zbl 0853.60029号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。