浅谈故障树NP问题的处理

乔道迹

您当前的位置：

首页 >

文章列表页 >

浅谈故障树NP问题的处理

更新时间：2026-09-14

- 浅谈故障树NP问题的处理
- 浅谈故障树NP问题的处理
- Issue 1, (2007)
- 作者机构：
  
  中北大学电子与计算机科学技术学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2007
- 稿件说明：
移动端阅览
乔道迹. 浅谈故障树NP问题的处理[J]. 2007, (1).
DOI：

乔道迹. 浅谈故障树NP问题的处理[J]. 2007, (1). DOI：

摘要

由于故障树分析中存在NP困难

虽然目前计算机在运算速度和存储能力等方面都有了迅速发展

但是对于大型故障树的分析困难还是存在.本文主要研究在进行故障树分析(Fault Tree Analysis

FTA)时NP问题的处理.对于大型故障树的分析采用可选的两条途径

即对于有大量重复事件的故障树分析采用早期不交化、模块化和转移事件来缩小故障树的分析规模;而对于没有重复事件的大型故障树就采用顶点分割和转移事件来缩小故障树规模.经分析处理后

故障树的规模呈指数减小.

Abstract

There is NP difficulty in the fault tree analysis.Although the present computer have had the rapid development in operating speed and memory property

difficulty exists regarding the large-scale fault tree′s analysis.The article main research NP problem processing when carries on the fault tree analysis.To solve this problem

two measures

e.g.early-stage unintersection

modularization and transfer event are used with more repeated events and transfer event with no repeated events.Thus the analysis of the fault tree can descend exponentially.

关键词

Keywords

references

Views

258

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Fault Tree Minimal Cut Set Generation Algorithm Based on Binary Decision Diagram

A Meta⁃Learning and VAE⁃GAN Based META⁃VAEGAN⁃DNN Method for Network Intrusion Detection

PEG⁃Like Polymers Based on Low Molecular Weight PEI as Gene Vectors

《中北大学学报(自然科学版》》征稿简则

Adaptive Shock Wave Overpressure Sensing for Dynamic Explosion Testing

Related Author

苗祚雨

牛儒

唐涛

Related Institution

北京交通大学轨道交通控制与安全国家重点实验室

⁰