多旅行商问题若有局部路径可以重复走的情况
具有重复路径的多旅行商问题：
1、先用Dijkstra算法求解到各个节点的最短路径，最终放入到完全图中
2、初始化染色体数组
3、循环做交叉、变异、选择（轮赌法）运算指定次数
4、利用虚拟分隔符在完全图中找到适应性最好的多旅行商基因序列（若是三个旅行商就用两个分隔符、四个就用三个分隔符，以此类推）
5、再从完全图中解算出原始的路径，最终问题解决
注：由于遗传学算法是随机序列筛选，会出现结果不一致情况，可以增加迭代次数保证结果的准确率。
2022-04-06 03:13:00
21.27MB
【TSP问题】基于遗传算法求解多旅行商问题matlab源码含GUI.md
2022-03-22 02:12:15
21KB
1
遗传算法解决5种多旅行商问题（mtsp）的matlab程序
分别为以下5中情况：
1.从不同起点出发回到起点（固定旅行商数量）
2.从不同起点出发回到起点（旅行商数量根据计算可变）
3.从同一起点出发回到起点
4.从同一起点出发不会到起点
5.从同一起点出发回到同一终点（与起点不同）
2022-03-10 16:34:27
21KB
1
遗传算法解决5种多旅行商问题（mtsp）的matlab程序
分别为以下5中情况：
1.从不同起点出发回到起点（固定旅行商数量）
2.从不同起点出发回到起点（旅行商数量根据计算可变）
3.从同一起点出发回到起点
4.从同一起点出发不会到起点
5.从同一起点出发回到同一终点（与起点不同）
2021-08-20 10:07:43
5KB
1