哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学丁铭获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学申请的专利一种基于位集最小割集表示的并行化故障树最小割集求解方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121364939B 。
龙图腾网通过国家知识产权局官网在2026-02-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511949589.4,技术领域涉及:G06F9/48;该发明授权一种基于位集最小割集表示的并行化故障树最小割集求解方法是由丁铭;王彦凯;杨勇勇;郝哮天;曹夏昕;孟兆明;郭泽华设计研发完成,并于2025-12-23向国家知识产权局提交的专利申请。
本一种基于位集最小割集表示的并行化故障树最小割集求解方法在说明书摘要公布了:一种基于位集最小割集表示的并行化故障树最小割集求解方法,涉及故障树分析领域。为解决现有技术中割集数据表示冗余、并行化程度不足及计算与存储效率低下,难以支撑大规模复杂系统高效求解的问题,方法通过对故障树模型进行结构化简与模块化分解,生成标准化的等效逻辑结构简洁形式故障树;依据拓扑关系建立中间事件及模块求解队列;建立多核并行计算环境,采用位集方式表示割集并形成二维数据阵列;针对与门执行按位或的广播运算、针对或门执行行拼接合并,实现逻辑门输出的并行计算;再通过并行化简筛除非最小割集,输出顶事件最小割集结果。适用于核电、航空航天、化工、轨道交通等复杂系统的故障树分析与最小割集快速求解工作中。
本发明授权一种基于位集最小割集表示的并行化故障树最小割集求解方法在权利要求书中公布了:1.一种基于位集最小割集表示的并行化故障树最小割集求解方法,其特征在于,包括: 建立并行计算环境,配置多核处理单元及线程块结构,完成任务划分与内存初始化,以形成可支持故障树高并行求解的运行环境的步骤; 对输入的故障树模型进行结构化简与模块化分解,识别连续逻辑门并合并,依据布尔吸收律去除冗余逻辑分支,划分独立子树模块并以代理事件替代模块顶门,得到标准化的故障树结构数据的步骤; 依据预处理后的故障树结构,基于故障树的拓扑结构和各部分逻辑关系,预先确定各模块化子树及其包含的中间事件节点的求解顺序,生成求解队列及事件数据映射关系的步骤; 为各基础事件分配唯一编号,建立基础事件索引表,根据基础事件索引表,将故障树中的基础事件与割集转换为位集表示,其中每个位集单元的各个位依次对应一个基本事件节点的状态,每一位用于指示对应基本事件节点是否包含在割集中,其中0表示未包含,1表示包含,若基本事件数量超出位宽,可将多个位集单元拼接形成完整割集向量,将多个割集位集按行堆叠为二维数据阵列结构表示一个割集集合,输出可在并行环境中直接运算的割集矩阵的步骤; 从求解队列中读取待求解逻辑门节点,调用对应输入事件的割集矩阵,针对与门执行按位或的广播运算生成所有割集组合,针对或门执行行拼接合并,输出逻辑门的初步割集集合的步骤; 对初步割集集合执行并行化简,计算各割集的阶数并按升序分组,通过广播机制比较高阶与低阶割集的包含关系,利用按位取反与按位与判断是否为非最小割集,剔除冗余割集并输出最小割集集合的步骤; 将化简后的最小割集集合存入结果容器,依据求解队列继续向上层逻辑门传递,完成中间事件求解后回收无依赖数据内存,直至顶事件的最小割集全部生成并输出最终结果的步骤。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学,其通讯地址为:572024 海南省三亚市崖州区崖州湾科技城百泰产业园四号楼四楼A129区;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励