导读:本文包含了和子句论文开题报告文献综述及选题提纲参考文献，主要关键词:命题逻辑,可满足性,冗余文字,负文字
和子句论文文献综述
刘婷,徐扬,陈秀兰[1]（2019）在《命题逻辑中单元子句及其负文字和冗余子句》一文中研究指出针对命题逻辑中逻辑公式的某个单元子句及其负文字和冗余子句,给出了含单元子句的子句集的等价条件,同时刻画了子句集中文字和子句的冗余性,得到了一些冗余文字和冗余子句的判定方法,还提出了与子句集可满足性的等价条件。所提方法可以使命题逻辑的逻辑公式更简单,为命题逻辑中逻辑公式的简化提供一定的理论支撑。(本文来源于《计算机科学》期刊2019年08期）
吴贯锋,徐扬,陈青山,何星星,常文静[2]（2019）在《基于频次的SAT问题学习子句混合评估算法》一文中研究指出为了有效管理学习子句,避免学习子句规模呈几何级增长,减少冗余学习子句对系统内存占用,从而提高布尔可满足性问题SAT求解器的求解效率,需要对学习子句进行评估,然后删减学习子句。传统的评估方式是基于学习子句的长度,保留较短的子句。当前主流的做法一个是变量衰减和VSIDS的子句评估方式,另外一个是基于文字块距离LBD的评估方式,也有将二者结合使用作为子句评估的依据。通过对学习子句参与冲突分析次数与问题求解的关系进行分析,将学习子句使用频率与LBD评估算法混合使用,既反映了学习子句在冲突分析中的作用,也充分利用了文字与决策层之间的信息。以Syrup求解器(GLUCOSE 4.1并行版本)为基准,在评估算法与并行子句共享策略方面做改进测试,通过实验对比发现,混合评估算法比LBD评估算法有优势,求解问题个数明显增多。(本文来源于《计算机工程与科学》期刊2019年08期）
刘沛瑶,宋振明,张世杰[3]（2019）在《一种基于DR算法的构造子句预处理策略》一文中研究指出DR算法是一种完备的归结算法,但在归结过程中会产生大量的新子句,增加了求解时间,所以提高DR算法效率就成了一个问题。文中提出一种基于DR算法的预处理策略CC(Clauses Conduction),通过缩减子句集的规模,得到一个子子句集,再在其上运行DR算法,使得求解时间减少。这种策略虽不完备,但可以大幅度缩减运行时间。(本文来源于《信息技术》期刊2019年05期）
刘姚,宋振明[4]（2019）在《基于学习子句长度和LBD的删除策略》一文中研究指出学习子句的删除在求解器的构成中是非常重要的。因为学习子句删除策略的"优劣"不仅影响BCP的效率,还影响内存的占用问题,为避免出现这些问题,很多学者做了大量的工作,提出了很多良好的学习子句删除策略。然而当前的学习子句删除策略都有一个缺点:删除学习子句时有可能会删除在后续搜索过程中有很大作用的子句,因为不能确保每次删除的都是没有"价值"的子句。在充分考虑学习子句的长度和变量的决策层的基础上,本文提出基于学习子句长度和LBD的删除策略——LLBD策略,并形成算法,然后用该策略替换Glucose求解器中的删除策略,最后通过实验表明LLBD策略能够求解出更多的实例,求解器的效率也有所提高,表明本文策略有一定的优势。(本文来源于《计算机与现代化》期刊2019年05期）
牛当当,吕帅,王金艳[5]（2019）在《基于相邻子句规约的求差知识编译算法》一文中研究指出利用规约规则可以约简EPCCL理论的规模,从而提高扩展规则知识编译算法的编译质量。为此,设计了约简EPCCL理论相邻子句的算法(reducing adjacent clauses in EPCCL,RACE),用于约简EPCCL理论中满足规约规则的相邻子句,进而降低了基于超扩展规则的求差知识编译算法(computing the difference set for knowledge compilation based on hyper extension rule,DKCHER)的中间结果 EPCCL理论和最终结果 EPCCL理论的规模。结合RACE算法和DKCHER算法,设计并实现了改进的DKCHER算法(improved DKCHER,imp-DKCHER)。实验结果表明:imp-DKCHER算法能够显着提高DKCHER算法的编译质量,平均可提高17.3%,并在大部分实例上能够提高DKCHER算法的编译效率。(本文来源于《哈尔滨工程大学学报》期刊2019年12期）
宁欣然,徐扬,曹峰,吴贯峰[6]（2019）在《命题逻辑提升到一阶逻辑上的子句消去方法》一文中研究指出在基于命题逻辑的可满足性问题(SAT)求解器和基于一阶逻辑的定理证明器上,子句集简化一直是必不可少的步骤,而其中子句消去方法在这些子句集简化方法中是非常重要的组成部分。将命题逻辑中的子句消去方法归结隐藏恒真消去方法(RHTE)和归结隐藏包含消去方法(RHSE)提升到一阶逻辑上,并且利用蕴含模归结原则(IMR)证明了这种提升方式在一阶逻辑上具有可靠性(Soundness),即依据这两种子句消去方法删除一阶逻辑公式集中的子句,并不会改变公式集的可满足性或者不可满足性。此外,将这两个方法与一阶逻辑子句消去方法锁子句消去方法(BCE)和归结包含消去方法(RSE)进行组合推广,发展得到一阶逻辑上新型子句消去方法(BC+RHS)E、(RS+RHT)E和(RHS+RHT)E,并且证明了这3种子句消去方法在一阶逻辑上的可靠性。最后,分析比较了这些子句消去方法的有效性,并且证明了这3种新型子句消去方法比组成它们的原始子句消去方法均具有更高的有效性。(本文来源于《计算机工程与应用》期刊2019年05期）
张佩琪[7]（2018）在《西夏语的副词子句》一文中研究指出在本文中我们对于西夏语的副词子句进行综合的探讨。文中分出了六种类型:时间句、同时性句、因果句、让步句、条件句及方式句。此外,我们对每种类型的语法手段进行描写,并尝试对若干从属标记进行来源分析。分析结果显示,西夏语从属标记可来自于格助词、趋向前缀以及名词。(本文来源于《西夏学》期刊2018年02期）
常文静,徐扬[8]（2019）在《基于子句的动态检查强制文字的SAT求解器》一文中研究指出检查强制文字是一种重要的预处理方法。结合学习子句,提出一种在求解过程中使用的策略—基于子句的动态检查强制文字(CNL),并且设计了一种易实现低成本的数据结构。分别实现了两个不同版本的求解器:Glucose_PRE和Glucose_CNL,前者在求解初始时将检查强制文字作为预处理,后者实现了基于子句的动态检查强制文字策略。实验测试结果表明,与Glucose_PRE和Glucose3.0求解器相比,求解器Glucose_CNL在求解2015年和2016年SAT竞赛的应用类型的实例时,求解实例个数更多,耗时更少,说明所提策略和所设计的数据结构均可提高求解器的求解性能。(本文来源于《计算机工程与科学》期刊2019年02期）
胡忠雪,徐扬,胡容,徐颖[9]（2018）在《基于短子句的一种分支策略》一文中研究指出针对目前大部分可满足性(SAT)问题算法中变量选择问题,提出一种基于短子句的分支策略。这个新思想的主要方法是:首先,赋予每个变量一个权重,依据变量的得分值来进行赋值;其次,在进行布尔约束传播过程时发生冲突后,依据对新产生的学习子句中变量所在决策层和冲突层的平均值的大小条件来对其增加得分,未参与冲突的变量分值保持不变;最后,选择得分最高的变量并赋值,重新进行布尔约束传播。分析结果表明,与变量状态独立衰减分值(VSIDS)策略相比,所提出新策略决策次数和平均运算时间较少,运算效率较高。新的策略优先满足短子句,能尽快找到一组可满足解,更快速解决问题,提高算法在解决实际问题中的效率。(本文来源于《计算机应用》期刊2018年S2期）
陈青山,徐扬,吴贯锋[10]（2018）在《基于趋势强度的SAT问题学习子句评估算法》一文中研究指出针对命题逻辑公式求解过程中难以有效评估学习子句是否有利于后续搜索的问题,提出了一种基于学习子句趋势强度的评估算法。该算法首先通过分析学习子句在生存期内参与冲突分析的时间分布特征,将随机、离散的时间分布转换为连续的累积趋势强度;然后在删除周期达到时,通过设定趋势强度阈值删除在后续搜索过程中"不大可能"被使用的子句,保留"可能"被使用的子句;最后采用2015年、2016年SAT问题国际竞赛实例,将该算法与经典的活跃度评估算法和文字块距离(LBD)评估算法进行对比。实验结果表明,趋势强度评估算法在效率上明显优于活跃度评估算法,且求解的实例更多,同时与LBD算法基本持平。(本文来源于《计算机科学》期刊2018年12期）
和子句论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了有效管理学习子句,避免学习子句规模呈几何级增长,减少冗余学习子句对系统内存占用,从而提高布尔可满足性问题SAT求解器的求解效率,需要对学习子句进行评估,然后删减学习子句。传统的评估方式是基于学习子句的长度,保留较短的子句。当前主流的做法一个是变量衰减和VSIDS的子句评估方式,另外一个是基于文字块距离LBD的评估方式,也有将二者结合使用作为子句评估的依据。通过对学习子句参与冲突分析次数与问题求解的关系进行分析,将学习子句使用频率与LBD评估算法混合使用,既反映了学习子句在冲突分析中的作用,也充分利用了文字与决策层之间的信息。以Syrup求解器(GLUCOSE 4.1并行版本)为基准,在评估算法与并行子句共享策略方面做改进测试,通过实验对比发现,混合评估算法比LBD评估算法有优势,求解问题个数明显增多。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
和子句论文参考文献
[1].刘婷,徐扬,陈秀兰.命题逻辑中单元子句及其负文字和冗余子句[J].计算机科学.2019
[2].吴贯锋,徐扬,陈青山,何星星,常文静.基于频次的SAT问题学习子句混合评估算法[J].计算机工程与科学.2019
[3].刘沛瑶,宋振明,张世杰.一种基于DR算法的构造子句预处理策略[J].信息技术.2019
[4].刘姚,宋振明.基于学习子句长度和LBD的删除策略[J].计算机与现代化.2019
[5].牛当当,吕帅,王金艳.基于相邻子句规约的求差知识编译算法[J].哈尔滨工程大学学报.2019
[6].宁欣然,徐扬,曹峰,吴贯峰.命题逻辑提升到一阶逻辑上的子句消去方法[J].计算机工程与应用.2019
[7].张佩琪.西夏语的副词子句[J].西夏学.2018
[8].常文静,徐扬.基于子句的动态检查强制文字的SAT求解器[J].计算机工程与科学.2019
[9].胡忠雪,徐扬,胡容,徐颖.基于短子句的一种分支策略[J].计算机应用.2018
[10].陈青山,徐扬,吴贯锋.基于趋势强度的SAT问题学习子句评估算法[J].计算机科学.2018