arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.13406cs.AI
收藏

求解SAT的神经算法

Neural heuristics for SAT solving

University of Warsaw(华沙大学)

Sebastian Jaszczur, Michał Łuszczyk, Henryk Michalewski

摘要:

我们使用神经图网络的消息传递架构和注意力机制,以提高分支启发式在两个SAT求解算法。我们报告的改进,学习的神经系统相比,两个标准的人类设计的神经系统。

英文摘要:

We use neural graph networks with a message-passing architecture and an attention mechanism to enhance the branching heuristic in two SAT-solving algorithms. We report improvements of learned neural heuristics compared with two standard human-designed heuristics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