一种有向概率图连通性仿真算法

• 作者: 朱建冲 马睿
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 图论 连通性 仿真算法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 模拟与仿真
• 页码范围: 95-98
• 分类号: TP301.6
• 字数: 2371字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2011.11.028

摘要

图的连通性分析在系统可靠性分析、系统结构优化等领域有重要作用,该文为分析有向概率图的连通性提出了一种仿真算法。对该方法使用MATLAB和GENIE软件进行仿真,首先通过MATLAB计算网络连通分布情况,得到中间结果,然后将中间结果输入到GENIE,可以根据相互独立的各边失效度分析有向概率图连通的概率、各边失效时网络连通概率、网络不连通时各边失效概率以及进行灵敏度分析。仿真结果表明,该方法精度准确,运算速度快,适用于复杂结构的有向概率图连通性分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱建冲	海军工程大学管理工程系	43	180	8.0	9.0
2	马睿	海军工程大学管理工程系	3	8	2.0	2.0