用遗传算法求解中国34个省会TSP的问题.doc

用遗传算法求解中国34个省会TSP问题 一、 TSP问题的描述 旅行商问题（TSP）可以具体描述为：已知n个城市之间的相互距离，现有一个推销员从某一个城市出发，必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回到出发城市，如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短。 现给出中国34个省会数据，要求基于此数据使用遗传算法解决该TSP问题。 中国34省会位置 city = 1.西藏 2.云南 3.四川 4.青海 5.宁夏 6.甘肃 7.内蒙古 8.黑龙江 9.吉林 10.辽宁 11.北京 12天津 13.河北 14.山东 15.河南 16.山