| 网络可靠度分析的最小割递推分解算法 |
| |
| 引用本文： | 李杰,刘威,钱摇琨.网络可靠度分析的最小割递推分解算法[J].地震工程与工程振动,2007,27(5):33-39. |
| |
| 作者姓名： | 李杰 刘威 钱摇琨 |
| |
| 作者单位： | 1. 同济大学,建筑工程系,上海,200092;同济大学,土木工程防灾国家重点试验室,上海,200092
2. 同济大学,建筑工程系,上海,200092 |
| |
| 基金项目： | 国家自然科学基金委创新研究群体项目(50621062) |
| |
| 摘 要： | 基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分析表明,该算法能计算给出中、小型网络失效概率的精确值,并能够高效、高精度地求解出大型复杂网络系统的失效概率。
|
| 关 键 词： | 生命线 可靠度 最小割 递推分解算法 |
| 文章编号： | 1000-1301（2007）05-0033-07 |
| 修稿时间： | 2007-03-16 |
Minimal cut-based recursive decomposition algorithm for network reliability analysis |
| |
| Li Jie,Liu Wei,Qian Yaokun.Minimal cut-based recursive decomposition algorithm for network reliability analysis[J].Earthquake Engineering and Engineering Vibration,2007,27(5):33-39. |
| |
| Authors: | Li Jie Liu Wei Qian Yaokun |
| |
| Institution: | 1. Building Engineering Department, Tongji University, Shanghai 200092, China ;2. Civil Engineering Disaster Prevention Lab, Tongji University, Shanghai 200092 ;China |
| |
| Abstract: | In this paper,a minimal cut-based recursive decomposition algorithm is presented to calculate the failure probability of network system.In the algorithm,a complementary structural function is established.During the process of decomposing the complementary structural function,the disjoint minimal cuts and the disjoint minimal paths are obtained one by one.Once all disjoint minimal cuts are decomposed,the failure probability of the network can be calculated by adding the probability of all disjoint minimal cuts.For large-scale network,as it is impossible to decompose all disjoint minimal cuts of the network,the probability inequality can be used to evaluate the approximate solution which satisfies a prescribed error bound.The results of two examples show that the suggested algorithm can calculate the failure probability of the system with high accuracy and high efficiency. |
| |
| Keywords: | lifeline reliability minimal cut recursive decomposition algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
