启发式极性决策算法解SAT问题

来源 :中国科学(E辑:信息科学) | 被引量 : 11次 | 上传用户：houjinlei11

【摘要】

：

提出了一种启发式极性决策的可满足性问题(SAT)新算法.该算法继承了当前SAT解决器的许多策略:快速BCP、子句记录、重启动搜索等.同时,该算法通过预先根据Karnaugh图的覆盖分布计算变量极性,将其加入到DPLL的决策过程中,大大降低了搜索过程中的冲突次数.实验表明采用该算法的解决器——DiffSat,能够解决许多目前最有效的解决器Zchaff和MiniSat所不能解决的实例.尤其是对于Bar

【作者】

：

荆明娥周电唐璞山周晓方张华

【机构】

：

复旦大学微电子研究院,Department of Electrical Engineering

【出处】

：

中国科学(E辑:信息科学)

【发表日期】

：

2007年12期

【关键词】

：

可满足性问题 DPLL 完全算法变量决策

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

玻璃纤维桩和铸造金属桩核修复前牙残根残冠的临床疗效

目的:探讨玻璃纤维桩和铸造金属桩核修复前牙残根残冠的临床疗效.方法:48例患者60颗牙,经完善根管治疗后,随机分为玻璃纤维桩组(患牙30颗)和铸造金属桩核组(患牙30颗),桩冠完

期刊

玻璃纤维桩铸造金属桩核残根残冠

可加模型的两阶段局部M-估计

研究了可加模型分量回归函数的局部M-估计,针对分量回归函数及其导数提出了两阶段局部M-估计的方法.在较广泛的条件下建立了估计量的渐近正态性理论,估计量具有先知性质(oracle property),即在估计某一分量回归函数时,其他分量回归函数是否已知不影响估计量的渐近性质.渐近理论包括了两类常用的估计量,即最小二乘估计和最小一乘估计.当ψ是连续的且是非线性时,估计量的卖施非常耗时,为了减轻计算的负

期刊

局部M-估计一步近似正交序列估计量两阶段

海人酸致(癎)大鼠海马及脑脊液内氨基酸的变化

目的:研究海人酸(KA)致(癎)大鼠模型海马及脑脊液内谷氨酸(Glu)和天冬氨酸(Asp)的变化,方法:SD大鼠随机分成二组,KA组:KA(2 μg/kg)海马杏仁核注射后分为6 h、1、3、7天组,每

期刊

癫(癎)海马谷氨酸天冬氨酸脑脊液

不确定关联时滞大系统的自适应分散镇定控制

针对时变的满足一定匹配条件的不确定关联时滞大系统,利用自适应界化技术,给出了设计分散镇定控制器的自适应的方法.其特点是在假设中系统不确定项是有界的,但界是未知的,且

期刊

时变时滞不确定关联大系统自适应界化技术

基于代数等价变换下的凸二次规划不可行内点算法

基于代数等价变换和在KMM算法的框架基础上,在原始一对偶内点方法的牛顿方程里嵌入一种自调节功能.从而对凸二次规划提出了一种新的迭代方向的不可行内点算法,并证明了算法的

期刊

凸二次规划代数变换不可行内点算法全局收敛性

行波磁场发生器上磁场分布及其熔体充型特征

利用ANSYS软件,计算了行波磁场发生器上方的磁场变化规律,并与试验检测结果进行了对比,两者结果吻合较好.发现了与行波磁场极距相关的临界熔体长度现象,当熔体长度小于临界长

期刊

电磁铸造极对数充型过程流动速度

氨基酸His或二肽Cys-His共价修饰Fe(Ⅲ)-salophen的计算机模拟

通过比较天然血红素蛋白中血红素与多肽链进行共价连接的结构,我们对组氨酸(His)或二肽半胱氨酰-组氨酸(Cys-His)共价修饰人工配合物Fe(Ⅲ)-salophen进行了计算机模拟,旨在为

期刊

Salophen共价修饰氨基酸二肽血红素Salophencovalent modificationamino aciddipeptidehem

广义正定矩阵的Oppenheim不等式

建立了PDn类广义正定矩阵的广义Oppenheim不等式,推广了以前的结果.

期刊

Oppenheim不等式亚正定矩阵PDn类广义正定矩阵

一类非线性的偏微分方程的解

给出了一类带有时滞的偏微分方程.该方程描述得是含有非局部和时滞边界条件的分布参数系统.运用泛函分析和积分方程的理论,证明了方程解的存在唯一性,得到解的解析表达式.

期刊

偏微分方程时滞积分方程CES函数

抗胆碱能药物分子烙印聚合物的分子识别研究

目的探讨分子烙印聚合物(molecularly imprinted polymer,MIP)分子识别能力的机制及影响因素。方法以抗胆碱能药物盐酸新托品为模板分子、甲基丙烯酸为功能单体、三羟甲基丙

期刊

分子烙印聚合物固相萃取抗胆碱能药物

启发式极性决策算法解SAT问题

其他学术论文