Python旅行商贪婪算法 所以我为我的旅行推销员问题创建了一个排序,我可以按x坐标和y坐标排序。 我试图实现一个贪婪的搜索,但无法。 此外,每个点在矩阵城市中实例化,例如[0,3,4],其中0是标题,3是x坐标,4是y坐标。 ...2024-05-26 已阅读: n次
在Python中创建无向图 我需要创建一个使用Python分析旅行推销员问题的程序。有没有人知道一个好的资源可以帮助我学习如何在Python中创建和使用无向图?任何可能有助于我解决TSP的信息也将非常感谢。 ...2024-05-26 已阅读: n次
找到具有以下特性的边:如果跟随它们,则必须返回到刚离开的节点才能到达图的其余部分我正在研究一个有多个推销员的旅行推销员问题,我希望找到并标记“口袋”的入口(我不知道更好的词,这就是问题所在),如果一个推销员进入那个口袋,除非第一个推销员的工作太大,否则没有必要让另一个推销员进去。 ...2024-05-26 已阅读: n次
给定n个城市的x,y坐标,如何使用python形成距离矩阵?我是编程新手,我试图解决一个旅行推销员的问题,在这个问题中,我得到了n个不同城市的x和y坐标。如何使用python找到距离矩阵 ...2024-05-26 已阅读: n次
如何使python中的列表与索引相交我知道这个问题看起来有点重复。但我很难解决这个问题,我找不到一个对我的案子有帮助的解决办法 我正在用python实现一个遗传算法来解决旅行推销员问题 假设我们有那些名单(旅游) a = [1,0,2, ...2024-05-26 已阅读: n次
Itertools.排列为TSP创建n个随机解我正在编写一个脚本,它可以为旅行推销员问题创建随机解决方案。我有一组城市,以及一组距离(我还不需要,因为我正在创建随机解决方案)。在 我正在尝试使用Itertools.排列在城市名单上创造独特的路线。 ...2024-05-26 已阅读: n次
如何将np数组存储到psql数据库和djang中我开发了一个应用程序,它将用于在图上运行模拟和优化(例如旅行推销员问题或其他各种问题)。在 目前我使用2dnumpy数组作为图形表示,并且总是存储列表列表,并且在每次从DB加载/转储到DB之后,我分别 ...2024-05-26 已阅读: n次
解决多旅行推销员问题的更好方法我目前正在为我的课程学习数据结构和算法。我目前的项目是关于一个多旅行推销员问题,在这个问题上,我得到了一组x和y坐标(每个坐标代表一个要达成的订单)和n个推销员来完成所有的订单。每个推销员都必须回到同 ...2024-05-26 已阅读: n次
出于好奇:哪一个更适合创造一个总和?总和(列表)与累加我在计算一条路线的总距离(对于一个旅行推销员的问题),我很好奇哪个更好:对一系列整数求和,或者使用total+=value(不知道这个术语是什么)。。我相信是连锁的。换句话说: totalDistan ...2024-05-26 已阅读: n次
在Tkin中绘制和清除几条线所以我正在用Python开发一个旅行推销员问题的遗传算法,现在用Tkinter来显示我的结果。算法运行得很好,但我需要找出一些显示结果的问题 基本上,我让它生成一组随机的点,并在窗口中显示它们,然后当 ...2024-05-26 已阅读: n次
旅行商问题的2Opt算法我已经为多重旅行推销员问题(mTSP)创建了一个解决方案。我的下一个目标是从现有的解决方案中实现一个2-opt算法。下面是我的代码片段: for j in range(len(solutions[i] ...2024-05-26 已阅读: n次
Networkx软件包:如何查找使用Networkx在网络中插入节点的成本我刚刚发现Networkx软件包,它看起来对我的工作非常强大/有用。我希望这里有人能帮我一个具体的要求 我正在做一件类似于旅行推销员问题的事情。想象一下,我有一个有向图,每个节点的入度=出度=2。图中 ...2024-05-26 已阅读: n次
pytspsolverPytssolver 简单易用的软件包,用于对经典的旅行推销员问题进行快速实验。包含各种优化算法、酷的可视化工具和插件架构的实现。 安装 > pip install pytspsolver ...2024-05-26 已阅读: n次
gt-tsp#旅行销售人员问题-python中的解决方案 https://api.travis-ci.org/p13i/Traveling-Salesman-Problem.svg?branch=master # ...2024-05-26 已阅读: n次
mlrosemlrose:机器学习、随机优化和搜索 mlrose是一个python包,用于将一些最常见的随机优化和搜索算法应用于离散值和连续值参数空间上的一系列不同的优化问题。 项目背景 mlrose最初是为了支 ...2024-05-26 已阅读: n次
tsptsp是一个解决旅行推销员问题的包。 import tsp t = tsp.tsp([(0,0), (0,1), (1,0), (1,1)]) print(t) # distance, node i ...2024-05-26 已阅读: n次