1.714 Inf 7.3 0.0 7.7 7.820 1.7 7.2 7.8 9.2 0.0ds.ex.tsp <- as.TSP(ds.ex)object
浏览 1提问于2019-09-09得票数 0
回答已采纳
1回答
最大限度地利用数字的圆形排列得分
、、、、
我正在寻找一个有效的算法来解决一个问题，在1-12之间排列一个圆形的数字集，以获得最高的分数。为了获得相邻对(a，b)的得分，计算了以下步骤：2. Look up x in a score table这是重复的每一个相邻的对，和是排序的分数。
Suppos
浏览 3提问于2014-10-30得票数 0
回答已采纳
我试图用R中的TSP包来解决TSP问题，我在前面的对角线上创建了一个包含0项的大对称距离矩阵。我希望能够将第一个城市指定为nearest_insertion等方法的起始城市。我已经成功地使用了"nn"方法，并使用以下代码指定了起始城市：solve_TSP(tsp1,method="nn",control=list(start中的错误只能应用于
浏览 0提问于2015-03-27得票数 4
假设我知道一个100个城市的标准旅行商问题的全局最优解。现在，假设推销员想跳过5个城市。TSP是否需要重新求解？对于新的95个城市的TSP，通过简单地从先前的最优解中删除这些城市而得到的城市序列是否为全局最优的？
浏览 2提问于2016-11-08得票数 2
1回答
假设每个城市的时间都不是固定不变的。有谁知道为解决这个问题做了什么特别的工作吗？我的意思是，每个城市都会有一个成本，它说明他需要在那个城市呆多久(低到1小时，最高4天)，当然，每个城市都有一个位置，所以从每个点到每个点的距离都可以计算出来。推销员将进行几次旅行去参观所有的城市。因此，目的是设计旅行，以便他可以访问所有的城市一次(除了家乡，他将在每个周末回来)在尽可能短的时间。
浏览 0提问于2014-02-23得票数 4
回答已采纳
1回答
我正在尝试解决TSP的一个修改版本。在我的版本中，允许多次访问一个城市，只要路径是最短的，而且，只有子集的城市是强制访问的，例如，如果路径较短，您可以通过其他城市访问所有子集的城市，但如果路径较短，则可以忽略其他城市。NetworkX有大约使用dwave_networkx.algorithms.tsp.traveling_salesperson的传统TSP的解决方案，但我在解决这个问题上遇到了麻烦。一种简单的方法是找到子集城市的所有可
浏览 74提问于2020-03-01得票数 0
2回答
我正在尝试解决一个有大约10,000个城市的非常大的TSP。为了使我的任务并行化，我想将这些城市划分为集群，并求解每个集群的TSP。我想要一种可以将我的城市划分为集群的方法(基于城市密度/集群中每个城市之间的邻近度)。
有谁知道做这件事的有效顺序吗？
浏览 1提问于2012-12-14得票数 1
回答已采纳
3回答
与TSP启发式算法相关的论文很多，而且每一篇论文都可能关注不同类型的TSP问题。谁能推荐几个性能很好的TSP启发式算法，其性质如下: TSP问题的“城市大小”等于30。
浏览 1提问于2013-06-18得票数 0
1回答
我必须根据彼此之间的相似性(用系数表示)重新排序一个元素序列，以便每个元素都尽可能地与其相邻的元素相似。我必须找到一个算法而不是一个代码。
excel文件可以在这里找到：
结果如下
浏览 0提问于2019-03-25得票数 0
我试图解决TSP (Travelling Salesman Problem)，但不是以传统的方式。我正在遵循这些步骤。
这是，我搜索“这是最短的可能路线的距离”。我从k=1开始，然后给TSP_tf(k)打电话。如果它返回false，则将k乘以2，并一直调用TSP_tf，直到返回true为止。3)返回
浏览 1提问于2016-09-27得票数 0
回答已采纳
1回答
我将城市和每对城市之间的距离存储在数据库中。问题是找到一条最短的路线来运输所有这些货物。开始和结束城市并不重要，唯一有趣的是最短的路径，这将包括装卸每一批货物。
有没有适合解决这类问题的图算法？
浏览 1提问于2016-10-19得票数 0
1回答
一个节点可以被访问不止一次，它将问题与哈密顿循环(TSP)区分开来。
一种天真的尝试可能是使用最小生成树(MST)和回溯来到达起始节点。这导致长度为2*MST，但不是最小周期。TSP距离=2 0 2 (1 -> 2 -> 3 -> 4 -> 1)。
浏览 4提问于2022-08-12得票数 1
回答已采纳
2回答
我正在做一个算法，将一个基于1 TSP的TSP (城市数组)随机化。(do ((i 0 (+ i 1))) (setf (aref population i) (shuffle TSP 100)))
据我所知，我用称为每次迭代的i来填充数组population的(shuffle TSP 100)位置，但是算法是设置所有的数组位置，而不仅仅是我的位置。
浏览 6提问于2020-05-19得票数 0
回答已采纳
1回答
我需要为TSP绘制解决方案的图表。我正在使用TSPLIB 95库和公共问题(ch130.tsp)。步骤2.选择与当前居住的城市最近的可用城市(未访问)。我实现了给我一个列表路径作为答案的代码。图是从G = problem.g
浏览 9提问于2022-05-11得票数 -1
回答已采纳
我想了解.tsp在以下位置找到的文件中的信息：
姓名: ar9152评论:源自美国国家图像和测绘局的数据尺寸: 91522 34600.0000 58633.33334 37800.0000 67683.3333
浏览 2提问于2013-05-22得票数 0
我正在寻找解决类似TSP问题的建议或资源，但在以下方面：
x
一个常规的TSP解决方案可以是：|\| /但我想要这种解决办法
浏览 0提问于2019-06-03得票数 0
回答已采纳
2回答
问题本身很简单……这是一个车辆路径问题。我有一个有向图
我需要得到一个线性规划模型，它会以某种方式告诉我访问所有节点的最短线路，并在星形节点开始和结束。你可以多次翻越一条边。节点是图像上的任何交叉点。我们在课堂上花了大约4个小时，我甚至不知道从哪里开始……我不期望任何人给我完整的模型，但我希望有人能告诉我一个策略，这样我就可以做到这一点。提前谢谢你。
浏览 3提问于2019-10-06得票数 0
9回答
我有一个从初始位置访问的城市列表，并且必须访问所有具有有限数量的销售人员的城市。
我正在试着想出一个启发式的方法，想知道是否有人能帮上忙。例如，如果我有20个城市，有两个推销员，我想采取的方法是两步法。首先，将20个城市随机分成10个城市，每个城市有2个推销员，我会找到每个城市的巡演，就好像它在几次迭代中是独立的一样。然后，我想交换或分配一个城市给另一个推销员，然后找到旅游线路。实际上，这将是一个TSP问题，然后是最小完工时间问题。这
浏览 0提问于2011-06-05得票数 29
回答已采纳
2回答
我正在用软件包TSP探讨R中的旅行销售员问题，一切都很好，但我唯一的问题是，情节中的城市名称没有出现。library(TSP)x <- data.frame(x = runif(20), y = runif(20), row.names = LETTERS[1:20])etsp <- ETSP(x)## use some methodsla
浏览 0提问于2016-01-27得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
