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

A Disjoint Algorithm for Lifeline Network Reliability Based on Multidimensional Cube Theory

作　　者：蒋锐 胡香玲[2] 

机构地区：[1]河南建筑材料研究设计院有限责任公司,郑州450001 [2]郑州电力高等专科学校电力工程系,郑州450002

出　　处：《河南科学》2011年第1期63-68,共6页Henan Science

摘　　要：根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性.According to the graph theory model of lifeline network system,the accurate algorithm of network reliability is discussed by the technology of computer aided logical synthesis.This method represents logical functions by using multidimensional cube and realizes the disjoint algorithm of paths in a network and computer programming by adopting sharp-product and binary system Boolean operation.Finally,the result of computer simulation shows the effectiveness of the proposed approach.

关 键 词：多维体 生命线网络可靠性 不交和算法 图论 逻辑函数 锐积 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] P315.9[自动化与计算机技术—计算机科学与技术]