【摘 要】
：
分支启发式算法在CDCL SAT求解器中有着非常重要的作用,传统的分支启发式算法在计算变量活性得分时只考虑了冲突次数而并未考虑决策层和冲突决策层所带来的影响。为了提高SAT
【机 构】
：
西南交通大学系统可信性自动验证国家地方联合工程实验室
【基金项目】
：
国家自然科学基金(61673320)
论文部分内容阅读
分支启发式算法在CDCL SAT求解器中有着非常重要的作用,传统的分支启发式算法在计算变量活性得分时只考虑了冲突次数而并未考虑决策层和冲突决策层所带来的影响。为了提高SAT问题的求解效率,受EVSIDS和ACIDS的启发,提出了基于动态奖惩DRPB的分支启发式算法。每当冲突发生时,DRPB通过综合考虑冲突次数、决策层、冲突决策层和变量冲突频率来更新变量活性得分。用DRPB替代VSIDS算法改进了Glucose 3.0,并测试了SATLIB基准库、2015年和2016年SAT竞赛中的实例。实验结果表明,与传
其他文献
瓷器文化在我国几千年的文化历史长河中,如同一颗璀璨的明珠,绽放着灿烂的光芒。英文中瓷器（china）与中国（China）同为一词,中国也因此被称为瓷器之乡。在中国传统陶瓷装饰技法中,
离子推进电源处理单元（PPU）是组成离子电推进系统的关键设备之一。本文以某离子电推进系统配置的电源处理单元为例，针对多路组合、输出功率大、电压高及时序控制等电源特点，采用
6月14日,英国纽卡斯尔,“北洋水师水兵墓地修缮工程竣工典礼”在圣约翰墓园举行。在异国他乡埋葬了百年的五座水兵墓,在雨中迎来一次新的“洗礼”。$$19世纪80年代,清政府派
贺州操客家方言学生初学日语普遍感到相当困难,尤其是在发音方面。笔者针对这一实际,结合客家话发音的特点,找出了日语和客家方言尤其是河婆口音读音与日语发音的异同之处并
<正> 铸工尘肺是铸工最常见的职业病,对工人健康危害很大。目前,国内有关铸工的健康监护及环境监测资料较易获得,但是有关铸工尘肺X线表现的资料较少见,这就影响了铸工尘肺研
近期，股市走势不明，笔者认为，中短线炒股者需把握以下“六大法宝”，才能出奇制胜。
通过介绍了校园网及校园体育文化的概念、功能和特点,探讨了利用校园网传播校园体育文化的若干问题,指出加强校园网的校园体育文化的建设将有利于促进高校体育文化向更高层次
为揭示河南浓香型烤烟风格特点与气候条件的关系,基于河南烟区64个气象站1981—2010年30 a气候值资料,采用统计分析方法,分析了河南烟区Ⅰ区（许昌、周口、漯河、平顶山、南阳
<正> 财政部副部长兼国有资产管理局局长张佑才最近强调,国有资产管理局要以《国有企业财产监管条例》的贯彻实施为契机,继续强化国有资产基础管理工作。他说,当前必须进一步
针对模具数控加工中效率和质量的矛盾，通过分析铣削基本理论确定铣削参数的计算方法。以某型芯为例，在NXCAM平台下通过不同的加工方法组合提高清除残料效率；通过细分区域精加工，