网络可靠度一种新的不交和算法

给出网络可靠度一种新的不交和算法．对两终端可靠度而言，当给出两终端间道路（或割集）集合后，提出一种排列道路顺序的新原则．利用不交和算法，在计算中借助布尔代数定理进行简化。

可靠性分析的并行不交和算法

不交和算法是计算网络可靠性的有效方法 ,到目前为止 ,基于这一方法已经开发出多种算法。提出了对这些不交和算法实行并行化的通用框架。基于这个框架 ,在工作站网络上实现了 CAREL不交和算法的并行化版本。实验结果表明 ,这种方法效果很好 ,几乎得到线性加速。

基于多维体理论的生命线网络可靠性的不交和算法

根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性.