旅行推销员和中国旅行有什么区别?
旅行推销员问题 (TSP) 和区别 href="http://en.wikipedia.org/wiki/Route_inspection_problem" rel="nofollow noreferrer">中国邮递员问题(CPP)?…
寻找旅行推销员解决方案的最佳成本
我正在研究这个问题: TSP: Input: A matrix of distances a budget b Output: A tour which passes through all the cities and has length <= b, …
我的 Hopfield 神经网络解决旅行商问题的方法有什么问题?
首先,这是家庭作业。我认为很明显我已经做出了努力,并且我正在寻找提示,而不是代码。 问题如下。操作方程有四个部分用于改变给定的神经元。 A)确…
解决 ruby 中的旅行商问题(50+ 位置)
我在一家快递公司工作。目前,我们“手动”解决了 50 多个位置路线。 我一直在考虑使用 Google Maps API 来解决这个问题,但我读到有 24 点的限制。 …
是否有计算距离排列的算法?
这与旅行商问题有关。首先需要生成所有排列,然后附加目的地(与起点相同)。 IE: 1) abcd ABC .... 2) ABCDA 阿卜杜卡 ....a 我有所有的距离,只需…
具有多个依赖性的任务杂耍者,其中任务长度取决于先前的任务
我有一个任务 Z,只能完成一次任务 X 或 任务Y已完成。另外: % 任务 Z 的长度取决于 X 或 Y 中的哪一个完成: % 如果任务 X 完成,任务 Z 需要 4 小…
为什么在我的遗传算法中添加交叉会给我带来更糟糕的结果?
我已经实现了遗传算法来解决旅行商问题(TSP)。当我仅使用突变时,我找到了比添加交叉更好的解决方案。我知道正常的交叉方法不适用于 TSP,因此我实…