本报告仅供参考，不足之处请指正，版权由博主所有，未经同意禁止应用于非法用途，请下载者自觉。

用遗传算法求解TSP即一个经典的算法优化问题，描述是：一位旅行商人需要辗转若干个城市卖东西，每个城市只去一次，最终需要回到出发的城市，问如何规划路线，使得总旅程最短？

matlab实现用蚁群算法解决tsp问题，使用的是TSPLIB中的31个城市，最优解为15602，下载即可用，有注释

用蛮力法求解旅行商问题void main() { int N; cout<>N; //存贮最优路径 int *T=new int[N+1]; //建立动态的距离矩阵; int **Graph=new int *[N]; for(int i=0;iGraph[i][j]; } salesman_problem(N,Graph,T); }

中国34省会旅行商问题，最优路径求解，不同于一般的31省会 设计比较简单 大家可以讨论讨论

算法课 旅行商问题 用c语言写的，这是一个实验报告

基于PSO-ACO的多旅行商最优路径规划，结果是在给定1000次迭代的条件下得到的，我们还增加了ACO不是最佳参数配置的算法模型的最大运行次数。试验结果表明：对于不是最佳参数配置的算法模型，即使再增加1000次或者2000次运行次数，PSO-ACO其所得解的质量与1000次比时也没有明显提高。，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，

旅行商问题-遗传算法-java

旅行商问题-A*算法-java

本文件包括源码，实验说明文档，实验总结PPT Have a happy experiment！