马克·罗比尼（Marc C.Robini）。;皮埃尔·让·莱斯曼 关于具有温度依赖能量和温度依赖通信的模拟退火。 （英语） 邮编：1223.90083 Stat.遗嘱认证。莱特。 81，第8期，915-920（2011）. 摘要：模拟退火（SA）是一种通用的优化方法，由于其易于实现和最佳收敛性而广受欢迎。然而，据广泛报道，SA的收敛速度非常慢，通常在设计中允许额外的自由度，而牺牲了全局收敛保证。在本文中，当代价函数和候选解生成机制与温度相关时，我们导出了SA全局收敛的简单充分条件。这些条件出人意料地弱，它们不涉及成本函数随温度的变化，指数冷却使其有可能任意接近标准SA的最佳收敛指数。 引用于1文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动性、学习理论、工业过程等）上的应用 90C27型 组合优化 关键词：组合优化;模拟退火;马尔可夫链;蒙特卡罗方法 PDF格式BibTeX公司 XML格式引用 \textit｛M.C.Robini｝和\textit｛P.-J.Reissman｝，Stat.Probab。莱特。81，第8号，915--920（2011；Zbl 1223.90083） 全文： 内政部 哈尔 参考文献： [1] Catoni，O.，《模拟退火的粗大偏差估计：指数调度的应用》，Ann.Probab。，20, 3, 1109-1146 (1992) ·Zbl 0755.60021号 [2] Catoni，O.，模拟退火算法和具有罕见跃迁的马尔可夫链，（Séminaire de ProbabilitéS XXXIII.Séminaire de ProbabilitéS XXXIII，数学讲义，第1709卷（1999），施普林格：施普林格纽约），69-119·Zbl 0944.90053号 [3] Del Moral，P。；Miclo，L.，关于广义模拟退火的收敛性和应用，SIAM J.控制优化。，37, 4, 1222-1250 (1999) ·Zbl 0928.60046号 [4] 弗里吉里奥，A。；Grillo，G.，《含时能量函数的模拟退火》，数学。Z.，21397-116（1993）·Zbl 0790.90058号 [5] Hajek，B.，最佳退火冷却计划，数学。操作。研究，13，2，311-329（1988）·Zbl 0652.65050号 [6] Löwe，M.，通过Sobolev不等式用含时能量函数模拟退火，随机过程。申请。，63, 2, 221-233 (1996) ·Zbl 0910.60060号 [7] 罗比尼，M.C。；拉查尔，A。；Magnin，I.E.，分段常数重建的随机延续方法，IEEE Trans。图像处理。，16, 10, 2576-2589 (2007) [8] Trouvé，A.，循环分解和模拟退火，SIAM J.Control Optim。，34, 3, 966-986 (1996) ·Zbl 0852.60031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。