布鲁斯·哈杰克 最佳退火的冷却时间表。 (英语) Zbl 0652.65050号 数学。操作。物件。 13,第2期,311-329(1988). 设S是一个有限集,V是一个定义在S上的函数,该函数是要最小化的。设(T_1\geqT_2\geq…)是一系列严格正数,称为温度。蒙特卡罗优化技术称为“模拟退火”,是一种下降算法,通过随机上升运动进行修改,以避开局部极小值。随机化水平由温度顺序决定。作者给出了该算法收敛到全局最小代价状态集概率的一个充分必要条件。作者表明,在研究的案例中S.Geman公司和D.杰曼[IEEE Trans.Pattern Anal.Mach.Intell.6721-741(1984;Zbl 0573.62030号)]当\(T_k=c/(\log(k+1))\)时,他的结果与本文一致。作者还将他的工作与同一领域的其他一些工作进行了比较,并给出了一些例子。审核人:A.多内斯库 引用于5评论引用于191文件 MSC公司: 65千5 数值数学规划方法 65二氧化碳 蒙特卡罗方法 90立方厘米 随机规划 60J27型 离散状态空间上的连续时间马尔可夫过程 关键词:汇聚;随机优化;蒙特卡罗优化;模拟退火;冷却时间表 引文:Zbl 0573.62030号 PDF格式BibTeX公司 XML格式引用 \textit{B.Hajek},数学。操作。第13号决议,第2号,311--329(1988;Zbl 0652.65050) 全文: 内政部 链接