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

V01．37 第37卷第2期 同济大学学报(自然科学版) No．2 OF Feb．2009 2009年2月 JOURNALTONGJIUNⅣEI巧ITY(NAm瓜AI．SC正NCE) 文章编号：0253—374X(2009)02—0143—05 基于网络缩减的递推分解算法 刘 威1，李 杰1’2 (1．同济大学建筑工程系，上海200092；2．同济大学土木工程防灾国家重点实验室，上海200092) 摘要：根据生命线工程网络的特点，介绍了串联边缩减、并联 decompositionalgorithm 边缩减和源点合并这三种有效的网络缩减规则，并将这些网 络缩减规则引入到改进最小路递推分解算法和改进最小割 递推分解算法之中，大大简化了上述算法分解出来的子网， 网络的连通可靠性分析是目前国内外研究生命 减少了网络可靠度分析的复杂程度．实例分析表明，通过引 线网络抗震性能的主要手段之一．连通可靠度分析 人网络缩减技术，可以有效地降低网络的复杂程度，并能大 幅度地提高计算效率． 不交最小割∞]、饼mDL4l、最小路类递推分解算 法[5—7J和最小割类递推分解算法[7]等．上述算法中， 关键词：生命线；网络缩减规则；改进最小路递推分解算法； 最小路类递推分解算法和最小割类递推分解算法是 改进最小割递推分解算法 中图分类号：P315．9 文献标识码：A 求解网络连通可靠度非常有效的方法．在生命线网 络抗震可靠度分析中，往往引入单元失效独立假定， 这种假定可以根据网络的特征，利用网络缩减技术 Recursive Basedon DecompositionAlgorithm 减少网络的复杂程度．本文首先介绍了三种适用于 NetworkReduction Technologies 生命线网络抗震可靠度分析的网络缩减规则，然后， 将这些网络缩减规则应用到改进最小路递推分解算 UUWeil。U。玩1·2 法和改进最小割递推分解算法之中，提高了生命线 of University，Shanghai (1．DepartmentBuildingEngineering，Tongji forDisasterReductioninCivi 网络抗震可靠度分析的计算效率． 200092，China；2．StakeKeyLaboratory 200092·China) Engineering，TongjiUniversity，Shanghai 1网络缩减规则 reduction Abstract：Inthis network paper，several reduction1．1 red