遗传算法解决TSP问题
2016-11-09
1 0 0
暂无评分
其他
如何获取积分?
遗传算法解决 TSP 问题
已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市
只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其
旅行路线的总长度最短?
用图论的术语来说,假设有一个图g=(v,e),其中v是顶点集,e是边集,设d=(dij)
是由顶点i和顶点j之间的距离所组成的距离矩阵,旅行商问题就是求出一条通过所有顶
点且每个顶点只通过一次的具有最短距离的回路。
已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市
只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其
旅行路线的总长度最短?
用图论的术语来说,假设有一个图g=(v,e),其中v是顶点集,e是边集,设d=(dij)
是由顶点i和顶点j之间的距离所组成的距离矩阵,旅行商问题就是求出一条通过所有顶
点且每个顶点只通过一次的具有最短距离的回路。
相关源码推荐
使用Java开发Android AOA Android开放式附件
0
0
暂无评分
Golang AOA Android开放式附件HID控制
0
0
暂无评分
pclite
0
0
暂无评分
GMSK线性接收机
0
0
暂无评分
传世AFT中变打金版版本--以前很火爆的,收藏很久
0
0
暂无评分
暂无评论