美国主要城市经纬度，有东经、西经、纬度等。可以用于旅行商代码的编写资源

本代码基于matlab实现了遗传算法解决TSP问题，并且对不同城市的个数进行了对比

使用matlab编程实现的遗传算法，解决旅行商问题。。。。

旅行商问题matlab实现

遗传算法的TSP (旅行商问题)的求解.doc

att48数据，里面包含了48个城市的坐标，主要用于解决旅行商问题的

【旅行商问题】常用数据集

一.问题分析 1.问题描述:一个联通无向图中,求最短路径回路.也就是求出一个最佳序列,并且终点和起点有直接路径. 2.问题分析:      ① 约束条件:因为存在着两个结点不直接相连的情况,有些序列一开始就不可能出现.约束函数存在 记录连接情况的二维数组 T[ t – 1 ][ i ] !=            // t-1表示上一个结点; i表示全部剩余节点       ②限界函数:现有距离+上一站到某个分支的距离优于现有最优值.  当最优解是最小值时,它的初值应该设为   当前距离 cn + 新增距离T[ x[t-1] ][ x[i] ] < 一次递归最优解 bestn      //

这是用MATLAB软件计算旅行商问题的源程序，我试过了，能用。不过初学者在运用时会遇到一些困难。

在经典蚁群算法程序基础上修改： 确定起点终点 无闭环，即走遍之后不返回起点