论文标题

SAT解决的神经启发式方法

Neural heuristics for SAT solving

论文作者

Jaszczur, Sebastian, Łuszczyk, Michał, Michalewski, Henryk

论文摘要

我们使用带有消息的架构的神经图网络和注意机制,以增强两种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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源