工程网络可靠性分析的网络简化方法  

Network simplification method for reliability analysis of infrastructure networks

作　　者：刘轩[1] 潘竹生[1] 钟发荣[1] 莫毓昌[1] 陈中育[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《山东大学学报（工学版）》2015年第2期27-32,共6页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(61272130);浙江省自然科学基金资助项目(Y1100689);浙江省教育厅一般科研资助项目(Y201328072;Y201328293);浙江省计算机软件与理论重中之重学科开放课题资助项目(ZSDZZZZXK24)

摘　　要：针对含关节点的工程网络可靠性分析,提出了1种冗余子网消除技术。这种简化技术利用关节点进行冗余子网识别和删除,因此网络可靠性可以在精简网络上快速计算。选取USAir97数据集的部分网络进行试验。试验结果表明,利用冗余子网消除技术,可大量降低网络可靠性的计算时间,从而提高网络可靠性分析算法的性能。A redundant subnetwork reducing technique was presented for the reliability analysis of infrastructure net- works containning articulate nodes. This simplification technique could identify and delete the redundant subnetwork based on articulate nodes, and thus the network reliability could be calculated very quickly based on a reduced network. According to the experimental results on some selected networks from USAir97 benchmark, the redundant subnetwork reducing method could achieve a great reduction on computing time for reliability calculation. Thus the performance of infrastructure networks reliability analysis could be greatly enhanced.

关 键 词：关节点 工程网络 网络可靠性 冗余子网 网络简化 

分 类 号：TB114[理学—概率论与数理统计]