达尔拉尔·亨德森;谢尔登·雅各布森。;艾伦·W·约翰逊。 模拟退火的实践理论。 (英语) Zbl 1102.90381号 Glover,Fred(编辑)等人,《元启发式手册》。马萨诸塞州波士顿:Kluwer学术出版社(ISBN 1-4020-7263-5/hbk)。国际序号。操作。资源管理。科学。57, 287-319 (2003). 摘要:模拟退火是一种流行的局部搜索元神经网络,用于解决离散优化问题和(在较小程度上)连续优化问题。模拟退火的关键特征是,它通过允许爬山移动(即,恶化目标函数值的移动),以寻求全局最优,从而提供了一种逃避局部最优的方法。简要介绍了模拟退火的历史,包括其在离散和连续优化问题中的应用。综述了模拟退火的收敛理论,以及有限时间性能分析的最新进展。根据与模拟退火的关系,讨论了其他局部搜索算法。本章还从冷却计划、邻域函数和适当的应用方面为模拟退火的实现提供了实用指南。关于整个系列,请参见[Zbl 1058.90002号]. 引用于37文件 MSC公司: 90 C59 数学规划中的逼近方法和启发式方法 90C27型 组合优化 关键词:局部搜索算法;模拟退火;启发式;元神经科学 PDF格式BibTeX公司 XML格式引用 \textit{D.Henderson}等人,国际序列号。操作。资源管理。科学。57、287--319(2003;Zbl 1102.90381) 全文: 内政部