基于边值多值决策图的多状态系统可靠性评估方法

摘要：

目前,许多实际工程系统不能仅仅被认为是二元状态,因为系统本身或其组件可以在不同的性能水平上工作.因此,引入多状态模型来表示多状态系统的直接状态.多值决策矩阵(MDDs)是建立多状态系统模型的常用方法.然而,对于状态过多的多状态系统,另一种称为边值多值决策图的决策图优于多状态决策图.本文首先提出了一种直接构造边值多值决策图的方法,而不是从多值决策图转移到边值多值决策图.在此基础上,提出了一种并行生成EVMDDs的算法,以减少时间开销.因此,对于大型系统,可以快速分析其静态和动态模型.利用现有的并行框架或并行库,并行算法易于实现.

关键词：多状态系统、边值多值决策图模型、EVMDD模型、可靠性评估

所属期刊栏目：11

分类号：O23(控制论、信息论（数学理论）)

资助基金：国家高技术研究发展计划（863计划）2008AA000000

在线出版日期：2021-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：234-236,239