解决 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，因此我实…
传送旅行者，随着时间的推移获得最佳利润问题
我对整个旅行推销员问题以及 stackoverflow 都很陌生，所以如果我说的不太正确，请告诉我。 ： 我正在尝试为涉及多个国家（地区）内的多个城市（节点…
本地搜索算法，完全混乱
在(a)和(b)中，假设有一个2交换变换算子，将解决方案A和B（路径表示中的TSP旅行）连接到它们在旅行C、D、E、F、G中可能的邻居， (a) A: 1 2 3 4 5 6 7…
TSP遗传算法中的交叉操作
我正在尝试使用 旅行推销员问题 (TSP) ://en.wikipedia.org/wiki/Genetic_algorithm" rel="nofollow noreferrer">遗传算法。我的基因组是图中顶点的…
