离散数学实验（南京航空航天大学）
对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较：
1.最邻近法
2.最小生成树法
2020-01-03 11:17:05
4.09MB
1
本实验利用蚁群算法，对TSP旅行商问题进行应用和优化。
随机生成不同的城市序列。
选取不同的参数，验证蚁群算法的效率。
对蚁群算法进行改进，改造成精英蚂蚁算法，并进行分析。
输入：不同维度的城市序列
输出：最优路径所经过的城市序列以及最优路径长度。
2019-12-21 22:25:41
5KB
1
某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。
问：该推销员应如何选择路线，才能使总的行程最短？
2019-12-21 22:23:05
2KB
1
本算法可以求得从一个城市出发的多路旅行商问题，而且通过参数设定，可使各路均衡，望对大家有所帮助。
2019-12-21 22:19:47
5KB
1
遗传算法解决5种多旅行商问题（mtsp）的matlab程序
从不同起点出发回到起点（固定旅行商数量）
从不同起点出发回到起点（旅行商数量根据计算可变）
从同一起点出发回到起点
从同一起点出发不会到起点
2019-12-21 22:11:36
26KB
1
用A算法实现旅行商问题，编程用java语言。且各个城市间的距离以矩阵的形式存放于一个txt文件里，用文件输入框输入该文件，结果保存在c盘下的 旅行商.txt里。该压缩文件有两个测试文件，一个输出文件，还有源文件。
2019-12-21 22:08:55
2KB
1