面向现实世界 TSP 场景的分层神经构建求解器
原文中文,约500字,阅读约需2分钟。
📝
内容提要
现有的神经网络求解器主要用于路由问题,但效果只在随机实例上展示。本文提出了一种层次化方法,通过考虑局部邻域和学习中间节点表示来解决实际旅行商问题。该方法相对于传统和变压器模型展现了卓越性能。