社区
CUDA
帖子详情
CUDA怎么样写TSP问题?请教高手
wts_net
2009-05-16 05:36:56
如题
...全文
142
8
打赏
收藏
CUDA怎么样写TSP问题?请教高手
如题
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wts_net
2009-05-19
打赏
举报
回复
哦,知道了,没看到上面的,谢谢啊!
wts_net
2009-05-19
打赏
举报
回复
17331014的方法是什么方法啊?》能再说的具体一点吗?能告诉我大概的思路吗?
wts_net
2009-05-19
打赏
举报
回复
17331014的方法是什么方法啊?不太懂,不好意思啊,能说的明白一点吗?
bigmanvip
2009-05-17
打赏
举报
回复
17331014的方法很正确,我就是这样实现的
bigmanvip
2009-05-17
打赏
举报
回复
17331014的方法很正确,我就是这样实现的
bigmanvip
2009-05-17
打赏
举报
回复
我刚写好了一个,但是我要写论文,等我的论文发表后,你就可以看了
无心人_过过小日子
2009-05-16
打赏
举报
回复
先实现一个串行的.然后再进行并行化.
IkariEnator
2009-05-16
打赏
举报
回复
你试试蚁群或者遗传算法吧~~~
tsplib上的数据att48
tsplib上的数据att48,这是一个对称
TSP问题
,城市规模为48,其最优值为10628.其距离计算方法参见我的博客。
如何制作 TSP 艺术?
TSP艺术及其制作方法介绍。
什么是旅行商问题(Traveling Salesman Problem, TSP)?
旅行商问题(英语:Travelling salesman problem, TSP)是组合优化中的一个NP困难问题,该问题就是需要寻找这样的一种旅行方案:旅行路线从某个城市出发,经过每一个城市,且只经过一次,最终回到出发的城市,需要旅行的路径最短。假设老王周末出去玩,从贵阳出发,他需要去成都、重庆、昆明,最后需要回到贵阳。那么老王可以采取6种旅行方案:1、贵阳-昆明-成都...
数学建模学习笔记(二十)
TSP问题
遗传算法求解
什么是
TSP问题
?
TSP问题
(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,即假设有一个旅行商人要拜访n个城市,从某个城市出发,每个城市只能访问一次且最后回到出发城市,问该推销员应如何选择路线,才能使总的行程最短? 使用遗传算法求解: 代码转于知乎博主https://zhuanlan.zhihu.com/p/153098599 from math import floor import numpy as np import matplotlib.pyplot a
TSP问题
总结归纳
TSP问题
即旅行商问题,经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的哈密尔顿回路。 旅行商问题有很多种不同的问法,最近做了几个关于TSP的题,下面总结一下。由于大部分
TSP问题
都是NP-Hard的,因此很难得到什么高效...
CUDA
589
社区成员
2,924
社区内容
发帖
与我相关
我的任务
CUDA
CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它包含了CUDA指令集架构(ISA)以及GPU内部的并行计算引擎。
复制链接
扫一扫
分享
社区描述
CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它包含了CUDA指令集架构(ISA)以及GPU内部的并行计算引擎。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章