首届AI4TSP竞赛：学习求解随机路由问题
人工智能
2022-01-26 v1
摘要
本文报道了在2021年国际人工智能联合会议（IJCAI-21）上举办的首届人工智能用于旅行商问题（TSP）国际竞赛。TSP是经典的组合优化问题之一，其许多变体受现实世界应用启发。本届竞赛要求参与者开发算法求解带随机权重和时间窗的时变定向越野问题（TD-OPSWTW）。其聚焦于两类学习方法：基于代理的优化与深度强化学习。本文中，我们描述了该问题、竞赛设置、获胜方法，并概述结果。本文描述的获胜方法推进了使用AI求解随机路由问题的技术水平。总体而言，通过组织该竞赛，我们将路由问题引入作为AI研究者的有趣问题设定。该问题的模拟器已开源，可供其他研究者作为新AI方法的基准。
引用
@article{arxiv.2201.10453,
title = {The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems},
author = {Laurens Bliek and Paulo da Costa and Reza Refaei Afshar and Yingqian Zhang and Tom Catshoek and Daniël Vos and Sicco Verwer and Fynn Schmitt-Ulms and André Hottung and Tapan Shah and Meinolf Sellmann and Kevin Tierney and Carl Perreault-Lafleur and Caroline Leboeuf and Federico Bobbio and Justine Pepin and Warley Almeida Silva and Ricardo Gama and Hugo L. Fernandes and Martin Zaefferer and Manuel López-Ibáñez and Ekhine Irurozki},
journal= {arXiv preprint arXiv:2201.10453},
year = {2022}
}
备注
21 pages