您的位置: 专家智库 > >

国家大学生创新性实验计划(091061339)

作品数:2 被引量:1H指数:1
相关作者:王超峰赵涛程世娟更多>>
相关机构:西南交通大学更多>>
发文基金:国家大学生创新性实验计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇网络
  • 2篇计算网络
  • 1篇定理
  • 1篇分解定理

机构

  • 2篇西南交通大学

作者

  • 2篇程世娟
  • 2篇赵涛
  • 2篇王超峰

传媒

  • 2篇科学技术与工...

年份

  • 1篇2011
  • 1篇2010
2 条 记 录,以下是 1-2
排序方式:
计算网络连通可靠度的一种新型算法被引量:1
2010年
大型复杂网络系统的可靠性分析都是NP难问题。结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法——二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高。
赵涛王超峰程世娟
关键词:分解定理
一种计算网络两端可靠度的近似算法
2011年
大型复杂网络的可靠性分析都是NP难题。寻求计算简单、准确的近似算法更具应用价值。结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠度的近似算法。通过实例分析表明,使用该算法进行可靠性分析是有效的。
赵涛王超峰程世娟
共1页<1>
聚类工具0