对于pickups_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));