大规模多阶段任务系统马尔可夫可靠性模型的存储和计算

• 作者: 漆磊 王魁 闫华 高黎
• 来源期刊: 兵工学报
• 学科: 地球科学
• 关键词: 系统评估与可行性分析 可靠性评估 多阶段任务系统 压缩存储 Krylov子空间
• 年，卷（期）: 2016,（9）
• 页码范围: 1715-1720
• 页数: 6页
• 分类号: TP202+.1|N945.17
• 字数: 5306字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1093.2016.09.023

摘要

由于马尔可夫模型在进行多阶段任务系统的可靠性分析时,系统状态随部件增加呈指数增长,从而导致大规模条件下模型求解所需的存储量和计算量十分巨大.而根据马尔可夫模型中转移速率矩阵Q的取值规律和稀疏特性,给出了矩阵Q中元素qij基于状态二进制表示的计算公式,并提出了一种Q矩阵压缩存储(QMCS)方法.在模型压缩存储的基础上,进一步提出了基于Krylov子空间的可靠性求解算法.通过算例对比了不同压缩存储方案和不同求解算法的存储量、计算时间和可靠性结果,分析表明基于QMCS和Krylov子空间的模型求解方法具有较高的存储和计算效率,特别是在矩阵规模较大的情况下,该方法的计算耗时优于其他方法,且结果精度也能满足可靠性计算需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	漆磊	后勤工程学院后勤信息与军事物流工程系	8	12	2.0	3.0
2	闫华	后勤工程学院后勤信息与军事物流工程系	9	39	4.0	6.0
3	王魁	后勤工程学院后勤信息与军事物流工程系	2	15	2.0	2.0
4	高黎	后勤工程学院后勤信息与军事物流工程系	8	51	4.0	7.0