命题逻辑可满足性问题求解器的新型预处理子句消去方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:gogl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生产线调度、航空器规划和调度等规划问题转化为命题逻辑可满足性问题时带来的子句冗余问题,提出3种子句消去方法对命题逻辑可满足性问题进行子句集化简。通过将一阶逻辑上子句消去的蕴涵模归结原则降维到命题逻辑上,建立了命题逻辑上的蕴涵模归结原则,对命题逻辑子句的冗余性质进行了探讨。在该原则框架下,建立了(BCRS)E,(RSRHT)E,(RHSRHT)E 3种新的子句消去方法。将这3个子句消去方法与著名的BCE子句消去方法进行实验比照,结果表明,在化简由现实规划问题转化而来的子句数量庞大且复杂的子句集时,限定时
其他文献
乙型肝炎病毒血清学标志物检测已作为一种常规的检查被越来越多的人所接受。无论是患者还是健康体检者对自身乙型肝炎病毒的感染免疫状态都十分关心,而乙型肝炎病毒感染者更是
引言如今,法国戏剧的观众,尤其是上了年纪的人,对下文所要叙述的种种现象满腹怨言。我曾看过一出莫里哀的戏剧,此剧的导演已“背叛”了作者。新闻报刊发表了导演们的长篇谈话
胃痉挛是由于胃平滑肌发生强烈收缩所导致的,胃内平滑肌的主要作用是收缩舒张,如果收缩的程度超出了—定的范围,就会出现胃痉挛。多由神经功能性异常导致,亦可因胃器质性疾病
[1]刘振亚.智能电网技术[M].北京:中国电力出版社,2010.[2]Rapael C,Gonzalez,Richard E Wood.数字图像处理(第2版)[M].阮秋琦,译.北京:电子工业出版社,2003:176-179.[3]程根伟.19
随着社会老龄化的进程,老年患者的患病率逐年增加.老年患者的生理心理特点具有独特性,对手术产生焦虑、紧张、恐惧等不良心理状态高于其他年龄段人群,因此,应对老年手术患者
在夏季炎热高湿的天气中,蜜蜂可以采集的蜜源较少;高温高湿环境下蜂王的产卵活动受到影响,导致夏季蜜蜂的出生数量远低于死亡数量。且常受到病敌害等不利环境因素影响,引起蜂
不同频率范围内的应力波在岩体的传播过程中,衰减系数对频率的依赖性具有显著差异。通过现场试验研究完整岩体对测井频率范围内应力波的滤波特性,针对常用黏弹性模型在描述衰
养蜂业是一项绿色无污染的农业产业,也是种植业发展不可或缺的辅助产业。然而养蜂业发展至今却面临着诸多困境,甚至有蜂农因在生产中接二连三遭受打击而轻生。通过蜂农自杀的
瓦斯是引起煤矿安全隐患的重大因素,高效准确地检测瓦斯异常在煤矿安全生产过程中扮演着重要角色。传统的瓦斯异常检测方法通常仅基于来自瓦斯传感器的单一监测数据,而矿井下
目的探讨小脑电刺激与康复训练对小儿脑性瘫痪运动功能的疗效。方法将81例小儿脑性瘫痪患儿随机分为治疗组42例,对照组39例。治疗组采用电刺激小脑顶核、运动训练及家庭康复