专利摘要

本发明公开了一种基于边值多值决策图模型的多状态系统可靠性评估方法。该方法不需要由多值决策图缩减可直接构造边值多值决策图模型，能够有效简化建模过程和降低计算时间成本，适用于系统节点多、状态多的复杂多状态系统可靠性评估。步骤如下：1、根据系统的多状态性能水平，构建系统结构函数；2、基于系统结构函数，直接构造系统的边值多值决策图模型；3、应用简化规则缩减模型规模，提高计算效率；4、根据建立的边值多值决策图模型进行多状态系统的可靠性评估。

权利要求

1.基于边值多值决策图模型的多状态系统可靠性评估方法，包含以下四部分：

第一部分：根据多状态系统性能水平，构建多状态系统的结构函数；

构造多状态系统的结构函数就是构造组件状态与系统状态之间的各种映射，结构函数用表格、解析式或算法表示；为了显示直观，用表格表示多状态系统的结构函数，下面说明结构函数的具体构建步骤：

步骤1：确定系统、分系统和单元的任务目标，分别监测系统、分系统和单元的降级过程，并将其具有的明显功能降级的各个状态用离散的数值进行表示；一个包含n个组件xi(i＝1，...，n)的多状态系统，向量x＝(x1，x2，...，xn)表示所有n个系统组件的状态；系统共有m个状态：从系统最佳状态到系统完全失效，在一些研究中m也被称作多状态系统的可靠性水平；每个系统组件有m个状态sj＝0，...，m-1，每种状态的概率为：pi，j＝Pr{xi＝sj}；

多状态系统的可靠性取决于组件状态和系统的结构函数：

φ(x1，...，xn)＝φ(x):{0，...，m-1}n→{0，...，m-1}

这个结构函数就被称作多值结构函数；

步骤2：若系统、分系统和单元的状态监测数据是连续值，则需要根据不同的数据范围与步骤1中定义的离散状态值建立映射关系，即用一个离散的值表示单元性能的某个区间值；若系统、分系统和单元的状态监测数据本身是离散值，则直接与步骤1中的状态值建立一一对应关系，这样就得到多组单元、分系统和系统的状态组合关系，将这些组合关系以表格的形式进行表示，表中的每一行表示了一种组合关系；

在实际应用中，一个组件的退化会影响系统的性能，即使系统不会立即发生明显退化，所以多状态系统的结构函数看作一个单调递增函数；

第二部分：根据多状态系统的结构函数，直接构建系统的EVMDDs模型；

采用深度优先和假定初始值的方法来获得多状态系统的EVMDDs模型；每条路径边值之和就是系统的一种状态，判断得到的边值是否与结构函数表中系统状态值对应，如果不对应就反向更新边值，直到等于系统状态值；

首先给出方法构建中所应用相关符号的定义：

ti是第i个组件的状态空间ti∈R1×R2×...×Rn；

si是ti确定的系统状态值，si∈{0，1，...，m-1}；

ni是ti中的状态数量；

L是组件状态与系统状态之间的映射关系的数量；

pi是EVMDDs中一条路径；

wij是路径pi的第j个节点的权重值；

k是一个临时变量；

i是下标变量；

根据EVMDDs的特点和多值函数的定义，得出EVMDDs的构建过程包括以下七个步骤：

步骤1：设初值：令i＝1；

步骤2：当i＞L时，过程结束；否则转第三步；

步骤3：根据结构函数构造EVMDDs的第i条路径；令k＝ni,如果组件状态是0，将0赋值给节点引出边的边值；否则赋值为1；

步骤4：判断式子是否等于0，如果等于0转第7步；否则转第5步；

步骤5：根据系统状态更新路径pi的边值；如果第k边的值是0，转步骤6；否则通过下面的公式验证权值：然后转步骤7；

步骤6：令k＝k-1，返回步骤5；

步骤7：判断节点的所有的边是否都构造完成，如果已经完成，判断节点是否已经存在,如果节点已经存在，删除节点并让引进的边连接到已经存在的节点,然后令i＝i+1并返回步骤2；

第三部分：应用两个简化规则减少EVMDDs模型节点的数量，提高计算效率:

规则1：共享子图

当2个节点引出边的边值完全对应相同，且所有的边连接到相同的节点或者对应相等的系统状态值的情况下，这两个节点就是完全相同的，简化为一个节点；

