多旅行商问题若有局部路径可以重复走的情况
具有重复路径的多旅行商问题：
1、先用Dijkstra算法求解到各个节点的最短路径，最终放入到完全图中
2、初始化染色体数组
3、循环做交叉、变异、选择（轮赌法）运算指定次数
4、利用虚拟分隔符在完全图中找到适应性最好的多旅行商基因序列（若是三个旅行商就用两个分隔符、四个就用三个分隔符，以此类推）
5、再从完全图中解算出原始的路径，最终问题解决
注：由于遗传学算法是随机序列筛选，会出现结果不一致情况，可以增加迭代次数保证结果的准确率。
2022-04-06 03:13:00
21.27MB
层次交换网络、计算机网络体系结构编程作业
功能实现
（1）短接通信问题之一——短接隧道的解决方案
（2）短接通信问题之二——重复路径的解决方案
（3）短接通信问题之三 ——循环路径的解决方案
使用c/c++语言编写
2019-12-21 20:13:11
15KB
1