跳到正文
arXiv · ML· Ruogu Chen, Jie Han·· 2026-10-06AI 评分40

EDISCO:用于欧几里得组合优化的等变离散扩散模型

EDISCO: Equivariant DIScrete Diffusion for Euclidean Combinatorial Optimization

AI 导读

EDISCO 是首个针对欧几里得组合优化问题具有精确 E(2)-不变生成分布的离散扩散模型。 引入 E(2)-等变边得分网络,配合离散边变量上的连续时间马尔可夫链,实现局部几何归纳偏置。 在 100 至 10000 节点的 TSP 及 50 至 2000 客户的 CVRP 上,EDISCO 以 33%-50% 的训练实例数量超越现有基于学习的 SOTA 求解器,被 NeurIPS 2026 接收。

来源:arXiv · ML · arxiv.org