|
|||||
|
|
| 模拟退火算法探讨 | |
| 引用本文： | 辛萌娇,沈林.模拟退火算法探讨[J].旅游纵览,2013(9):43. |
| 作者姓名： | 辛萌娇 沈林 |
| 作者单位： | 黄淮学院数学科学系 |
| 摘 要： | 旅行商问题是组合优化领域里的一个典型的、易于描述却难以处理的问题.在解决旅行商问题的诸多方法中,模拟退火算法是一种通用且有效的近似算法.论文给出解决旅行商问题的一种比较精确的算法--模拟退火算法。一、模拟退火算法模拟退火算法由Kirk Patrick于1982提出,他将退火思想引入到组合优化领域,提出一种求解大规模组合优化问题的方法,对于NP-Hard类组合优化问题尤其有效。模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其缓慢降温(即退火),使之达到能量最低点。反之,如果急速降温(即 |
| 关 键 词： | 模拟退火算法 旅行商问题 组合优化问题 目标函数 新解 缓慢降温 近似算法 能量最低 算法探讨 控制参数 |
| 本文献已被 CNKI 等数据库收录！ | |