|
|||||
|
|
| 按自然法则计算的应用—TSP的处理 | |
| 引用本文： | 刘岩,董占球.按自然法则计算的应用—TSP的处理[J].计算机研究与发展,1997,34(2):87-92. |
| 作者姓名： | 刘岩 董占球 |
| 作者单位： | 中国科学院计算技术研究所 |
| 摘 要： | 本文从ＮＰ完全理论，组合优化理论，以及按自然法则 计算等多角度对ＴＳＰ及其各种解决方法进行了论述，着重讨论了传统方法与按自然法则计算各 方法的本质区别，并给出了用ＭＴＲＳＡ解Ｔ ＳＰ的算法与实验结果。 |
| 关 键 词： | 旅行商问题 NP完全理论 模拟退火 组合优化 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
