|
|||||
|
|
| 旅行商问题求解算法综述 | |
| 引用本文： | 高珩,鲍鹏.旅行商问题求解算法综述[J].人天科学研究,2009(11). |
| 作者姓名： | 高珩 鲍鹏 |
| 作者单位： | 中国矿业大学计算机科学与技术学院 |
| 摘 要： | 旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。 |
| 关 键 词： | 旅行商问题 NP难题 算法综述 改进方向 |
| 本文献已被 维普 等数据库收录！ | |