遗传算法解决tsp问题的matlab程序.pdfVIP

1. 遗传算法解决 TSP 问题（附 源程序） 2. 知 n 个城市之间的相互距离，现有一个 必须遍访这 n 个城市，并且每个城市 3. 只能 一次，最后又必须返回出发城市。如何安排他对这些城市的 次序，可使其 4. 旅行路线的总长度最短？ 5. 用图论的术语来说，假设有一个图 g=(v,e)，其中v 是顶点集，e 是边集，设 d=(dij) 6. 是由顶点 i 和顶点 j 之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶 7. 点且每个顶点只通过一次的具有