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

作者：刘威; 李杰

来源：同济大学学报(自然科学版), 2009, (02): 143-147.

• 生命线
• 网络缩减规则
• 改进最小路递推分解算法
• 改进最小割递推分解算法 lifeline
• network reductions technologies
• path-based recursive decomposition algorithm
• cut-based recursive decomposition algorithm

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

• 单位
  同济大学; 土木工程防灾国家重点实验室