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