|
|||||
|
|
| 用数据搅动算法求解TSP问题 | |
| 引用本文： | 顾大权,侯太平,左莉,蒋林,周军.用数据搅动算法求解TSP问题[J].计算机应用,2004,24(Z1):295-296. |
| 作者姓名： | 顾大权 侯太平 左莉 蒋林 周军 |
| 作者单位： | 1. 解放军理工大学,气象学院,江苏,南京,211101 2. 江苏省信息中心,江苏,南京,210013 |
| 摘 要： | TSP(旅行商问题)是一个典型的、易于描述的却难于处理的NP问题.本文采用数据搅动方法,给出了一个求解TSP问题算法.算法将距离矩阵的数据不断交换到路径特征点位置,路径长度会越来越短,渐渐靠近TSP的最优解.算法实现容易、运行速度较快.用该算法,找到了新的C-TSP路径,该路径比目前已得到的C-TSP最短路径缩短25公里. |
| 关 键 词： | 算法 旅行商问题 数据搅动 |
| 文章编号： | 1001-9081(2004)06Z-0295-02 |
| 修稿时间： | 2003年10月30 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |