随笔 - 260
文章 - 0
评论 - 0
阅读 -
52987
06 2020 档案
决策变元选择_决策分支策略——文献学习SAT Solving with Reference Points
摘要：要点：使用DMRP algorithm (decision making with a reference point)在重启阶段为解决问题提供好的方向。 引文来自： Kottler S. (2010) SAT Solving with Reference Points. In: Strichman
阅读全文
ttt一种非CDCL框架SAT求解器.基本概念——Ternary Tree Solver (tts-4-0)
摘要：Ternary Tree Solver (tts-4-0) Ivor Spence School of Electronics, Electrical Engineering and Computer Science Queen’s University Belfast i.spence@qub.a
阅读全文
UCT一种非CDCL框架SAT求解器.基本概念——文献学习Applying UCT to Boolean Satisfiability
摘要：文献1：Applying UCT to Boolean Satisfiability 文献2：Monte-Carlo Style UCT Search for Boolean Satisfiability 文献3： 文献1——简要说明。没有介绍基本概念。 UCT repeatedly starts
阅读全文
代码分析Maple_CM_ordUP较 Maple_LCM的改进
摘要：Maple_CM_ordUP+, Based on Maple_LCM --Copyright (c) 2018, Chu-Min LI, Mao Luo, Fan Xiao: implementing a clause minimisation approach and selects the c
阅读全文
决策变元选择_决策分支策略——文献学习A branching heuristic for SAT solvers based on complete implication graphs
摘要：A branching heuristic for SAT solvers based on complete implication graphs Xiao, F., Li, C., Luo, M. et al. A branching heuristic for SAT solvers base
阅读全文
决策变元选择_决策分支策略——文献学习Exponential Recency Weighted Average Branching Heuristic for SAT Solvers
摘要：Exponential Recency Weighted Average Branching Heuristic for SAT Solvers Jia Hui Liang, Vijay Ganesh, Pascal Poupart,等. Exponential Recency Weighted A
阅读全文
UCT一种非CDCL框架SAT求解器.MCTS被用作预处理——文献学习Improving SAT Solving Using Monte Carlo Tree Search-Based Clause Learning
摘要：Improving SAT Solving Using Monte Carlo Tree Search-Based Clause Learning keszocze O., Schmitz K., Schloeter J., Drechsler R. (2020) Improving SAT Sol
阅读全文
决策变元选择_决策分支策略——文献学习Learning Rate Based Branching Heuristic for SAT Solvers
摘要：Learning Rate Based Branching Heuristic for SAT Solvers Liang J.H., Ganesh V., Poupart P., Czarnecki K. (2016) Learning Rate Based Branching Heuristic
阅读全文
布尔约束传播BCP——文献学习CDCL Solver Additions: Local Look-Ahead,All-Unit-UIP Learning and On-the-Fly Probing
摘要：文献名称 CDCL Solver Additions: Local Look-Ahead,All-Unit-UIP Learning and On-the-Fly Probing Norbert Manthey:CDCL Solver Additions: Local Look-Ahead, All
阅读全文
决策变元选择_决策分支策略——文献学习Exploiting Glue Clauses to Design Effective CDCL Branching Heuristics
摘要：Exploiting Glue Clauses to Design Effective CDCL Branching Heuristics Chowdhury M.S., Müller M., You JH. (2019) Exploiting Glue Clauses to Design Effe
阅读全文
决策变元选择_决策分支策略——文献学习An Empirical Study of Branching Heuristics Through the Lens of Global Learning Rate
摘要：An Empirical Study of Branching Heuristics Through the Lens of Global Learning Rate Liang J.H., V.K. H.G., Poupart P., Czarnecki K., Ganesh V. (2017)
阅读全文
SLS与CDCL结合——文献学习CCAnr: A Configuration Checking Based Local Search Solver for Non-random Satisfiability
摘要：CCAnr: A Configuration Checking Based Local Search Solver for Non-random Satisfiability Cai S., Luo C., Su K. (2015) CCAnr: A Configuration Checking B
阅读全文
静态数据挖掘——文献阅读Density Based Clustering for Satisfiability Solving
摘要：Density Based Clustering for Satisfiability Solving Hireche C., Drias H. (2018) Density Based Clustering for Satisfiability Solving. In: Rocha Á., Ade
阅读全文
布尔约束传播BCP——文献学习Speedup Techniques Utilized in Modern SAT Solvers −An Analysis in the MIRA Environment
摘要：Speedup Techniques Utilized in Modern SAT Solvers −An Analysis in the MIRA Environment Lewis M.D.T., Schubert T., Becker B.W. (2005) Speedup Technique
阅读全文
布尔约束传播BCP——文献学习2Early Conflict Detection Based BCP for SAT Solving
摘要：Early Conflict Detection Based BCP for SAT Solving Abstract. This paper describes a new BCP algorithm that improves the performance of Chaff class sol
阅读全文
样例本身的结构特征——提取和使用
摘要：Structural Information Often, the original problem formulation provides more insight into the structure of the problem. This can be exploited while ge
阅读全文
布尔约束传播BCP——文献学习Beyond Unit Propagation in SAT Solving
摘要：Kaufmann M., Kottler S. (2011) Beyond Unit Propagation in SAT Solving. In: Pardalos P.M., Rebennack S. (eds) Experimental Algorithms. SEA 2011. Lectur
阅读全文
学习子句集管理——文献学习Simplifying CDCL Clause Database Reduction
摘要：Jamali S., Mitchell D. (2019) Simplifying CDCL Clause Database Reduction. In: Janota M., Lynce I. (eds) Theory and Applications of Satisfiability Test
阅读全文
化简子句集入门——预处理和求解中某些特定时间节点用到的技术环节
摘要：入门参考文献 1.Gong L, Wang Z, Chu C, Yuan Y, Wang T. bfSAT: An Incremental SAT Solver Based On Prioritizing Binary Clauses. 2019 IEEE International Confere
阅读全文
学习子句管理——文献学习Towards Learned Clauses Database Reduction Strategies Based on Dominance Relationship
摘要：现代求解器在求解SAT问题高效，在解决工业问题转化的cnf级别的样例显示出惊人的能力。CDCL框架的提出被证明是现代求解器中最主流的解决方案，包括若干模块。其中学习子句的管理是最最为核心的部件，涉及到。The global ideaof clause learning is that during
阅读全文
子句删除策略的发展概况——基于学习文献On the Glucose SAT Solver和
摘要：参考文献： 1. Gilles Audemard，Laurent Simon: On the Glucose SAT Solver 一、对学习子句作用的认识 The first answer was just abouttrying to contain the combinatorial expl
阅读全文
求解器学习子句集的功能定位与调整管理
摘要：一般来说学习子句lbd值的大小范围不同，认为其在今后发挥作用不同，lbd值越小，后续发挥作用越大，即认为其质量越高。依据lbd值的范围，在CDCL求器中有三个“木桶”供其存放。这三个集合分别是： vec<CRef> learnts_core, learnts_tier2,learnts_local;
阅读全文
学习笔记——基于趋势强度的SAT问题学习子句评估算法_陈青山
摘要：摘要： 针对命题逻辑公式求解过程中难以有效评估学习子句是否有利于后续搜索的问题，提出了一种基于学习子句趋势强度的评估算法。该算法首先通过分析学习子句在生存期内参与冲突分析的时间分布特征，将随机、离散的时间分布转换为连续的累积趋势强度；然后在删除周期达到时，通过设定趋势强度阈值删除在后续搜索过程中“不
阅读全文
