浅谈故障树NP问题的处理

• 作者: 乔道迹
• 来源期刊: 中北大学学报
• 学科: 工学
• 关键词: 故障树 故障树分析法 NP问题
• 年，卷（期）: 2007,（z1）
• 所属期刊栏目: 自动化与计算机技术
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP302.8
• 字数: 5093字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2007.z1.021

摘要

由于故障树分析中存在NP困难,虽然目前计算机在运算速度和存储能力等方面都有了迅速发展,但是对于大型故障树的分析困难还是存在.本文主要研究在进行故障树分析(Fault Tree Analysis,FTA)时NP问题的处理.对于大型故障树的分析采用可选的两条途径,即对于有大量重复事件的故障树分析采用早期不交化、模块化和转移事件来缩小故障树的分析规模;而对于没有重复事件的大型故障树就采用顶点分割和转移事件来缩小故障树规模.经分析处理后,故障树的规模呈指数减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔道迹	中北大学电子与计算机科学技术学院	3	17	2.0	3.0