随机容量弧路由问题
摘要：随机容量弧路由问题 (SCARP) 的论文。解决 SCARP 的优化问题需要在不了解决策的全部后果的情况下进行决策。对于现实生活中的问题，重要的是要创建对于要收集的数量的变化不敏感的解决方案，因为这些数量是随机的。需要有效的强健解决方案，以避免车辆无盈利地返回到中转节点。该论文提出了不同的准则来建模 SCARP，并提供了一个基因算法的高级概念，旨在优化成本和强健性。该方法在由 DeArmon、Eglese 和 Belenguer 提出的著名实例上进行了基准测试。结果证明，可以在不显著增加解决方案成本的情况下获得强健的解决方案。这使得可以处理更加现实的问题，包括与要收集的数量变化相关的工业目标和约束。
作者：Fleury G''erard, Lacomme Philippe, Christian Prins
论文ID：2211.12728
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2022-11-24