| 计算网络连通可靠度的一种新型算法 |
| |
| 引用本文： | 程世娟. 计算网络连通可靠度的一种新型算法[J]. 科学技术与工程, 2010, 10(25) |
| |
| 作者姓名： | 程世娟 |
| |
| 作者单位： | 西南交通大学数学学院,成都,610031 |
| |
| 基金项目： | 2009国家大学生创新性试验计划项目 |
| |
| 摘 要： | 大型复杂网络系统的可靠性分析都是NP难问题。结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法——二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高。
|
| 关 键 词： | 二分决策分解算法 分解定理 BDD算法 TDM算法 |
| 收稿时间： | 2010-05-20 |
| 修稿时间： | 2010-06-02 |
A New Method to Network's Connection Reliability |
| |
| cheng shi juan. A New Method to Network's Connection Reliability[J]. Science Technology and Engineering, 2010, 10(25) |
| |
| Authors: | cheng shi juan |
| |
| Affiliation: | ZHAO Tao,WANG Chao-feng,CHENG Shi-juan(School of Mathematics,Southwest Jiao Tong University,Chengdu 610031,P.R.China) |
| |
| Abstract: | Analysis of reliability to the complex network was a NP-Hard problem.A new method to compute network's connection reliability was proposed unified with two point policy-making chart principle and the factor decomposition theorem.This new method is named Two Points Decomposition Method (TPDM).The well known Bridge Network is used as a demonstration to the new method.This method is advantageous for the computer programming.Comparison with BDD method indicated that this new method had the lower complexity,the ... |
| |
| Keywords: | two points decomposition method decomposition theorem BDD method TDM method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
