附件程序是本人设计的使用Grefenstette编码方式实现的常规遗传算法计算工具，用于计算旅行商问题，随包附带了TSPLIB95中中等规模问题数据集，城市数量在200至1000个城市之间。Grefenstette编码的优点在于经过交叉、变异等繁殖算子作用后，个体仍然确保为是一条哈密尔顿环路，的确佩服这种编码的创意。试算过程中发现，结合链式Lin-kernighan算法，一般的中等规模问题都能很快收敛于问题的全局最优解，部分大规模问题也能收敛于问题的全局最优解，与常规的全排列编码方式相比，的确有过人之处。计算工具中没有使用任何个人创新内容，完全是兴趣所致，希望能在这种方法中寻求一些创新亮点。

    该算法很多基础算法源自于Concorde，所以不用作商业用途，可以作为研究者交流，并不提供源代码交流，谢谢合作。

到这里点击下载：点击下载