原文服务方: 计算机应用研究       
摘要:
可靠度是衡量网络性能最重要的指标之一,不交和算法和因子分解算法是计算网络可靠度最重要的两种方法.不交和算法需要提前枚举网络所有极小路或极小割,因子分解算法虽然不需要枚举极小路或极小割,但每次只能分解一条边的状态.为了克服这两种算法的不足,基于网络化简和向量集分解,提出一个计算网络可靠度的高效、实用算法.该算法具有如下特点:a)算法首先求得网络的不可靠度,进而可得网络的可靠度;b)算法不需要提前枚举网络所有极小路和极小割;c)通过引入网络化简操作和向量集分解方法,算法每次可以分解多条边的状态,从而能更快速、更高效地实现对网络边的状态进行分解.最后通过实例以及与其他算法的比较验证了所提出算法的正确性和有效性.
推荐文章
计算网络两终端可靠度的新分解算法
网络可靠度
极小路
极小割
状态向量
分解技术
基于全终端可靠度的网络扩充问题的研究
主干网络
网络扩充
全终端可靠度
混合遗传算法
超网络的全终端可靠性分析
可靠度
全终端
超网络
因式分解
超图
多状态网络可靠度的d-最小割(路)集转换算法
多状态网络
随机流量网络
d-最小割集
d-最小路集
可靠度
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于网络化简和向量集分解的网络两终端可靠度算法
来源期刊 计算机应用研究 学科
关键词 网络可靠度 极小路 极小割 状态向量 网络化简 向量集分解
年,卷(期) 2010,(12) 所属期刊栏目
研究方向 页码范围 4750-4754
页数 分类号 TN913.2|TP393
字数 语种 中文
DOI 10.3969/j.issn.1001-3695.2010.12.103
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 牛义锋 河南理工大学数学与信息科学学院 9 32 3.0 5.0
2 徐秀珍 河南理工大学计算机科学与技术学院 7 19 3.0 4.0
3 李明奇 河南理工大学数学与信息科学学院 7 26 3.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (16)
共引文献  (6)
参考文献  (8)
节点文献
引证文献  (2)
同被引文献  (0)
二级引证文献  (0)
1973(1)
  • 参考文献(0)
  • 二级参考文献(1)
1983(1)
  • 参考文献(1)
  • 二级参考文献(0)
1985(1)
  • 参考文献(1)
  • 二级参考文献(0)
1987(2)
  • 参考文献(0)
  • 二级参考文献(2)
1988(2)
  • 参考文献(2)
  • 二级参考文献(0)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(2)
  • 参考文献(1)
  • 二级参考文献(1)
1991(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(3)
  • 参考文献(0)
  • 二级参考文献(3)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(2)
  • 参考文献(1)
  • 二级参考文献(1)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
网络可靠度
极小路
极小割
状态向量
网络化简
向量集分解
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
总被引数(次)
238385
论文1v1指导