遗传算法解决5种多旅行商问题（mtsp）的matlab程序
分别为以下5中情况：
1.从不同起点出发回到起点（固定旅行商数量）
2.从不同起点出发回到起点（旅行商数量根据计算可变）
3.从同一起点出发回到起点
4.从同一起点出发不会到起点
5.从同一起点出发回到同一终点（与起点不同）
2020-01-03 11:35:20
21KB
1
离散数学实验（南京航空航天大学）
对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较：
1.最邻近法
2.最小生成树法
2020-01-03 11:17:05
4.09MB
1
本实验利用蚁群算法，对TSP旅行商问题进行应用和优化。
随机生成不同的城市序列。
选取不同的参数，验证蚁群算法的效率。
对蚁群算法进行改进，改造成精英蚂蚁算法，并进行分析。
输入：不同维度的城市序列
输出：最优路径所经过的城市序列以及最优路径长度。
2019-12-21 22:25:41
5KB
1