基于变量混合特征的分支启发式策略

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:a36020a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
先进的SAT求解器能够通过有效的分支启发式策略解决大型应用实例.目前VSIDS策略是最具有代表性的基于冲突分析的分支策略,它因其稳健性而被广泛使用,但在每次冲突分析中其判定变量活性的增量方式过于单一.针对此问题,本文提出了一种基于变量混合特征的分支启发式算法,目的是充分地利用参与冲突分析的变量所携带的不同信息特征来区分变量,来进一步指导变量活性增长.并将所提出的分支策略算法嵌入到Glucose4.1中形成求解器Glucose4.1+MFBS,通过对比测试,实验结果表明改进的分支算法比原本的VSIDS策略,
其他文献
通过XRD、H2-TPR和N2吸附-脱附等分析测试手段,研究了不同镍量掺杂对镍锰氧化物选择催化还原NO活性的影响。研究发现催化剂Ni0.4Mn0.6Ox的NH3选择催化还原NO的活性最好,其可
癫痫是爆发性脑节律异常导致脑功能暂时性紊乱的一种慢性神经系统疾病。癫痫不定时地、不可预测地反复发作严重困扰着患者,给其工作和生活带来了不便,甚至可能危及生命。癫痫
研究目的:1.建立大鼠脑缺血再灌注损伤模型(in vivo),观察12/15-脂氧酶产物12s-羟基二十四碳四烯酸(12s-hydroxyeicosatetraenoic,12s-HETE)对脑组织PPARγ(peroxisome proli
信息化是当前大学英语教学的研究热点.Vlog作为新型社交媒介,本是传播学的研究话题,但在大学英语教学中同样具有尚待发现的广阔的应用前景.本文深入分析Vlog的特点、信息化教
改革开放三十多年来,泉州市民营企业迅猛发展,截止2008年底,泉州市共有5,2227家民营企业,规模以上4561家,占全部工业产值的80.3%。其中年产值上亿元的企业522家,在全市100家重点企业中
随着社会经济的快速发展,基层群众文化生活越来越丰富,人们对文娱活动的需求越来越多,各种文娱项目和设施也越来越多样化。但是在基层群众文化工作开展过程中,由于受到经济发
近年来.关于传媒产业的融合发展似乎总是不尽人意,原因何在?在未来的几年甚至更长的时间.传统媒体的增长空间还在哪里?传统媒体的核心竞争力在哪里?
明杂剧中降魔剧为数不少,降魔剧以形形色色的神、魔为主人公,他们分别是善与恶、是与非的化身。降魔剧的主旨在于劝善惩恶,以道济世,此类作品的出现,与三教合一的社会背景以
中央电视台的读书类栏目自1995年始,几经浮沉后终以改版后的《读书》绽放荧屏,在节目质量、收视率、社会影响等方面都取得了骄人佳绩。本文主要从制作模式、特别节目、栏目前
老年人慢性肌肉骨骼疼痛(chronic musculoskeletal pain of the elderly,CMPE)是指病程超过3个月、以肌肉骨骼系统疼痛为主要表现的慢性疼痛综合征,不包括恶性肿瘤引起的疼痛