×

模拟退火优化。 (英语) Zbl 1225.90162

导言:我们简要回顾了组合优化和统计力学中的中心结构,然后发展了这两个领域之间的相似之处。我们展示了Metropolis算法是如何对有限温度下多体系统的行为进行近似数值模拟,从而为统计力学技术的优化提供了一个自然的工具。
我们将这一观点应用于计算机优化设计中出现的一些问题。本文描述了在电子系统的分区、元件放置和布线方面的应用。在每种情况下,我们都会介绍问题,并讨论从优化中获得的改进。
在经典优化问题中,旅行商问题得到了最深入的研究。为了检验模拟退火算法的有效性,我们将该算法应用于数千个城市的旅行商问题。这项工作在最后一节中描述,然后是我们的结论。

理学硕士:

90度59度 数学规划中的逼近方法和启发式方法
90C27型 组合优化
82C80型 时变统计力学数值方法(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部