一种基于优先级的底事件排序方法技术

本发明专利技术公开了一种基于优先级的底事件排序方法，属于故障分析技术领域。包括以下步骤：对故障树进行预处理，得到简化的故障树；对已经简化的故障树进行底事件排序，将故障树转化为BDD结构之前，首先要确定底事件的排列顺序，采用本发明专利技术的基于优先级的底事件排序方法进行底事件排序；根据得到的底事件排列顺序，按照香农原理的If‑Then‑Else运算符将故障树转化为BDD结构；对BDD结构进行遍历，寻找BDD结构中以1为终节点的所有路径，这些路径即为故障树的割集。本发明专利技术提出一种基于优先级的底事件排序方法，通过减小BDD的规模来减小计算代价，有效降低了故障树分析方法的内存消耗，同时提高了计算效率。

A priority based bottom event sorting method

The present invention discloses a sort method of bottom event based on priority, which belongs to the technical field of fault analysis. Includes the following steps: preprocessing of the fault tree, fault tree simplification; sort of fault tree has been simplified to the bottom event, the fault tree into BDD structure before, we must first determine the bottom event sequence, the ranking method of bottom events based on priority of the invention of ordering according to the bottom; the sequence of events, according to the principle of Shannon If Then Else operator will fault tree into BDD structure; to traverse the BDD structure, find all paths to 1 terminal nodes in the BDD structure, the path is cut sets of the fault tree. The invention proposes a priority based bottom event ranking method, which reduces the computation cost by reducing the scale of BDD, effectively reduces the memory consumption of the fault tree analysis method, and improves the computation efficiency.

【技术实现步骤摘要】
一种基于优先级的底事件排序方法
本专利技术涉及一种基于优先级的底事件排序方法，属于故障分析

技术介绍
故障树分析(FaultTreeAnalysis,FTA)方法是可靠性分析及故障诊断的有效方法。故障树模型已经广泛应用于核电厂的概率安全分析，几乎所有的风险分析研究和计算都依靠这些模型。为设计满足安全标准的系统如核电站风险监测系统等，需要在设计时把握系统的安全性，及时对不满足安全性要求的系统做出合适的措施。而随着计算机技术的发展，各种控制和容错技术被广泛应用，许多系统的结构日益复杂，表现出依赖性、冗余性、可修复性、时效性等特征，这使得系统安全性的分析也越来越困难。故障树分析是国内外核电站进行概率安全评价中广泛采用的一种建模方法。传统的故障树分析技术都是以最小割集(MinimalCutSet，MCS)为基础的，其原理通常是首先求出系统的MCS，再按容斥定理求出顶事件失效概率。然而，求解MCS是一个存在NP困难的问题，其复杂度是底事件数量的指数倍。近年来出现的二元决策图(BinaryDecisionDiagram，BDD)技术是故障树分析的一种特别有效的工具，尤其是针对传统故障树本文档来自技高网...

【技术保护点】
一种基于优先级的底事件排序方法，其特征在于，包含以下步骤：步骤一 对故障树结构采用实数编码，实数编码运算的速度快，且该编码方式同时具有变量标识和变量取值的功能，易于识别和比较；故障树结构编码规则如下：规则1：逻辑门序号依次为1，2，3，…，N，底事件的序号依次为：10000，10001，10002，10003，…，n，其中N小于10000，n大于等于10000；规则2：门类型编码规则为逻辑“与”门用数字1代表，逻辑“或”门用2代表；规则3：每行元素的构成方式为：第一个为门编号；第二个为该门下的所有输入，该输入包括底事件和门事件；在所有的门输入中，以输入事件的数量最多的那个数量为准则，当某个逻辑...

【技术特征摘要】
1.一种基于优先级的底事件排序方法，其特征在于，包含以下步骤：步骤一对故障树结构采用实数编码，实数编码运算的速度快，且该编码方式同时具有变量标识和变量取值的功能，易于识别和比较；故障树结构编码规则如下：规则1：逻辑门序号依次为1，2，3，…，N，底事件的序号依次为：10000，10001，10002，10003，…，n，其中N小于10000，n大于等于10000；规则2：门类型编码规则为逻辑“与”门用数字1代表，逻辑“或”门用2代表；规则3：每行元素的构成方式为：第一个为门编号；第二个为该门下的所有输入，该输入包括底事件和门事件；在所有的门输入中，以输入事件的数量最多的那个数量为准则，当某个逻辑门的输入少于这个准则时，用0代替空闲的输入；第三个为逻辑门的门类型编号；步骤二获取系统失效事件的故障树模型，对故障树进行预处理，得到简化的故障树；步骤三经过步骤二后，可以得到简化的故障树，该故障树仅含有底事件、顶事件及两类逻辑门：“与”门和“或”门；将底事件按照优先级策略进行排序，将优先级划分为5类，优先级数字越小，则表明优先级越高；优先级1：底事件在故障树中所处的层次；底事件的层次越高，优先级越高；优先级2：底事件在故障树中出现的重复次数；底事件出现的重复次数越多，优先级越高；优先级3：重复事件在故障树中再次出现的位置；依据重复事件在故障树中第二次出现的层次高低确定优先排序的事件，若第二次出现的层次也相同，则根据第三次出现的层次进行判断，以此类推得到结果...

【专利技术属性】
技术研发人员：冯晓宁，王卓，李娜，韩岚，严碧君，蔡绍滨，曲立平，潘海为，孟宇龙，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江,23