| 一种基于灵敏度分析的最短路可靠性评估模型 |
| |
| 引用本文： | 杨晓凌,谢政,陈挚,徐桢. 一种基于灵敏度分析的最短路可靠性评估模型[J]. 计算机工程与应用, 2008, 44(18): 106-108. DOI: 10.3778/j.issn.1002-8331.2008.18.033 |
| |
| 作者姓名： | 杨晓凌 谢政 陈挚 徐桢 |
| |
| 作者单位： | 国防科技大学理学院,长沙,410073;北京航空航天大学电子信息工程学院,北京,100083 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 首先对最短路灵敏度分析的概念进行了拓展，然后给出了最短路灵敏度分析的基本公式。与通信网络链路实际相联系，假设图中各弧的权值是随机变量，具有独立的概率分布函数。最后基于最短路灵敏度分析基本公式，给出了一种新型的最短路可靠性评估模型。
|
| 关 键 词： | 最短路 灵敏度分析基本公式 概率分布 可靠性 |
| 收稿时间： | 2007-09-18 |
| 修稿时间： | 2007-12-12 |
Reliability evaluating model of shortest path in network based on sensitivity analysis |
| |
| YANG Xiao-ling,XIE Zheng,CHEN Zhi,XU Zhen. Reliability evaluating model of shortest path in network based on sensitivity analysis[J]. Computer Engineering and Applications, 2008, 44(18): 106-108. DOI: 10.3778/j.issn.1002-8331.2008.18.033 |
| |
| Authors: | YANG Xiao-ling XIE Zheng CHEN Zhi XU Zhen |
| |
| Affiliation: | 1.School of Science，National University of Defense Technology，Changsha 410073，China 2.School of Electronic and Information Engineering，Beihang University，Beijing 100083，China |
| |
| Abstract: | This paper extends the concept of Sensitivity Analysis of the Shortest Path(SASP),then gives the basic formula for SASP.Assioated with the actual situation of links in communication network,it is supposed that the lengh of every arc in a directed graph is stochastic variable and has independent probability distribution function.Finally,a new type of reliability evaluating model of the shortest path in the light of the basic formula for SASP is presented. |
| |
| Keywords: | shortest path SASP probability distribution reliability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
