基于网络缩减的递推分解算法

被引：2

作者：

刘威 ^{[1
]}

李杰 ^{[1
,2
]}

机构：

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

[2] 同济大学土木工程防灾国家重点实验室

来源：

同济大学学报(自然科学版) | 2009年 / 37卷 / 02期

关键词：

生命线; 网络缩减规则; 改进最小路递推分解算法; 改进最小割递推分解算法;

D O I：

暂无

中图分类号：

TU352.11 [];

学科分类号：

081405 ;

摘要：

根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率.

引用

页码：143 / 147

页数：5