容错车辆路径问题的实例空间分析
人工智能
2025-07-21 v2
摘要
本文旨在通过理解实例特征与元启发式算法（MH）之间细致关系来推动车辆路径问题（CVRP）的研究。我们提出了实例空间分析（ISA）作为一种有价值的工具，为该领域提供了新的视角。通过将 ISA methodology 与来自 DIMACS 第 12 届车辆路径实现挑战的数据集相结合，我们的研究 enabled 识别出 23 个相关的实例特征。我们采用 PRELIM、SIFTED 和 PILOT 阶段，这些阶段使用降维和机器学习方法，使我们能够创建实例空间的二维投影，以理解实例结构如何影响 MH 的行为。我们工作的一个关键贡献是提供了一个投影矩阵，便于轻松地将新的实例纳入该分析，并为 CVRP 领域的实例分析提供了一种新方法。
引用
@article{arxiv.2507.10397,
title = {Instance space analysis of the capacitated vehicle routing problem},
author = {Alessandra M. M. M. Gouvêa and Nuno Paulos and Eduardo Uchoa and Mariá C. V. Nascimento},
journal= {arXiv preprint arXiv:2507.10397},
year = {2025}
}