| 基于网络缩减的递推分解算法 |
| |
| 引用本文： | 刘威,李杰.基于网络缩减的递推分解算法[J].同济大学学报(自然科学版),2009,37(2). |
| |
| 作者姓名： | 刘威 李杰 |
| |
| 作者单位： | 1. 同济大学,建筑工程系,上海,200092
2. 同济大学,建筑工程系,上海,200092;同济大学,土木工程防灾国家重点实验室,上海,200092 |
| |
| 基金项目： | 国家自然科学基金委创新研究群体资助项目 |
| |
| 摘 要： | 根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率.
|
| 关 键 词： | 生命线 网络缩减规则 改进最小路递推分解算法 改进最小割递推分解算法 |
Recursive Decomposition Algorithm Based on Network Reduction Technologies |
| |
| LIU Wei and LI Jie.Recursive Decomposition Algorithm Based on Network Reduction Technologies[J].Journal of Tongji University(Natural Science),2009,37(2). |
| |
| Authors: | LIU Wei and LI Jie |
| |
| Institution: | Department of Building Engineering,Tongji University,Shanghai 200092,China;Department of Building Engineering,Tongji University,Shanghai 200092,China;Stake Key Laboratory for Disaster Reduction in Civi Engineering,Tongji University, Shanghai 200092,China |
| |
| Abstract: | In this paper,several network reduction technologies,series edges reduction,parallel edges reduction and sources combination are introduced for the s independent network.Also the above technologies are introduced into path based recursive decomposition algorithm(PRDA) and cut based recursive decomposition algorithm(CRDA) to reduce the complexity of the subgraphs decomposed by two algorithms.In order to compare the efficiency of these algorithms after introducing network reduction technologies,a network is investigated.The results show that after introducing network reduction technologies,PRDA and CRDA can calculate the reliability of the system in shorter time with much less disjoint events. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
