| 浅谈故障树NP问题的处理 |
| |
| 引用本文： | 乔道迹.浅谈故障树NP问题的处理[J].中北大学学报,2007,28(Z1):74-79. |
| |
| 作者姓名： | 乔道迹 |
| |
| 作者单位： | 中北大学电子与计算机科学技术学院 山西太原030051 |
| |
| 摘 要： | 由于故障树分析中存在NP困难,虽然目前计算机在运算速度和存储能力等方面都有了迅速发展,但是对于大型故障树的分析困难还是存在.本文主要研究在进行故障树分析(Fault Tree Analysis,FTA)时NP问题的处理.对于大型故障树的分析采用可选的两条途径,即对于有大量重复事件的故障树分析采用早期不交化、模块化和转移事件来缩小故障树的分析规模;而对于没有重复事件的大型故障树就采用顶点分割和转移事件来缩小故障树规模.经分析处理后,故障树的规模呈指数减小.
|
| 关 键 词： | 故障树 故障树分析法 NP问题 |
| 文章编号： | 1673-3193(2007)增刊-0074-06 |
| 修稿时间： | 2007年10月16 |
Discussion on the NP Problem of Fault Tree |
| |
| QIAO Dao-ji.Discussion on the NP Problem of Fault Tree[J].Journal of North University of China,2007,28(Z1):74-79. |
| |
| Authors: | QIAO Dao-ji |
| |
| Abstract: | |
| |
| Keywords: | fault tree fault tree analysis(FTA) NP problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
