模拟退火算法及其应用

被引：35

作者：

姚新

陈国良

机构：

[1] 中国科学技术大学计算机科学技术系

[2] 中国科学技术大学计算机科学技术系合肥

[3] 合肥

来源：

关键词：

模拟退火算法; 神经网; 随机搜索算法; 组合优化问题; 近似最优; 全局最优解; 终止条件; 马尔可夫链; 图象恢复; 函数值; 全局最优值; 总体最优值;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文分析和介绍了一种新的通用启发式优化方法——模拟退火算法,它是基于Monte-Carlo迭代求精法的一种随机搜索算法。本文给出了模拟退火算法收敛到全局最优值的一个充分条件;分析了算法的三个重要参数;并介绍了模拟退火算法在超大规模集成电路(VLSI)设计、图象处理和神经网计算机等方面的应用。

引用

页码：1 / 6

页数：6