arXiv·· 14 天前AI 评分22
EDISCO：面向欧氏组合优化的等变离散扩散模型
EDISCO: Equivariant DIScrete Diffusion for Euclidean Combinatorial Optimization
AI 导读
论文提出 EDISCO，首个在节点索引解上具有精确 E(2) 不变生成分布的离散扩散模型，用于 TSP、CVRP 等欧氏组合优化问题。现有基于学习的方法（包括近期扩散方法）依赖数据增强或正则化来近似 E(2) 等变性，而 EDISCO 直接实现精确等变。
来源：arXiv · arxiv.org