arXiv · AI· Andoni Irazusta Garmendia·· 8 小时前AI 评分26
NICO：可泛化至更大规模路由问题的学习型局部搜索方法
A First Guess Is Rarely the Final Answer: Learned Local Search That Generalizes to Larger Routing Problems
AI 导读
NICO 提出了一种学习型 2-opt 策略，用于解决路由问题。 该方法将当前解表示为边缘 token，并添加精确移动增益以支持规模泛化。 在 1000 节点欧几里得 TSP 上，NICO 达到 1.1% 差距，优于贪心 2-opt（10.7%）及最佳先前学习型策略（36%）。
来源：arXiv · AI · arxiv.org