大型网络的SKT可靠性的分散计算法

• 作者: 侯朝桢 王芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: SKT可靠性 分解法 不交化
• 年，卷（期）: 2003,（18）
• 所属期刊栏目: 博士论文
• 页码范围: 18-19,156
• 页数: 3页
• 分类号: TP302.7
• 字数: 2517字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.18.008

摘要

提出了一种基于分解法的计算大型网络从源点到特定节点集K(即SKT)可靠性的算法.按照一定的分解规则将大型网络划分为若干较小规模的子网络,从而最终将枚举原网络的K树这一复杂问题转化为计算这些子网络的最小路.对求得的K树进行不交化运算,最终得到网络的SKT可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯朝桢	北京理工大学自动控制系	172	2604	26.0	38.0
2	王芳	北京理工大学自动控制系	54	541	12.0	21.0