网络可靠度分析的改进最小割递推分解算法

被引：5

作者：

刘威

李杰

机构：

[1] 同济大学建筑工程系

来源：

同济大学学报(自然科学版) | 2008年 / 04期

关键词：

生命线; 可靠度; 合并节点; 最小割; 递推分解算法;

D O I：

暂无

中图分类号：

TU311.2 [结构稳定理论];

学科分类号：

081304 ; 081402 ;

摘要：

在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具.

引用

页码：427 / 431

页数：5