规则2：删除满足以下两个条件的非终端节点，并将指向已删除节点的边重新指向节点V；

(1)它的引出边都指向同一个节点V；

(2)所有引出边的边值都为0；

两个条件需同时满足才删减节点；

第四部分：边值多值决策图模型进行多状态系统的可靠性评估；

多状态系统可靠性与系统当前性能水平有关，多状态系统可靠性计算使用下面的公式：

R(t)＝P(S(t)≥w(t))

S(t)表示系统当前性能水平下的状态，w(t)表示系统的性能需求；将系统的连续性能指标离散化，与离散的系统状态进行映射；

多状态系统的联合概率分布为P(S，X1，…，Xj，…，Xm)，其中Xj表示系统中的单元,m为系统单元数量,由此得到系统的状态概率分布则多状态系统的可靠性表示为：

说明书

所属技术领域

本发明涉及多状态系统的可靠性评估领域。提供了一种用于多状态系统可靠性评估的边值多值决策图模型(Edge-Value Multiple-Valued Decision Diagrams，EVMDDs)构造方法，该方法不需要由多值决策图(Multiple-Valued Decision Diagrams，MDDs)转换可直接生成EVMDDs模型。它适用于系统节点多、状态多的复杂多状态系统可靠性评估。

背景技术

随着现代社会对产品可靠性要求的提高，很多系统通过增加系统单元备份来提高可靠性水平，如计算机服务器系统，通信系统，水、气和电力分配系统。对于这样的系统，当一个单元故障发生时，系统仍可在可接受的或者降级的状态继续工作，体现出多性能状态特性。因此如何表征系统的多性能状态特性逐渐成为可靠性理论研究的重点，表征多状态系统的可靠性模型也层出不穷。

针对多状态系统的可靠性评估，研究人员已经提出了多种多状态系统的可靠性建模和评估方法。其中MDDs模型是从传统的二元决策图(Binary Decision Diagram，BDD)扩展而来的解决多状态系统的有效方法，已经得到了广泛地研究。但是，当系统状态数量较多时，MDDs模型的规模会急剧增长。针对这种情况有学者提出了EVMDDs模型，该模型能够降低MDDs模型的复杂度。

但是目前的EVMDDs模型都是由MDDs模型转换而来，实际应用中仍然需要先构建MDDs模型，对于节点多、状态多的系统构建MDDs模型的过程将特别复杂，这也限制了EVMDDs在实际工程中的应用。本发明研究一种直接构造EVMDDs的方法，不需要先构建MDDs模型直接生成EVMDDs模型，对具有节点数量多、系统状态多的复杂多状态系统分析更加高效。

发明内容

本发明提供了一种不需要从MDDs转换，直接构造EVMDDs进行多状态系统可靠性评估的方法。本发明的目的和解决的问题是：根据系统的结构函数，直接构建多状态系统的EVMDDs模型，评估系统可靠性。该方法首先分析系统结构特征，构建系统的结构函数，并以表格形式表示。之后，根据本发明提出的直接构造EVMDDs的方法，得到多状态系统的可靠性评估模型。构造EVMDDs的核心思想是如何计算EVMDDs边值，系统的状态由从根节点到终端节点的边值之和表示。因此，使用深度优先搜索并假定初始值来获得完整的EVMDDs。当完成一条路径的遍历时，边值之和应等于系统的状态。如果值不相等，则反向更新边值。最后，利用本发明提出的构建方法，对于多状态系统可靠性进行评估。

本发明提出的直接构造EVMDDs的多状态系统可靠性评估方法包含以下四个部分：

第一部分：根据系统的多性能水平状态，构建系统的多值结构函数。

构造多状态系统的结构函数就是构造组件状态与系统状态之间的各种映射。结构函数的表示形式有表格、解析式或算法。为了显示直观，用表格表示多状态系统的结构函数。下面说明结构函数的具体构建步骤：

步骤1：确定系统、分系统和单元的任务目标，分别监测系统、分系统和单元的降级过程，并将其具有的明显功能降级的各个状态用离散的数值进行表示。一个包含n个组件xi(i＝1，...，n)的多状态系统，向量x＝(x1，x2，...，xn)表示所有n个系统组件的状态；系统共有m个状态：从系统最佳状态到系统完全失效，在一些研究中m也被称作多状态系统的可靠性水平。每个系统组件有m个状态sj＝0，...，m-1，每种状态的概率为：pi，j＝Pr{xi＝sj}。

