×

模拟退火的实践理论。 (英语) Zbl 1102.90381号

Glover,Fred(编辑)等人,《元启发式手册》。马萨诸塞州波士顿:Kluwer学术出版社(ISBN 1-4020-7263-5/hbk)。国际序号。操作。资源管理。科学。57, 287-319 (2003).
摘要:模拟退火是一种流行的局部搜索元神经网络,用于解决离散优化问题和(在较小程度上)连续优化问题。模拟退火的关键特征是,它通过允许爬山移动(即,恶化目标函数值的移动),以寻求全局最优,从而提供了一种逃避局部最优的方法。简要介绍了模拟退火的历史,包括其在离散和连续优化问题中的应用。综述了模拟退火的收敛理论,以及有限时间性能分析的最新进展。根据与模拟退火的关系,讨论了其他局部搜索算法。本章还从冷却计划、邻域函数和适当的应用方面为模拟退火的实现提供了实用指南。
关于整个系列,请参见[Zbl 1058.90002号].

MSC公司:

90 C59 数学规划中的逼近方法和启发式方法
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部