离散数学实验（南京航空航天大学）
对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较：
1.最邻近法
2.最小生成树法
2020-01-03 11:17:05
4.09MB
1
本实验利用蚁群算法，对TSP旅行商问题进行应用和优化。
随机生成不同的城市序列。
选取不同的参数，验证蚁群算法的效率。
对蚁群算法进行改进，改造成精英蚂蚁算法，并进行分析。
输入：不同维度的城市序列
输出：最优路径所经过的城市序列以及最优路径长度。
2019-12-21 22:25:41
5KB
1
包含 解决TSP 问题的蚁群算法 代码， matlab 2017a 环境下 完美运行 注释比较详细。容易上手 是matlab 入门 以及蚁群算法学的帮手
2019-12-21 22:25:26
3KB
1
某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。
问：该推销员应如何选择路线，才能使总的行程最短？
2019-12-21 22:23:05
2KB
1
基于TSP问题的蚁群算法优化及并行策略研究,这个算是最前端的资源了,是老师给我的资料.呵呵......
2019-12-21 22:22:28
563KB
1