| 生命线网络可靠度分析的改进最小路递推分解算法 |
| |
| 引用本文： | 刘威,李杰.生命线网络可靠度分析的改进最小路递推分解算法[J].地震工程与工程振动,2009,29(5). |
| |
| 作者姓名： | 刘威 李杰 |
| |
| 作者单位： | 同济大学,建筑工程系,上海200092;同济大学,土木工程防灾国家重点试验室,上海,200092 |
| |
| 基金项目： | 国家自然科学基金委创新研究群体资助项目 |
| |
| 摘 要： | 在生命线网络最小路递推分解算法的基础上,充分利用分解过程中的信息,采用合并节点的方法,快速降低分解出来子网的复杂程度,从而达到大幅度减少分解出来的不交最小路(割)数量和提高计算效率的目的.计算实例分析表明,与最小路递推分解算法相比,改进算法能更为高效地给出网络可靠度,是一种有效的生命线工程网络抗震可靠性分析工具.
|
| 关 键 词： | 生命线 可靠度 最小路 改进递推分解算法 |
A modified minimal path-based recursive decomposition algorithm for seismic reliability evaluation of lifeline networks |
| |
| LIU Wei,LI Jie.A modified minimal path-based recursive decomposition algorithm for seismic reliability evaluation of lifeline networks[J].Earthquake Engineering and Engineering Vibration,2009,29(5). |
| |
| Authors: | LIU Wei LI Jie |
| |
| Institution: | LIU Wei1,2,LI Jie1,2 (1.Building Engineering Department,Tongji University,Shanghai 200092,China,2.State Key Laboratory of Disaster Reduction in Civil Engineering,China) |
| |
| Abstract: | In this paper,a modified recursive decomposition algorithm based on disjoint minimal path is presented to obtain the reliability of lifeline networks.Different from the previous algorithm which only deletes some edges to obtain the subgraphs,combining nodes and edges is introduced into the new algorithm to obtain the simpler subgraphs.As the result,the number of the disjoint minimal paths and cuts which are needed to calculate the reliability of the networks is sharply decreased.In order to compare the effi... |
| |
| Keywords: | lifeline reliability minimal path modified recursive decomposition algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
