基于多维体理论的生命线网络可靠性的不交和算法
|
摘要
根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性.
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.
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.
引文
[1]韩阳,刘宏奎.生命线网络可靠性分析的类分法[J.]地震工程与工程振动,2002,22(2):49-53.
[2]Abraham J M,An improved algorithm for network reliability[J.]Trans.ReliabilityI,EEE,1979,R-28:58-61.
[3]Beichelt F,Spross L.An improved abraham method for generating disjoint sum[J.]Trans.ReliabilityI,EEE,1987,R-36:70-74.
[4]Willsion J M.An improved minimizing algorithm for sum of disjoint products[J.]Trans.ReliabilityI,EEE,1990,R-39:42-45.
[5]许君臣.一种网络可靠度分析的不交和算法[J.]辽宁工学院学报,1999(1):44-50.
[6]武小悦,沙基昌.构造网络不交化最小路集的一种新算法[J.]系统工程理论与实践,2000,20(1):62-66.
[7]胡聚石.网络可靠度一种新的不交和算法[J.]东北大学学报:自然科学版,1996,17(6):676-679.
[8]Han Yang,Sun S P.An efficient algorithm for seismic reliability analysis of lifeline network system[C.]4th China-Japan-USTrilateral Symposium on Lifeline Earthquake Engineering,Qingdao:2002,279-286.
[9]孙艳芯,张祥德.计算无圈有向网络可靠度的一个有效算法[J.]系统工程与电子技术,1999,21(12):86-88.
[10]金星,余浩章,李永,等.大型网络系统可靠度计算新方法[J.]系统仿真学报,2001,13(4):432-433.
[11]陈树柏,左垲,张良震,等.网络图论极其应用[M.]北京:科学出版社,1982.
[12]沈嗣昌.计算机辅助逻辑综合[M.]北京:科学出版社,1987.
[13]谭浩强,田淑清.FORTRAN语言[M.]北京:清华大学出版社,1990.
[14]韩阳.城市地下管网系统的地震可靠性研究[D.]大连:大连理工大学,博士论文,2002.
[15]李桂青,霍达,王东炜.城市建筑网络系统的抗震可靠性分析[M.]北京:地震出版社,1993.
[2]Abraham J M,An improved algorithm for network reliability[J.]Trans.ReliabilityI,EEE,1979,R-28:58-61.
[3]Beichelt F,Spross L.An improved abraham method for generating disjoint sum[J.]Trans.ReliabilityI,EEE,1987,R-36:70-74.
[4]Willsion J M.An improved minimizing algorithm for sum of disjoint products[J.]Trans.ReliabilityI,EEE,1990,R-39:42-45.
[5]许君臣.一种网络可靠度分析的不交和算法[J.]辽宁工学院学报,1999(1):44-50.
[6]武小悦,沙基昌.构造网络不交化最小路集的一种新算法[J.]系统工程理论与实践,2000,20(1):62-66.
[7]胡聚石.网络可靠度一种新的不交和算法[J.]东北大学学报:自然科学版,1996,17(6):676-679.
[8]Han Yang,Sun S P.An efficient algorithm for seismic reliability analysis of lifeline network system[C.]4th China-Japan-USTrilateral Symposium on Lifeline Earthquake Engineering,Qingdao:2002,279-286.
[9]孙艳芯,张祥德.计算无圈有向网络可靠度的一个有效算法[J.]系统工程与电子技术,1999,21(12):86-88.
[10]金星,余浩章,李永,等.大型网络系统可靠度计算新方法[J.]系统仿真学报,2001,13(4):432-433.
[11]陈树柏,左垲,张良震,等.网络图论极其应用[M.]北京:科学出版社,1982.
[12]沈嗣昌.计算机辅助逻辑综合[M.]北京:科学出版社,1987.
[13]谭浩强,田淑清.FORTRAN语言[M.]北京:清华大学出版社,1990.
[14]韩阳.城市地下管网系统的地震可靠性研究[D.]大连:大连理工大学,博士论文,2002.
[15]李桂青,霍达,王东炜.城市建筑网络系统的抗震可靠性分析[M.]北京:地震出版社,1993.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心