网络可靠度分析的改进最小割递推分解算法

• 作者: 刘威 李杰
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 生命线 可靠度 合并节点 最小割 递推分解算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 土木工程与建筑学
• 页码范围: 427-431
• 页数: 5页
• 分类号: TU352.11
• 字数: 4477字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2008.04.001

摘要

在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杰	同济大学建筑工程系	488	8824	48.0	70.0
5	刘威	同济大学建筑工程系	68	472	12.0	18.0