一种基于位集最小割集表示的并行化故障树最小割集求解方法

一种基于位集最小割集表示的并行化故障树最小割集求解方法，涉及故障树分析领域。为解决现有技术中割集数据表示冗余、并行化程度不足及计算与存储效率低下，难以支撑大规模复杂系统高效求解的问题，方法通过对故障树模型进行结构化简与模块化分解，生成标准化的等效逻辑结构简洁形式故障树；依据拓扑关系建立中间事件及模块求解队列；建立多核并行计算环境，采用位集方式表示割集并形成二维数据阵列；针对与门执行按位或的广播运算、针对或门执行行拼接合并，实现逻辑门输出的并行计算；再通过并行化简筛除非最小割集，输出顶事件最小割集结果。适用于核电、航空航天、化工、轨道交通等复杂系统的故障树分析与最小割集快速求解工作中。