你能重现VRP的结果吗？

Question

如果我正在使用，比如说针对 VRP 的引导式本地搜索，即使我设置了种子来生成我的数据，我仍然会得到略有不同的结果。这是正常的，因为它是一种启发式算法而不是算法，还是我还缺少其他东西？

Answer 1

这是正常的，是的，这是因为它使用了启发式算法，而不是“真正的”优化，因为 VRP 是一个 NP-hard 问题。即使您 运行 它在具有不同硬件配置的不同系统上，尤其是 CPU，它也有可能产生不同的结果。一切都取决于VRP问题的复杂程度，越复杂的问题产生不同结果的概率会越大。