用A*算法解决TSP问题，用python语言实现。用了一个400节点的数据进行测试

该rar包中包含了个人设计出的分支定界法-旅行商(TSP)问题算法开发，其中开发语言为JAVA，请各位小伙伴下载下来后不要随便传发，谢谢支持！

回溯法求解TSP问题,回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

网上花钱买的资源，主要是一个思路原型。因为网上单纯的蚁群算法比较多，但是带约束的就比较难找了。可以用来解决城市遍历问题。 里面有MATLAB源码，但是不推荐用，主要是看他的思路，文章主体是介绍这个约束问题

在原有传统的遗传算法上进行改进，加入了精英主义和模拟退火的方法（比较简单），但算法的效率极高，相比之前大有改观。

基于matlab编写的人工免疫算法求解TSP问题，AIS.m为程序的主入口

这段代码使用了模拟退火的思想解决TSP问题。在这个仿真实验中解决了自定义的20个城市的TSP问题，在设定合适参数后每次的运行中都能得到一个比较理想的结果。 Main.m文件是程序入口。 Data_file.m文件设置自定义的城市数据。 Swapcities.m文件中包含随机交换两个城市的函数。 Plotcities.m文件中包含将城市数据在二维平面上表示的函数。 Distance.m文件中包含计算城市距离的函数，用来解决旅行商问题。 Simulatedannealing.m文件中包含模拟退火算法。这部分是程序的主体，我参考了许多讨论关于模拟退火算法方面的论文。

tsp旅行商问题，遗传算法，给出10个 30个城市的实例，成功运行

遗传算法解决TSP问题，C++语言。比网上大多数程序都靠谱。

旅行商(TSP)问题测试集,可用于测试蚁群算法\遗传算法性能