基于悖论证明与局部搜索的不可满足子式求解算法

随着软硬件设计规模日益增加,功能越来越复杂,功能验证与调试在整个设计周期中占有的比重越来越大,迫切需要高效的方法诊断与定位设计中的错误,而求解不可满足子式可以显著提高自动化工具定位错误的效率.近年来,求解不可满足子式的算法多是基于DPLL(Davis-Putnam-Logemann-Loveland)回溯搜索过程的完全算法,很少有研究涉及到不完全方法.文中针对求解不可满足子式的不完全方法,提出了悖论证明与悖论解析树的概念,并提出一种启发式局部搜索算法,从布尔公式的悖论证明中求解不可满足子式.算法首先采用融合了布尔推理技术、动态剪枝方法及蕴含消除方法的局部搜索过程,逐步构建悖论证明所对应的悖论解析树;然后调用递归函数搜索悖论解析树,最终得到不可满足子式.基于实际测试集与随机测试集进行了实验对比,结果表明文中提出的算法优于同类算法,而且动态剪枝与蕴含消除技术能够有效地减少存储空间及运行时间.     

预应力FRP在结构应用中的技术问题探讨

本文提出了预应力纤维聚合材料在结构应用中涉及的几个技术问题,如粘结锚固、张拉应力的大小及施工工艺的选取等,通过分析比较,并结合国内外在这些方面的研究成果,得出了一些结论和建议,为今后的研究与设计提供依据.     

路径长度受限的随机需求VRP的模型和算法

路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案,然后利用模拟退火算法改进得到近似最优解。对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验,数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的。     

“保丽洁”纳米超光防污抗菌系列产品

1引言在现代建筑装饰中,抛光砖因耐磨、耐腐蚀、表面光亮、花色丰富备受广大消费者的青睐,但抛光砖易污损、难清洁这一大缺陷,也是消费者最为头痛和关注的事情。为有效解决抛光砖的防污问题,陶业界相关人士已进行了多年的探讨和研究。广东三水大鸿制釉有限公司早在2002年便成立     

浅析化工企业信息化建设中的问题和对策

加入WTO后,为了提高化工企业的核心竞争力,企业信息化建设已势在必行。本文简要介绍了我国化工企业目前在信息化建设中存在的主要问题以及应采取的对策。     

为筒“软联”和空气炮在旋风预热器上的应用

牡丹江水泥集团2号水泥窑是Φ4×60m的RSP预分解窑,4级预热器,日产熟料2000t。该窑始于1978年自行设计建造,1985年正式投入使用。在10余年的生产过程中,该窑的旋风预热器系统始终存在问题,影响窑的正常运转和达产达标。1存在的问题(1)内筒使用时间短。C3内筒使用时间不长就变形损坏,部分破损的内筒还会脱落堵塞预热器,严重影响了水泥窑的运转率。(2)检修困难,浪费严重。内筒损坏后,检修更换的工作量大,难度大,工期长。由于动用了大量的人力、机械设备和材料等,检修费用和消耗大幅度增加,而且内筒未烧损的部分也必须一同换掉,浪费严重。(3)…     

新型无机抗菌剂的研究现状和展望

介绍了无机抗菌剂的国内外发展现状，评述了各种无机抗菌剂的结构特点及抗菌机理，介绍了无机抗菌剂在陶瓷、塑料、纤维等方面的应用，同时探讨了无机抗菌剂存在的问题及发展趋势。     

浅谈水泥厂建筑设计应重视的外型设计问题

在中央一系列宏观调控政策措施指导下，我国水泥产业结构调整步伐不断加快。1995年新型干法水泥2853万吨，仅占总产量的6％。2004年上升到3．2亿吨，占总产量的33％。到2005年底，新型干法水泥产量达到4．73亿吨，新型干法水泥的比重已达到45％，一年间增长12个百分点。水泥结构调整取得突破性进展。2005年建成投产110条新型干法水泥生产线，新增能力10137万吨。累计新型干法水泥生产线615条，其中4000吨以上生产线104条。目前，科学发展观深入人心，落后工艺水泥已不被社会各界认同，湿法工艺水泥已淘汰出局，水泥行业结构调整处于最佳机遇期。     

发明问题解决理论在化工领域的应用

介绍了发明问题解决理论(TRIZ)及其问题解决工具,以理想解为例说明了发明问题解决理论在化学工业中的应用.     

硫黄交联的技术和环境问题

硫黄交联的技术和环境问题ＴｈｏｍａｓＫｌｅｉｎｅｒ等著许炳才编译萧仪校交联剂是使橡胶线型大分子之间形成永久共价交联点的助剂。它们使弹性体具有硫化胶的性能。绝大多数含有双键的橡胶使用硫黄和有机促进剂交联。硫黄交联体系的优势在于它们具有优越的成本／效益比...