原创力文档- 23
- 0
- 约3.21千字
- 约 5页
- 2021-10-01 发布于天津
- 举报
模拟退火算法简介与实例分类标签字号大中小订阅摘要模拟退火算法是和在年所发明是一种典型的概率模拟算法算法其基本想想与冶金上的退火有相似之处在一个相当大的空间内搜索最优解而每次只搜索与自己临近的状态此算法被证明以接近概率接近最优解其中有较好的物理思想是模拟类算法中的典范模拟退火算法由于要计算相临状态这与模拟的计算模拟有相似之处因此本文也将对做一个介绍本文介绍算法的基本思想并做一个例子求解问题旅行商问题重在介绍算法思想具体算法的优化与改进不是本文涵盖范围模型模型描述的是物体的铁磁性质在铁和镍这类金属中
模拟退火算法简介与实例
2010-07-10 12:30:55| 分类： algorithms | 标签： |字号 大中小 订阅
摘要
模拟退火算法是 S. Kirkpatrick, C. D. Gelatt 和 M. P. Vecchi 在 1983 年所发明。是一种典型的概率模拟算
法（Monte Carlo 算法），其基本想想与冶金上的退火有相似之处，在一个相当大的空间内搜索最优解，
而每次只搜索与自己临近的状态。此算法被证明以接近概率 1 接近最优解。
文档评论（0）