|
|||||
|
|
| TSP问题次优化求解方法的比较 | |
| 引用本文： | 王凌,郑大钟.TSP问题次优化求解方法的比较[J].控制与决策,1998,13(1):79-82. |
| 作者姓名： | 王凌 郑大钟 |
| 作者单位： | 清华大学自动化系 |
| 基金项目： | 国家自然科学基金，国家教委博士点基金 |
| 摘 要： | 针对几种次优化求解了ＴＳＰ的方法，通过计算机仿真对优化性能，时间性能，波动性进行了比较研究，并归纳出各方法的特点和适用域。对大规模网络优化问题提出了分区分层化的思路，并通过仿真说明其可行性。 |
| 关 键 词： | TSP 优化性能 旅行商问题 NP问题 |
The Comparetive Research on Several Sub-optimization Methods to Solve TSP Problem |
|
| Affiliation: | Tsinghua University |
| Abstract: | |
| Keywords: | TSP optimization property time property fluctuation property subregion |
| 本文献已被 CNKI 维普 等数据库收录！ | |