跳到正文
arXiv · ML· Paolo Pellizzoni, Melanie Weber·· 16 小时前AI 评分21

Scone:用于图着色的对称感知神经组合优化方法

Scone: Symmetry-aware Neural Combinatorial Optimization for Graph Coloring

AI 导读

Scone 利用颜色等变图神经网络逐步构建着色,在保持解质完美的同时实现低推理时间。 该模型有效利用颜色排列对称性缩小状态空间,并在 sudoku_extreme 和寄存器分配等任务中展现对未见图族的泛化能力。

来源:arXiv · ML · arxiv.org