多状态系统的可靠性取决于组件状态和系统的结构函数：

φ(x1，...，xn)＝φ(x):{0，...，m-1}n→{0，...，m-1}

这个结构函数就被称作多值结构函数。

步骤2：若系统、分系统和单元的状态监测数据是连续值，则需要根据不同的数据范围与步骤1中定义的离散状态值建立映射关系，用一个离散的值表示单元性能的某个区间值。若系统、分系统和单元的状态监测数据本身是离散值，则直接与步骤1中的状态值建立一一对应关系。这样就得到多组单元、分系统和系统的状态组合关系，将这些组合关系以表格的形式进行表示，表中的每一行表示了一种组合关系。

在实际应用中，一个组件的退化会影响系统的性能，即使系统不会立即发生明显退化，所以多状态系统的结构函数是一个单调递增函数。

第二部分：根据多状态系统的结构函数，直接构建系统的EVMDDs模型。

本发明采用深度优先和假定初始值的方法来获得多状态系统的EVMDDs模型。每条路径边值之和就是系统的一种状态。判断得到的边值是否与结构函数表中系统状态值对应，如果不对应就反向更新边值，直到等于系统状态值。

首先给出方法构建中所应用相关符号的定义：

ti是第i个组件的状态空间ti∈R1×R2×...×Rn；

si是ti确定的系统状态值，si∈{0，1，...，m-1}；

ni是ti中的状态数量；

L是组件状态与系统状态之间的映射关系的数量；

pi是EVMDDs中一条路径；

wij是路径pi的第j个节点的权重值；

k是一个临时变量；

i是下标变量；

根据EVMDDs的特点和多值函数的定义，得出EVMDDs的构建过程包括以下七个步骤：

步骤1：设初值：令i＝1；

步骤2：当i＞L时，过程结束；否则转第三步；

步骤3：根据结构函数构造EVMDDs的第i条路径；令k＝ni,如果组件状态是0，将0赋值给节点引出边的边值；否则赋值为1；

步骤4：判断式子 是否等于0，如果等于0转第7步；否则转第5步；

步骤5：根据系统状态更新路径pi的边值。如果第k边的值是0，转步骤6；否则通过下面的公式验证权值： 然后转步骤7；

步骤6：令k＝k-1，返回步骤5；

步骤7：判断节点的所有的边是否都构造完成，如果已经完成，判断节点是否已经存在。如果节点已经存在，删除节点并让引进的边连接到已经存在的节点。然后令i＝i+1并返回步骤2.

EVMDDs模型构建的完整流程图如附图1所示。

第三部分：应用两个简化规则减少EVMDDs模型节点的数量，提高计算效率。

规则1：共享子图

当2个节点引出边的边值完全对应相同，且所有的边连接到相同的节点或者对应相等的系统状态值的情况下，这两个节点就是完全相同的，简化为一个节点，如附图2所示。

在附图2(b)中判断节点X3已经存在于图2(a)中，并且X3所有引出边的边值与已经存在的X3节点对应相等，所以应用删除节点的规则2，删除虚线圆圈出的节点X3，并连接X2的引出边到已经存在的节点X3，结果如图2(c)所示。

规则2：删除满足以下两个条件的非终端节点，并将指向已删除节点的边重新指向节点V。

(1)它的引出边都指向同一个节点V；

(2)所有引出边的边值都为0。

两个条件需同时满足才进行删减节点，删除过程示意如附图3所示。

第四部分：EVMDDs模型进行多状态系统的可靠性评估。

多状态系统可靠性与系统当前性能水平有关，多状态系统可靠性计算使用下面的公式：

R(t)＝P(S(t)≥w(t))

S(t)表示系统当前性能水平下的状态，s(t)表示系统的性能需求。本发明中将系统的连续性能指标离散化，与离散的系统状态进行映射。

多状态系统的联合概率分布为P(S，X1，…，Xj，…，Xm)，其中Xj表示系统中的单元。m为系统单元数量。由此得到系统的状态概率分 则多状态系统的可靠性表示为：

