traveling-salesman

traveling-salesman

文章 0 浏览 2

使用近似算法的旅行商库

我目前正在做一个项目,需要一些快速的 TSP 解决(大约 2 秒内 50-100 个节点)。那里有很多近似算法,但我没有时间也没有意愿自己分析它们并编写它们…

一曲爱恨情仇 2024-10-09 14:02:21 0 0

使用 GoogleMap 的 TSP(旅行商问题)求解器

我们正在开发一个应用程序,我们将在其中在谷歌地图中显示一些可供出售的房屋。用户可以从地图上选择任何房屋,并可以找到他/她选择的所有房屋之间的…

墨小墨 2024-10-09 09:29:51 0 0

旅行推销员和中国旅行有什么区别?

旅行推销员问题 (TSP) 和区别 href="http://en.wikipedia.org/wiki/Route_inspection_problem" rel="nofollow noreferrer"&gt中国邮递员问题(CPP)?…

贩梦商人 2024-10-07 18:25:06 2 0

使用 A* 解决旅行商问题

我的任务是编写 A* 算法的实现(提供启发式算法)来解决旅行商问题。我理解这个算法,它很简单,但我只是看不到实现它的代码。我的意思是,我明白了。…

撧情箌佬 2024-10-07 15:02:21 0 0

寻找旅行推销员解决方案的最佳成本

我正在研究这个问题: TSP: Input: A matrix of distances a budget b Output: A tour which passes through all the cities and has length &lt= b, …

牵你手 2024-10-06 17:45:33 1 0

我的 Hopfield 神经网络解决旅行商问题的方法有什么问题?

首先,这是家庭作业。我认为很明显我已经做出了努力,并且我正在寻找提示,而不是代码。 问题如下。操作方程有四个部分用于改变给定的神经元。 A)确…

无语# 2024-10-04 23:00:15 0 0

解决 ruby​​ 中的旅行商问题(50+ 位置)

我在一家快递公司工作。目前,我们“手动”解决了 50 多个位置路线。 我一直在考虑使用 Google Maps API 来解决这个问题,但我读到有 24 点的限制。 …

习ぎ惯性依靠 2024-10-03 21:26:59 0 0

随机生成 TSP 解的算法

解决 TSP 问题的最常见启发式方法(特别是 Kernighan-Lin 启发式方法)需要进行随机生成的游览,并从此开始改进解决方案。然而,我想到的唯一方法是生…

思慕 2024-10-01 06:21:54 0 0

是否有计算距离排列的算法?

这与旅行商问题有关。首先需要生成所有排列,然后附加目的地(与起点相同)。 IE: 1) abcd ABC .... 2) ABCDA 阿卜杜卡 ....a 我有所有的距离,只需…

℡Ms空城旧梦 2024-09-28 09:50:54 2 0

旅行推销员

在哪里可以找到旅行萨拉斯问题的源代码?…

黒涩兲箜 2024-09-28 04:24:24 2 0

具有多个依赖性的任务杂耍者,其中任务长度取决于先前的任务

我有一个任务 Z,只能完成一次任务 X 或 任务Y已完成。另外: % 任务 Z 的长度取决于 X 或 Y 中的哪一个完成: % 如果任务 X 完成,任务 Z 需要 4 小…

海未深 2024-09-17 07:20:53 4 0

这是旅行推销员问题的变体吗?

我对两个单词列表的函数感兴趣,它将返回它们之间的顺序无关的编辑距离。 也就是说,参数将是两个单词列表(假设以空格分隔),返回值将是列表中单词…

墨洒年华 2024-08-29 23:50:53 3 0

遗传算法应用于旅行商的一个细节问题

我阅读了有关这方面的各种内容并了解所涉及的原理和概念,但是没有一篇论文提到如何计算涉及不直接连接的相邻城市(在染色体中)的染色体(代表一条路…

还在原地等你 2024-08-26 21:07:03 8 0

为什么在我的遗传算法中添加交叉会给我带来更糟糕的结果?

我已经实现了遗传算法来解决旅行商问题(TSP)。当我仅使用突变时,我找到了比添加交叉更好的解决方案。我知道正常的交叉方法不适用于 TSP,因此我实…

﹎☆浅夏丿初晴 2024-08-25 09:29:57 2 0

如何解决SML中的旅行商问题?

有人有标准机器学习中的旅行推销员问题解决方案吗,请告诉我。 我已经尝试了很多但没有成功。…

饮惑 2024-08-24 21:00:27 4 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文