×

模拟退火:搜索最佳温度计划。 (英语) Zbl 0957.60072号

摘要:关于模拟退火的理论文献中有相当一部分涉及一个称为收敛性的性质,它断言模拟退火链处于目标函数的全局最小状态集,概率趋于1。然而,在实践中,收敛算法被认为太慢,而通常首选一些非收敛算法。我们尝试对各种温度表进行详细分析。我们将举例说明,在实践和理论上,何时使用沸腾、固定温度甚至快速冷却制度都是合理的,因为这些制度很可能达到全球最低值。文中还给出了它在各种规模的旅行商问题中的应用。

MSC公司:

60J05型 一般状态空间上的离散马尔可夫过程
60K35型 相互作用的随机过程;统计力学类型模型;渗流理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部