C2TSP

新的C2TSP方法直接学习TSP结构以改进路径构建

研究人员开发了一种名为C2TSP的新型无监督学习流程来解决旅行商问题（TSP）。该方法直接在潜在对象中学习哈密顿结构，而不是在构建最终路径时严重依赖解码阶段。C2TSP使用隐式微分来学习残差边扰动，并结合了一个平滑的Held-Karp层进行结构校正，将学习到的分布推向更像路径的结构。实验表明，C2TSP在保持可解释的结构信息的同时取得了出色的性能，消融实验证实了边扰动和证书引导锐化的好处。