位置:成果数据库 > 期刊 > 期刊详情页
计算网络两端可靠性的不交化改进算法
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华东理工大学信息科学与工程学院,上海200237, [2]清华大学智能技术与系统国家重点实验室,北京100084
  • 相关基金:本课题得到国家自然科学基金重点项目(60135010)、国家“九七三”重点基础研究发展规划项目(G1999032707)、国家自然科学基金项目(60073008)资助.
中文摘要:

针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图.求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性。最后对改进前后的算法效率做了比较。

英文摘要:

According to the topology of real networks not always being close in,an improved disjointing algorithm for calculating the reliability of networks is put forward. Its basic idea is that judging by the minimal paths the networks graphic is divided into sub-graphics ,after sub-graphics is disjointed by each minimal paths,we can get each sub-graphics reliability ,and the reliability of the networks graphics can be calculated by these sub-graphics reliabilities. The efficiencies of the two different algorithms are compared in the end of the article.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463