优化问题-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,v3,…,vn}的一个访问顺序为t=(t1,t2,t3,…,ti