排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
具有局部重复路径的多路旅行商问题的研究 总被引：5，自引：0，他引：5
首先对连通图上允许旅行商走回头路的ＴＳＰ的问题进行也研究，证明了问题解的存在性，给出了利用连通图的顶点间最短路径构造完全图的求解方法，然后，对边通图上允许路径部分重复的ＭＴＳＰ问题进行了初步的研究；采取“分治”的方法并结合遗传算法，设计了求解路径部分重复的ＭＴＳＰ问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短戏的问题；并给出了在限定的时间内完成任务的条件下，求最小分组的问题的方法 相似文献
1