跳到正文
arXiv · ML· Joe Bacchus George, George T. Cantwell·· 2 天前AI 评分25

GNN 结合能量空腔法求解 Ising 模型组合优化问题

Graph neural networks and the energetic cavity method for combinatorial optimization

AI 导读

GNN 在寻找 Ising 模型基态时无修改性能劣于最小和算法(能量空腔法),融合该类启发式规则后性能显著提升。 改进方案虽强于其他深度学习法,但同等计算成本下模拟退火法表现通常更优。

来源:arXiv · ML · arxiv.org