社区
数据结构与算法
帖子详情
求:“中国31城市TSP城市间距离矩阵”
skybeam
2004-03-25 05:50:24
如题!多谢!
...全文
218
3
打赏
收藏
求:“中国31城市TSP城市间距离矩阵”
如题!多谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wlpwind
2004-03-26
打赏
举报
回复
求数据结构表示还是tsp算法?
mmmcd
2004-03-26
打赏
举报
回复
如果问题的中心语是:"求矩阵"
而且是“距离矩阵”
找列车里程表或公路里程表
hell190109
2004-03-25
打赏
举报
回复
什么东西?
MATLAB遗传算法实现
31
个
城市
的
TSP
问题
MATLAB实现遗传算法寻找
31
个
城市
最短
距离
city_
31
是
城市
的坐标(x,y),保存为city_
31
.mat文件,有需
求
可以联系我,感兴趣可以跑一下。 clc; close all; clear all; load city_
31
C=city_
31
; N=size(C,1);%
31
个
城市
Dis=zeros(N);%
城市
间
距离
矩阵
for i=1:N for j=1:N Dis(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;
运用遗传算法解决
TSP
问题
求
解15个
城市
TSP
的GA问题,两
城市
间
距离
自拟或随机生成 问题分析: 用图论的术语来说,假设有一个图g=(v,e),其中v是顶点集,e是边集,设d=(dij)是由顶点i和顶点j之
间
的
距离
所组成的
距离
矩阵
,旅行商问题就是
求
出一条通过所有顶点且每个顶点只通过一次的具有最短
距离
的回路。 这个问题可分为对称旅行商问题(dij=dji,任意i,j=1,2,3,…,n)和非对称旅行商问题(dij≠dji,任...
【
TSP
问题】基于蚁群算法
求
解
31
个
城市
TSP
问题matlab源码
1 算法介绍参考这里 2 部分代码 %% 清空环境变量 clear all clc %% 导入数据 load citys_data.mat %% 计算
城市
间
相互
距离
n = size(citys,1); D = zeros(n,n); for i = 1:n for j = 1:n if i ~= j D(i,j) = sqrt(sum((citys(i,:) - citys(j,:)).^2)); else ...
TSP
旅行商问题1
TSP
=> Traveling Salesman Problem 旅行商问题 1、旅行商问题 旅行商每个
城市
都经过一次,又回到出发地;搜索出旅行商所经过的最短路径; 6个
城市
将会有5!/2=60条路,因为经过
城市
1后有5个选择,若选择
城市
2,那么经过
城市
2后有四个选择,依次类推,经过第5个
城市
的时候只有一种选择,那就是最后一个
城市
,所以是5*4*3=60条路; 即n个
城市
有(n-1)!/2条路
TSP
问题的原型即为哈密尔顿回路问题; 2、钻孔规划问题 决定在电路板上钻孔(为焊入部件)順序问题;钻孔
用蚁群算法
求
解
TSP
问题
TSP
是什么?
TSP
全称Travelling salesman problem。中文名:旅行商问题。就是模拟退火中讲到的14个
城市
之
间
巡回旅行,
求
路径最短的问题。 为什么偏偏找他呢?因为这是一个衡量算法的“金标准”,而且他简单,用来介绍一个算法的基本思想再好不过。 下面我们用同样的方法看看蚁群算法。 参考资料:https://baike.baidu.com/item/
TSP
/2905216#...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章