| 一种有向概率图连通性仿真算法 |
| |
| 引用本文： | 马睿,朱建冲.一种有向概率图连通性仿真算法[J].舰船电子工程,2011,31(11):95-98. |
| |
| 作者姓名： | 马睿 朱建冲 |
| |
| 作者单位： | 海军工程大学管理工程系,武汉,430033 |
| |
| 摘 要： | 图的连通性分析在系统可靠性分析、系统结构优化等领域有重要作用,该文为分析有向概率图的连通性提出了一种仿真算法。对该方法使用MATLAB和GENIE软件进行仿真,首先通过MATLAB计算网络连通分布情况,得到中间结果,然后将中间结果输入到GENIE,可以根据相互独立的各边失效度分析有向概率图连通的概率、各边失效时网络连通概率、网络不连通时各边失效概率以及进行灵敏度分析。仿真结果表明,该方法精度准确,运算速度快,适用于复杂结构的有向概率图连通性分析。
|
| 关 键 词： | 图论 连通性 仿真算法 |
A Simulation Algrithm for Connexity of Directed Probability Graph |
| |
| Ma Rui Zhu Jianchong.A Simulation Algrithm for Connexity of Directed Probability Graph[J].Ship Electronic Engineering,2011,31(11):95-98. |
| |
| Authors: | Ma Rui Zhu Jianchong |
| |
| Institution: | Ma Rui Zhu Jianchong(Department of Management Science,Naval University of Engineering,Wuhan 430033) |
| |
| Abstract: | The analysis for connexity of graphs plays important roles in analysis for systematic reliability,systematic structural optimization etc.To analyze the connexity of directed probability graph,this paper proposes a simulation algrithm.The algorithm performs simulation by using MATLAB and GENIE,first it calculates the connective situation of network by MATLAB,receiving an interim result,then by inputing the interim result into GENIE,the algorithm can analyze the connective probability of directed graph,the co... |
| |
| Keywords: | graph theory connexity simulation algrithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
