研究人员开发了一种名为C2TSP的新型无监督学习流程来解决旅行商问题（TSP）。该方法直接在潜在对象中学习哈密顿结构，而不是在构建最终路径时严重依赖解码阶段。C2TSP使用隐式微分来学习残差边扰动，并结合了一个平滑的Held-Karp层进行结构校正，将学习到的分布推向更像路径的结构。实验表明，C2TSP在保持可解释的结构信息的同时取得了出色的性能，消融实验证实了边扰动和证书引导锐化的好处。 AI
影响 为TSP等组合优化问题引入了一种新颖的无监督学习方法，有望提高AI驱动规划的效率和可解释性。
排序理由 该集群包含一篇详细介绍解决旅行商问题新方法的论文。[lever_c_demoted from research: ic=1 ai=1.0]
- alphaXiv
- arXiv
- C2TSP
- CatalyzeX
- DagsHub
- Gotit.pub
- Held--Karp
- Hugging Face
- ScienceCast
- travelling salesperson problem
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
