jsprit - Picks_and_deliveries_solomon_c101.xml 的 jsprit 解决方案的最佳迭代次数是多少？

Question

VehicleRoutingAlgorithm vra = vraBuilder.build(); vra.setMaxIterations(250);

我们使用上面的代码进行迭代次数以找到 vra 解决方案。在 jsprit 的示例中，我可以将 250 视为硬编码值。我的问题是什么是最佳价值。在执行之间是否有解决方案？我不想等待 250 次迭代。那可能吗？

Answer 1

这实际上取决于您的问题大小。我的建议是设置一个合理的大 maxIterations 并为算法定义添加终止标准。

下面的配置基于迭代过早地终止了算法，没有任何改进。

VehicleRoutingAlgorithm vra = vraBuilder.build(); 
vra.setMaxIterations(250);
vra.addTerminationCriterion(new IterationWithoutImprovementTermination(500));