基于可满足性计数的(≠,=)约束工作流鲁棒性验证

工作流将业务过程分解为有序的步骤并分配人力资源加以执行.资源分配受访问控制约束及资源异常干扰,存在可满足性和鲁棒性问题.而其鲁棒性验证又依赖于其可满足性判定,目前通过求可满足性的一个解来完成.本文提出另一种途径,通过统计解的个数来完成判定.特别地,通过多项式计数归约为有求解器可用的#SAT问题,给出了互斥和绑定约束下的可满足性计数算法.实验表明,相对目前时间复杂度最低的可满足性求解算法,该可满足性计数算法显著提高了实际判定效率和适用规模.     

基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法

针对布尔函数系统的混合极性Reed-Muller(Mixed-Polarity Reed-Muller,MPRM)最小化问题,该文提出了一种混合多值离散粒子群优化算法.为解决多样性损失,改善优化结果,兼顾算法的效率和精度,算法采用多群协同优化方法,并提出了概率变异更新、没有重复的更新以及群间重复最优变异3种更新和变异策略.实验结果表明,和模拟退火遗传算法相比,所构造算法能够在获得基本相同优化结果的同时,提高MPRM最小化的时间效率.     

布尔函数与图论结合在系统可靠性分析中的应用

提出了一种运用布尔函数与图论相结合，对系统进行可靠性分析的新方法。应用图论，可以表赢系统可靠性与各组成部件的相互关系；运用布尔函数，可以表现系统中特殊部件之间失效的相互影响作用：将这些关系和作用进一步地综合，就可以对整个系统进行分析。为说明该方法，结合具体事例进行了分析。     

多级复合布尔函数性能研究

本文研究了加法复合布尔函数和乘法复合布尔函数,在平衡性、k次项系数、K次扩散准则(PC)、相关免疫 性(CI)、Walsh谱、代数次数、小项分布等方面得到了一批新结果。     

基于Nef的组网雷达包络三维可视化研究

提出了采用基于CGAL库定义的Nef多面体数据结构,并结合Nef多面体之间的三维布尔操作来解决组网雷达探测范围相互重叠的雷达包络可视化问题。试验测试结果表明,每组试验样本求交后的三角网格正常,可视化效果好,满足项目应用需求。     

一种新的SAT问题预处理算法

提出了一项新的正向推理技术:对称扩展的一元子句推导(Symmetric Extended Unit Propagation)。与传统的一元子句推导技术相比,文中的方法通过在一元子句推导过程中添加对称的蕴涵关系从而能够推导出更多的一元子句。基于这项新技术实现了一个可满足性问题(SAT)预处理器Snowball。实验结果验证了该项技术的有效性,表明该预处理器Snowball能够有效地化简SAT问题的规模并减少解决SAT问题的时间。     

基于布尔可满足性的逻辑电路等价性验证方法

提出了基于布尔可满足性(Boolean Satisfiability,SAT)的逻辑电路等价性验证方法。这一验证方法把每个电路抽象成一个有穷自动机(FSM),为两个待验证的电路构造积机,把等价性验证问题转换成了积机的断言判定问题。改进了Tseitin变换方法,并将其用于把电路约束问题变换成(Conjunctive Normal Form,CNF)公式。之后则用先进的CNF SAT求解器zChaff判定积机所生成的布尔公式的可满足性。事例电路验证说明了该方法的有效性。     

布尔函数设计中的爬山算法及其改进

针对布尔函数设计中的爬山算法,分析了算法中集合W_(2,3)~ 与W_(2,3)~-的性质,优化了该算法的部分计算。通过分析布尔函数自身的局部性质,提出了改进的爬山算法。实验数据表明:新的算法可以找到非线性度更高的布尔函数。     

储层随机建模研究进展

按照模拟网格不同储层随机建模技术可以分为基于目标的方法和基于象元的方法2类。介绍了基于目标方法中的布尔模拟方法及其改进,这些改进包括井间和井上模拟时采取不同的概率分布、模拟多个岩相单元、模拟具有波动顶底的目标、综合地震数据、采取Gibbs分布的广义示性点过程模拟目标之间相互影响以及采用线模型模拟河道的目标层次建模(Fluvsim)。论述了基于象元方法中的新方法,指出多点地质统计学比传统的两点统计学具有明显优势,分析了多点地质统计学存在的问题及其改进方向(平稳性问题处理、目标体连续性处理、数据样板选择、综合地震信息方面)。最后评述了储层随机建模的发展方向,指出在目标之间相互影响函数的确定、获取反应实际储层结构特征参数、先验概率求取以及随机模拟结果评价方面有待进一步研究。     

一种基于路集矩阵的系统可靠度算法

利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试,这种方法原理简单,易编程实现,然而人们对此方法的研究仅仅停留在实现层面,而在算法效率的提高方面研究较少。该文从网络的最小路集矩阵出发,从提高内存利用率,减少冗余运算人手,在一定程度上提高了算法的效率,并通过实例对改进后算法的有效性做了验证。