附图说明

图1 EVMDDs模型构建流程图

图2共享子图规则说明图

图3删除节点规则说明图

图4区域电力和供热系统结构图

图5区域电力和供热系统的EVMDDs模型

具体实施方式

实施方式说明：提供了一种基于系统、分系统和单元的状态监测数据自动学习系统可靠性模型和失效参数，并对系统进行可靠性进行评估的方法，具体实施方式说明如下：

第一部分：根据多状态系统特性，构建多状态系统的结构函数。

通过对系统每个单元所包含的不同状态进行分析，进而得到整个多状态系统的结构函数。下面结合具体实例进行说明：

一个多状态n中取k系统，由三台热电联产机组组成的区域电力和供热系统，可同时产生电力和热能，该系统为负荷提供电能和热能。系统结构如附图4所示。在该系统中在该系统中，G1是一个GPC-180D气体单元，G2和G3是GPC-70D气体单元。三个燃气机组的额定发电能力列于表1。

表1各单元发电能力参数表

每个发电机组包含三种状态：0；1；2，三种机组状态对应的性能等级及该性能水平发生概率如下表格2-4所示：

表2 G1机组的三种状态的性能参数及每种状态发生概率

表3 G2机组的三种状态的性能参数及每种状态发生概率

表4 G3机组三种状态的性能参数及每种状态发生概率

所以整个系统在不同的容量下运行表示为：

与这些状态相对应的容量见表5。

表5电力和供热系统的容量分配

因此，对应多状态系统的结构函数由系统中每个单元的状态组合得到，如表6所示：

表6热电系统结构函数

G1G2G3SG1G2G3S000011210010120100201211010012210110200101202011020020210210210102202111100021211010220110212211110022221111

第二部分：根据多状态系统的结构函数，直接构建系统的EVMDDs模型。

本发明采用深度优先和假定初始值的方法来获得多状态系统的EVMDDs模型。通过遍历每条路径，得到相应的边值，每条路径上的边值之和对应多状态系统的一种状态。判断路径的边值之和是否与结构函数表中系统状态值对应，如果不对应就反向更新边值，直到等于系统状态值就完成当前路径，继续下一条路径。

首先，确定各变量的取值范围：

ti是第i个组件的状态空间ti∈R1×R2×R3，i＝1，2，3；

si是ti确定的系统状态值，si∈{0，1，…，26}；

ni是ti中的状态数量；

L是组件状态与系统状态之间的映射关系的数量，L＝27；

pi是EVMDDs中一条路径；

wij是路径pi的第j个节点的权重值；

k是一个临时变量；

i是下标变量；

具体构建步骤描述如下：

步骤1：设定初值：令i＝1；

步骤2：当i＞L时，过程结束；否则转第三步；

步骤3：根据结构函数构造EVMDDs的第i条路径；令k＝ni,如果组件状态是0，将0赋值给节点引出边的边值；否则赋值为1；

步骤4：判断式子 是否等于0，如果等于0转第7步；否则转第5步；

步骤5：根据系统状态更新路径pi的边值。如果第k边的值是0，转步骤6；否则通过下面的公式验证权值： 然后转步骤7；

步骤6：令k＝k-1，返回步骤5；

步骤7：判断节点的所有的边是否都已经构造完成。若已经完成，判断节点是否已经存在。若节点已经存在，删除节点并让引进的边连接到已经存在的节点。然后令i＝i+1并返回步骤2。

第三部分：应用两个简化规则:共享子图和删除相同节点，减少EVMDDs节点数量，提高算法效率。

依照上述步骤遍历结构函数表格中所有向量，构建出系统所有路径，并应用两个简化规则，将相同子图保留一个，删除对系统无影响的节点，对EVMDDs进行简化，最终得到多状态系统的EVMDDs结构如附图5所示。

第四部分：EVMDDs模型进行多状态系统的可靠性评估。

根据n中取k多状态系统中每个机组的状态概率分布(表2-4)，得到多状态系统在不同状态下的联合概率分布，如表7所示：

表7多状态系统状态概率分布表

系统状态值概率00.1007510.2512520.648

由公式 计算该多状态系统的可靠度：

则该n中取k的多状态系统的可靠度是0.89925。

基于边值多值决策图的多状态系统可靠性评估方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。