|
|||||
|
|
| 具有局部重复路径的多路旅行商问题的研究 | |
| 引用本文： | 李鸿培,王新梅.具有局部重复路径的多路旅行商问题的研究[J].西安公路交通大学学报,2000,20(2):84-89. |
| 作者姓名： | 李鸿培 王新梅 |
| 摘 要： | 首先对连通图上允许旅行商走回头路的ＴＳＰ的问题进行也研究，证明了问题解的存在性，给出了利用连通图的顶点间最短路径构造完全图的求解方法，然后，对边通图上允许路径部分重复的ＭＴＳＰ问题进行了初步的研究；采取“分治”的方法并结合遗传算法，设计了求解路径部分重复的ＭＴＳＰ问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短戏的问题；并给出了在限定的时间内完成任务的条件下，求最小分组的问题的方法 |
| 关 键 词： | 最短路径 哈密尔顿回路 遗传算法 MTSP问题 |
| 本文献已被 维普 等数据库收录！ | |