导读：nbsp;nbsp;nbsp; 附件程序是本人设计的遗传算法程序计算旅行商问题，随包附带了TSPLIB95中较大规模问题数据集，城市数量在1000至10000个城市之间。 ... ,科学网...
附件程序是本人设计的遗传算法程序计算旅行商问题，随包附带了TSPLIB95中较大规模问题数据集，城市数量在1000至10000个城市之间。遗传算法中结合了本人设计的旅行商问题的初始边集化简策略以及选择性交叉、变异算子，是三年前完成的部分工作。使用Lin-kernighan作为局部搜索算法情况雄，试算结果表明，问题规模在小于2000个城市的时候，计算工具可以比同样使用Lin-kernighan的同类进化策略的遗传算法收敛时间得到明显缩短，并以很高高概率收敛于问题的全局最优解，全局最优解源自TSPLIB95。下面是当时试算的统计结果，没有加下划线的数据为30次重复运算的平均计算结果。
![科学网[下载,原创]求解旅行商问题的改进遗传算法](https://ailab-uploads2.oss-cn-hangzhou.aliyuncs.com/allimg/110907/1141339143_0.JPG?x-oss-process=style/max-width-640)
该算法很多基础算法源自于Concorde，所以不用作商业用途，可以作为研究者交流，并不提供源代码交流，谢谢合作。
到这里点击下载：遗传算法计算工具
