随笔 - 260
文章 - 0
评论 - 0
阅读 -
52987
随笔分类 - SLS与CDCL信息交互
探索CDCL与SLS求解过程中能够共享那些互助对方求解的信息。
文献学习-Better Decision Heuristics in CDCL through Local Search and Target Phases
摘要：Better Decision Heuristics in CDCL through Local Search and Target Phases Shaowei Cai shaoweicai.cs@gmail.com Xindi Zhang zhangxd@ios.ac.cn State Key
阅读全文
对CDCL再认识--相关文献的解读笔记
摘要：1。 Off the Trail: Re-examining the CDCL Algorithm Huang, J.: A Case for Simple SAT Solvers. In: Bessi`ere, C. (ed.) CP 2007. LNCS,vol. 4741, pp. 839–8
阅读全文
读书笔记
摘要：The Impact of Branching Heuristics in Propositional Satisfiability Algorithms （1999） 1 Introduction Propositional Satisfiability (SAT) is a core probl
阅读全文
CaDiCal2019学习笔记（2）
摘要：CaDiCal2019学习笔记（2） 初步心得 1.将很多技术模块设计为结构体和类型，这些结构体和类型分别由相应的.hpp文件给出；与之相对应的同名.cpp并不都是类型的函数实现代码所在的文件。 结构体或类中的成员函数的实现代码通常在internal.cpp; （少数除外，如version.hpp对
阅读全文
CaDiCal2019学习笔记
摘要：Armin BiereInstitute for Formal Models and Verification Johannes Kepler University Linz 作者Armin Biere是求解器业界大牛，CaDiCal全面透彻地汇集sat求解的技术发展方向，不但集采众家之长不断将最新
阅读全文
SLS与CDCL结合——蔡少伟老师2019SAT竞赛提交版本学习笔记
摘要：This note introduce a novel method for improving CDCL-based SAT solvers by relaxing backtrack and integrating local search techniques, and we use this
阅读全文
典型的子句管理策略
摘要：Typical clause maintenance strategies The clause database reduction scheme is one of a small number of key heuristic mechanisms in a CDCL solver。 译文：子
阅读全文
在线管理学习子句规模
摘要：2019年求解器Maple LCM OnlineDel给出了在线管理学习子句规模的方法 （1）将新增的学习子句与学习子句集中指定的子句进行替换，保证学习子句集的规模一定。 （2）每个学习子句的Q值初始为0；当参与冲突分析时，会按照一定规则增加其值； （3）最新的学习子句生成后，原学习子句集中指定被替
阅读全文
SAT求解器变元活跃度计算模式的切换
摘要：变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea
阅读全文
