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