带动态偏置的广义嵌套展开策略自适应算法求解车辆路径问题
人工智能
2021-12-30 v2
摘要
在本文中，我们提出了嵌套展开策略自适应算法（NRPA）的一个扩展，即广义嵌套展开策略自适应算法（GNRPA），以及它在求解车辆路径问题若干实例中的应用。我们详细给出了在Solomon实例集上获得的一些结果，该实例集是车辆路径问题（VRP）的常规基准。我们表明，在所有实例上，GNRPA的表现均优于NRPA。在某些实例上，其表现优于专门用于VRP的Google OR Tool模块。
引用
@article{arxiv.2111.06928,
title = {Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routing},
author = {Julien Sentuc and Tristan Cazenave and Jean-Yves Lucas},
journal= {arXiv preprint arXiv:2111.06928},
year = {2021}
}