所走路程的最短路径,其可能的路径数与城市个数成指数关系增长.目前应用遗传算法解决TSP问题,主要要解决编码问题和算子的设计问题.编码方式约束了运算空间的大小,好的编码方式可以压缩求解空间,提高运算效率.常见的编码方式有二进制编码,实值编码,自然编码等本文主要讨论**自然编码方式下算子的改进**及其MATLAB的程序实现.针对TSP问题,提出**贪婪交叉算子**和**倒位变异算子**来加快算法的收敛速度,同时又**不易陷入局部最优**,从而较好地解决了群体的多样性和收敛速度的予盾

主要解决了疫情时的物资运输问题，使用了遗传算法、贪心算法

计算智能

给定中国34个省会城市的二维坐标，实现：选择始发城市和剩余33个城市中的全部城市或部分城市作为需要遍历的城市，通过编写相应的遗传算法代码，求解TSP问题中回到始发城市的路径，并且找到路径总长度最短的解。 能够在可视化程序的地图中正确显示34 个城市的位置及城市之间的位置关系；：用户可以通过一定的交互界面选择所有34 个城市作为搜索集合，也可以自行选择其中的部分城市作为搜索集合，程序需要给出对应搜索集合下TSP 问题的求解方案，用户可以自行设定起始城市（起始城市需在搜索集合中）；

基于遗传算法的TSP问题求解，附有完整matlab运行代码和结果分析，大二计算方法高分大作业。

遗传算法的求解的全部代码，带有大量的注释。可读性好，欢迎大家下载

基于Matlab的遗传算法解决TSP问题的报告，含完整代码程序

可以将城市的点集放到自己的程序上运行，与最优结果进行比较，对自己的算法进行改进。

遗传算法求解CHN144城市的TSP 问题

遗传算法求TSP的C#界面版源码，求解思路和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的，只是用C#改写了，加入多线程和winform的展示。