traveling-salesman

traveling-salesman

文章 0 浏览 3

旅行推销员和 Map/Reduce:放弃通道

这是一个学术问题而不是实际问题。在旅行商问题或任何其他涉及寻找最小优化的问题中……如果使用映射/归约方法,那么采用某种方法将当前最小结果广播…

留一抹残留的笑 2024-11-09 07:53:06 0 0

旅行商问题和测试集竞赛

我想在 TSP 上尝试一些方法并需要一些测试集。 我知道有一些关于 TSP 的精确和近似解决方案的竞赛,我想在此类竞赛中使用的一些测试集上测试我的一些…

北城挽邺 2024-11-05 11:25:56 0 0

取货和送货问题算法帮助

我们假设为多家餐厅(比如 20 家)提供送餐服务。有(假设 10 个)可用驱动程序。此外,假设我们在 4 小时内收到 100 个订单,将食物从这些餐厅送到家…

扛刀软妹 2024-11-05 11:24:09 1 0

TSPLIB 位置名称

是否有 TSPLIB 中包含的位置名称的来源 在 http://www2.iwr.uni-heidelberg.de /groups/comopt/software/TSPLIB95/tsp/。 出于说明目的,最好知道点 3…

长亭外,古道边 2024-11-03 13:03:18 0 0

解决旅行商问题的克隆选择算法

我正在尝试使用克隆选择算法来实现旅行商问题的解决方案。我正在为我的一个班级项目做这件事,以比较克隆选择与传统遗传算法在这个问题上的比较。我找…

淡忘如思 2024-10-31 15:03:27 1 0

A*算法如何应用于旅行商问题?

可能的重复: 使用 A* 解决旅行商问题 我最近了解到A*算法可以应用于旅行商问题。 Bot 我们到底如何定义这里的开始和目标,以及我们如何将权重应用于…

橘寄 2024-10-22 23:53:50 1 0

路径问题的算法或方法,n <= 12 时有 n 个点的最短路径

我在 2d 平面上有 n 个点,其中 n &lt= 12,并且我需要可用的最短路径的距离,包括所有点,从其中任何一个点开始,但不形成闭合电路, 我一直在尝试弗…

葬シ愛 2024-10-20 01:41:08 1 0

类似于 TSP 的谜题的求解器,可能是用 Javascript 编写的

我创建了一个难题,它是旅行商问题的衍生问题,我称之为“Trace Perfect”。 它本质上是一个带有加权边的无向图。目标是使用最小权重在任何方向上至少…

慕巷 2024-10-18 03:43:00 1 0

旅行商问题

我正在尝试根据旅行商问题算法用 C++ 开发一个程序。我需要一个距离矩阵和一个成本矩阵。使用所有公式后,我得到一个新的结果矩阵。但我不明白该矩阵…

梦屿孤独相伴 2024-10-17 14:33:14 3 0

使用近似算法的旅行商库

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

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

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

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

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

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

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

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

使用 A* 解决旅行商问题

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

撧情箌佬 2024-10-07 15:02:21 4 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 4 0

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

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

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

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

更多

友情链接

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