×
菲利普·斯特兰斯基。;斯科特·柯克帕特里克

有限长度退火计划的分析。 （英语） Zbl 0719.90094号

算法 6，第3期，346-366（1991）.
通过构建模拟退火结果分布的主方程，我们能够准确描述针对极小问题的任意退火计划的这一过程。利用这种形式，报道了两种数值实验。首先，使用固定数量的蒙特卡罗搜索步骤，找到了使划分高度对称加权图的切割成本最小化的退火调度。这些实验产生了一些令人惊讶的结果，加深了我们对优化随机搜索所固有问题的理解。例如，最佳退火时间表并不是单调地降低温度。其次，我们构造了随机能量和可变连通度的配置空间。这些用于比较文献中常见的不同退火计划。实验还提供了一个机会，将从收敛到全局最优的渐近最坏情况边界导出的退火调度与试图在整个退火过程中保持系统接近平衡的自适应调度进行对比。
审核人：菲利普·斯特兰斯基

引用于9文件

MSC公司：

90C99号 数学编程
90立方厘米 马尔可夫和半马尔可夫决策过程
90-08 运筹学和数学规划相关问题的计算方法

关键词：

模拟退火;高对称加权图的划分

软件：

高铁;森林狼
PDF格式BibTeX公司 XML格式引用
\textit{P.N.Strenski}和\textit{S.Kirkpatrick}，《算法6》，第3期，346--366（1991；Zbl 0719.90094）
全文： 内政部

参考文献：

[1] 柯克帕特里克，S。；小C·D·盖拉特。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[2] D.Jepsen和C.D.Gelatt，Jr.，Monte Carlo退火宏观布局，Proc。ICCAD 83，第495-498页，1983年10月。
[3] 塞琴，C。；Sangiovanni-Vincentelli，A.，The Timberwolf Placement and Routing Package，IEEE J.固态电路，20，no.2，510-522（1985）·doi:10.1109/JSSC.1985.1052337
[4] Geman，S。；Geman，D.，《随机松弛、吉布斯分布和图像的贝叶斯恢复》，IEEE Trans。模式分析。机器。智力。，6, 721-741 (1984) ·Zbl 0573.62030号 ·doi:10.1109/TPAMI.1984.4767596
[5] 卡内瓦利，P。；科尔蒂，L。；Patarnello，S.，模拟退火图像处理，IBM J.Res.Develop。，29，第6号，569-579（1985）·doi:10.1147/rd.296.0569
[6] E.D.Sontag和H.J.Sussman，使用退火算法进行图像恢复和分割，Proc。第24届决策与控制大会，第768-773页，1985年12月。
[7] F.C.Jeng和J.W.Woods，复合高斯情况下随机松弛图像估计，Proc。ICASSP 88，1988年4月。
[8] Molitor，P.，模拟退火层分配，微加工。微程序。（荷兰），16，编号4,5，345-349（1985）·doi:10.1016/0165-6074（85）90027-4
[9] Vecchi，M。；Kirkpatrick，S.，《模拟退火全球布线》，IEEE Trans。计算机辅助设计，2，no.4，215-222（1983）·doi:10.1109/TCAD.1983.1270039
[10] D.Mitra、F.Romeo和A.Sangiovanni-Vincentelli，模拟退火过程的收敛性和有限时间行为。第24届决策与控制大会，第761-767页，1985年12月。
[11] S.B.Gelfand和S.K.Mitter，模拟退火优化分析，Proc。第24届决策与控制大会，第779-786页，1985年12月。
[12] B.Hajek，模拟退火理论和应用教程综述，Proc。第24届决策与控制大会，第755-760页，1985年12月。
[13] 索拉，S.A。；Sorkin，G.B。；怀特，S.R。；Bienenstock，E。；Fogelman，F。；Weisbuch，G.，优化问题、无序系统和生物组织的配置空间分析，283（1986），纽约：Springer-Verlag，纽约·兹比尔1356.90126
[14] 柯克帕特里克，S。；图卢兹，G.，《旅行推销员问题的配置空间分析》，J.Physique，46，1277-1292（1985）·doi:10.1051/jphys:019850046080127700
[15] 梅扎德，M。；Bienenstock，E。；Fogelman，F。；Weisbuch，G.，《关于自旋玻璃、无序系统和生物组织的统计物理》（1986），纽约：Springer-Verlag出版社，纽约
[16] 梅扎德，M。；帕里西，G。；Virasoro，M.，《旋转玻璃和优化》（1988），伦敦：世界科学出版社，伦敦
[17] 阿尔茨，E。；van Laarhoven，P.，《统计冷却算法：组合优化问题的一般方法》，Philips J.Res.，40，no.4，193-226（1985）
[18] 黄，M。；罗密欧，F。；Sangiovanni-Vincentelli，A.，《模拟退火的有效通用冷却计划》，Proc。ICCAD，86，381-384（1986）
[19] Lam，J。；Delosme，J.-M.，《高效模拟退火计划：推导》，技术报告8816，《高效仿真退火计划：实施与评估》（1988年），康涅狄格州纽黑文：康涅狄格州纽黑文耶鲁大学电气工程系
[20] Otten，R.H.J.M.，《模拟退火地板平面设计》，Proc。ICCAD，84，96-98（1984）
[21] P.N.Strenski，《最佳退火计划》，IBM研究报告RC12923，纽约约克敦高地，1987年7月。
[22] Harwell Subroutine Library，由M.J.Hopper、AERE-R9185编辑，原子能研究机构计算机科学和系统部，牛津郡Harwell，1978年12月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。