arXiv cs.AI· Ruogu Chen, Jie Han·· 1 天前AI 评分47
EDISCO:面向欧氏组合优化的等变离散扩散模型
EDISCO: Equivariant DIScrete Diffusion for Euclidean Combinatorial Optimization
AI 导读
EDISCO 是首个针对欧氏组合优化问题(如 TSP 与 CVRP)的离散扩散模型,通过 E(2)-等变边评分网络与离散边变量上的连续时间马尔可夫链,实现对节点索引解的精确 E(2) 不变生成分布。
来源:arXiv cs.AI · arxiv.org