Emile H.L.阿尔茨。;Jan H.M.Korst。;范拉霍温，彼得·J·M·。 模拟退火。 （英语） Zbl 0905.90140号 Aarts，Emile（编辑）等人，组合优化中的局部搜索。奇切斯特：威利。91-120 (1997). 模拟退火属于一类称为阈值算法的局部搜索算法。由于两个原因，这些算法在局部搜索中发挥着特殊的作用。首先，它们在应用于广泛的实际问题时似乎相当成功，这使它们在从业者中享有盛誉。其次，一些阈值算法（如模拟退火）具有随机成分，这有助于从理论上分析它们的渐近收敛性，这使得它们非常受数学家的欢迎。本演示的重点是阈值算法的数学，特别关注模拟退火。关于整个系列，请参见[Zbl 0869.00019号].审核人：克劳斯·多曼（柏林） 引用于1审查引用于32文件 MSC公司： 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：阈值算法;性能分析;马尔可夫模型;冷却时间表;模拟退火;本地搜索 PDF格式BibTeX公司 XML格式引用 \textit{E.H.L.Aarts}等人，in：组合优化中的局部搜索。奇切斯特：威利。91-120（1997；Zbl 0905.90140）