求解旅行商问题的蚁群优化算法，包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数，仅300行代码一个main.cpp即可实现全部功能，程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。
2022-01-10 19:26:40
2.52MB
1
程序中有详细的注释，运行后无错误，使用的是模拟退火算法解决常见的旅行商TSP问题，其中目标函数和优化变量都已经在程序里注释了出来，适合初学智能算法的同学使用。
2021-12-23 23:41:02
1KB
1
TSP旅行商问题分支限界法和回溯法源码
旅行商(TSP)问题
计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法
Metric TSP
欧式空间满足三角形关系
应用：
军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
2021-12-21 08:17:03
8KB
1
（1）有详细注释，有各个函数的解释。
（2）包含不同数量城市坐标点的原始数据，如42个城市dantzig42，48个城市att48，51个城市eil51等。通过读取不同的坐标点文件，即可解决不同城市数量的问题。
（3）可以画近似最优解的旅行路线图。
2021-12-14 14:52:11
6KB
1
tsp旅行商问题的matlab仿真 随机若干点，点与点之间形成一个闭环的图 !
2021-11-25 22:33:48
4KB
1
此资源是exe文件，非源码，采用的是改进粒子群+2OPT算法，100个点之内规模TSP保证在1秒内找到最优解，大规模的TSP问题也会计算出非常好的结果，如果你也在做TSP程序，这个工具可以让你知道你算的结果和最优解到底差多少
2021-11-24 20:40:07
10KB
1