arXiv cs.LG· Fatemeh Askari, Mazdak Teymourian, Mohammad Izadi, Mahdieh Soleymani Baghshah·· 2026-09-30AI 评分28
理解神经路径求解器的决策机制
Understanding Decision-Making Mechanisms in Neural Routing Solvers
AI 导读
研究揭示了 AM、POMO 与 LEHD 三种神经组合优化(NCO)求解器在旅行商问题和带容量限制车辆路径问题中的不同决策机制。行为分析与因果干预显示,AM 和 POMO 在解构建中遵循持续几何模式,而重解码器架构的 LEHD 包含多个未来动作的线性可访问信息。LEHD 依赖当前节点进行即时局部决策,并借助起始节点表征导航后续路线,相关代码已开源。
来源:arXiv cs.LG · arxiv.org