traveling-salesman

traveling-salesman

文章 0 浏览 5

TSP遗传算法中的交叉操作

我正在尝试使用 旅行推销员问题 (TSP) ://en.wikipedia.org/wiki/Genetic_algorithm" rel="nofollow noreferrer">遗传算法。我的基因组是图中顶点的排…

怪我太投入 2024-08-07 18:08:07 14 0

最小成本强连通有向图

我有一个强连接的有向图(即图 G 中的每对节点 (i, j) 都有一条从 i 到 j 和 j 到 i 的路径)。我希望从该图中找到一个强连通图,使得所有边的总和最…

寒冷纷飞旳雪 2024-08-06 21:05:38 14 0

访问多个城市的 TSP 变体

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

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

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

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

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

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

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

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

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

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

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

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

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