1.学习子句生成器
Gilles Audemard proposed to renew the vision of CDCL solvers,instead of seeing them as an improvement of a DPLL search, seeing them as clauses producers. Gilles Audemard 提议更新 CDCL 求解器的愿景,不是将它们视为 DPLL 搜索的改进,而是将它们视为子句生产者。 Gilles Audemard, Laurent Simon:
@article{DBLP:journals/ijait/AudemardS18, author = {Gilles Audemard and Laurent Simon}, title = {On the Glucose {SAT} Solver}, journal = {Int. J. Artif. Intell. Tools}, volume = {27}, number = {1}, pages = {1840001:1--1840001:25}, year = {2018}, url = {https://doi.org/10.1142/S0218213018400018}, doi = {10.1142/S0218213018400018}, timestamp = {Tue, 12 May 2020 16:53:25 +0200}, biburl = {https://dblp.org/rec/journals/ijait/AudemardS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } |
|
2.强化学习
|
|
Exponential Recency Weighted Average Branching Heuristic for SAT SolversInspired by the bandit framework and reinforcement learning, we learn to choose good variables to branch based on past experience. Our goal is to leverage the theory and practice of a rich sub-field of reinforcement learning to plain and design an effective branching heuristic for solving real-world problems. 译文:受到bandit框架和强化学习的启发,我们学会根据过去的经验选择好的变量进行分支。我们的目标是利用理论和实践的丰富子领域的强化学习,以平原和设计一个有效的分支启发式解决实际问题。 分支决策变元的选择包含强化学习的思想 |
|
Improving SAT Solver Heuristics with Graph Networks and Reinforcement Learning
|
|
Adaptive Restart and CEGAR-Based Solver for Inverting Cryptographic Hash FunctionsMapleCrypt has two key features, namely, a multi-armed bandit based adaptive restart (MABR) policy and a counterexample-guided abstraction refinement (CEGAR) technique.译文:将固定目标的哈希函数反演问题简化为布尔逻辑的可满足性问题,并使用MapleCrypt构造这些目标的前像。MapleCrypt有两个关键特性,即基于多武装强盗的自适应重启(MABR)策略和反例引导的抽象细化(CEGAR)技术 The MABR technique uses reinforcement learning to adaptively choose between different restart policies during the run of the solver.译文:MABR技术使用强化学习来在求解器运行过程中自适应地选择不同的重启策略。 |
|
3.结构探测的视角
4. 特殊子句有限传播——体现了什么原理?强化学习?桥接变元?简化?
Specific clauses (and their variants) that are known to be studied include \textit{Glue clauses} and \textit{Core clauses}, as well as \textit{Duplicate Learnt Clauses}. They are either judged to be of high quality, or they are speculated to carry important information. All of them have been experimentally proven to play an important role in improving the ability to solve. %子句尺寸最小的glue子句在早期文献加强的重视成为研究的热点。
%core first %这是与保留高质量的子句长久保留不被删除的策略的技术路线是一脉相承。在文献中,学习子句被按照质量高低分配到Core、Iter2、Local中,不同的集合元素的生存期(保留期限)被区别对待。这里的质量标准通常是LBD或子句中文字数量。Core集合中的子句被永久保留;Iter2中的子句被继续评价考察决定是否流动到其它两个集合;Local中的子句被定期删除至少一半数量。 %复制子句
|
|