【老生谈算法】matlab实现旅行商优化问题算法源码——旅行商问题

Matlab旅行商优化问题算法原理

---

1、文档下载：

本算法已经整理成文档如下，有需要的朋友可以点击进行下载

序号	文档（点击下载）
本项目文档	【老生谈算法】Matlab旅行商优化问题算法原理.doc

---

2、算法详解：

问题：
已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市
只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其
旅行路线的总长度最短？

用图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=(dij)
是由顶点i和顶点j之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶
点且每个顶点只通过一次的具有最短距离的回路。

这个问题可分为对称旅行商问题(dij=dji,任意i,j=1,2,3，…,n)和非对称旅行商
问题(dij≠dji,任意i,j=1,2,3，…,n)。
若对于城市v={v1,v2