你能重现 VRP 的结果吗？

问题描述

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

解决方法

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