traveling-salesman

traveling-salesman

文章 0 浏览 3

访问多个城市的 TSP 变体

我希望讨论多次访问的 TSP 的分支和绑定解决方案。(即每个城市都需要至少访问一次,而不是只访问一次) 编辑: 消除了疑虑,因为它与 Jitse 指出的不…

呆橘 2024-08-05 21:25:37 4 0

使用旅行商求解器来确定哈密顿路径

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

如梦初醒的夏天 2024-07-24 03:35:03 8 0

哪种方法可以在 TSP 问题中产生更短的路径:最近邻算法还是遗传算法?

在过去的几天里,我注意到了一些 web 站点演示了使用遗传算法的 TS 解决方案。 在 TSP 问题中,哪种方法可以产生更短的路径:最近邻算法还是遗传算法…

高跟鞋的旋律 2024-07-09 10:15:07 10 0

您是否使用过旅行商算法来解决问题?

我在大学时在 NP 完备性的背景下研究了 TSP。 我实际上从未遇到过将其应用于实际问题的情况。 一些研究表明,它已被用来选择最便宜的移动钻头的路径,…

趁年轻赶紧闹 2024-07-08 13:29:23 11 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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