基于SAT的故障树近似计算和定量分析研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:xulee_jj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
故障树分析(FTA)是一种重要的可靠性和安全性分析技术,广泛应用于航空航天、核电、医疗等重要技术领域。利用FTA技术,可以对系统的可靠性进行定性分析和定量分析,求出系统所有失效模式的组合,即故障树的所有最小割集(MCS),进而确定系统失效的概率。但是随着系统复杂性的增加,系统的故障树规模越来越大,而大规模故障树分析往往会产生指数爆炸问题;在实际工程中,通常并不需要求解所有的MCS,所以研究故障树最小割集的近似求解方法(简称故障树近似计算)具有很强的工程实用价值。本文针对现有的故障树近似计算和定量计算方法在对复杂或规模庞大的故障树分析时存在的局限性,提出了一种全新的故障树分析方法,具体的研究内容包括以下几个方面:首先,在故障树定性分析方面,提出了一种基于布尔可满足性问题(SAT)的故障树最小割集近似求解算法——T-SATMCS,是对现有的基于SAT求解故障树所有最小割集的算法——SATMCS的改进。算法从阶数、发生概率和不可用度三个方面对最小割集进行截断操作,利用高效的SAT求解器,不断迭代搜索故障树中满足截断要求的MCS。T-SATMCS可以增量式地学习割集搜索过程中的基本信息,加速空间剪枝过程,有效地解决了大型故障树最小割集求解困难问题。然后,根据故障树定性分析的结果我们进行定量分析,并把研究重点放在故障树顶事件发生概率的计算方法上。在定量分析中我们主要提出了两种方法:(1)精确的概率求解方法;(2)近似的概率求解方法。在精确求解方法中我们提出了一种基于位向量的不交化定量分析方法,通过将最小割集编码为位向量的形式,减少了内存利用。同时我们提出两种近似操作COMpare和ABSorb对现有的定量分析公式进行化简,使得求解更加简便高效。由于精确求解方法在最小割集数量较多的情况下还存在一定的限制,我们进一步提出了一种故障树定量分析近似求解方法。通过给定概率值的上界和下界将顶事件发生概率确定在一定的范围内。最后,基于所提出的故障树分析方法,我们设计并实现了一个自动化故障树分析工具——FTAS。通过输入故障树的基本信息,FTAS可以自动地输出定性分析和定量分析结果,并可以图形化展示故障树的基本结构。同时,通过利用一些故障树数据集对所提出的故障树分析方法进行实验分析,实验结果验证了本文方法的有效性。
其他文献
摘 要:专业课与思政教育同向同行打破了传统“思想对思想”思政教育模式,突破思政理论教育的时空性。本文主要从专业深挖课程的教学内容、教学过程中的巧妙渗透、教学行为、实训课程、专业社团进行探讨。  关键词:专业课;思政教育;同向同行;契合路径  一、专业课与思政教育同向同行的契合性检视  1. 专业课与思政教育同向同行的必然性。专业课和思政教育都担负着“教书育人、树德立才”的责任。专业课不单传授专业知
2019年初国家电网创造性得提出建设“三型两网,世界一流”的战略目标,标志着我国的电力市场化改革进入新的阶段,而建设泛型电力物联网是其中的重点。通过建立泛在电力物联网,
自证券市场出现以来,财务舞弊就从未停止,其造成的危害极大,会使投资者难以判别公司的优劣,影响资本市场的运行效率,最终可能导致次品市场的产生,从而扰乱国家的经济发展,危
目前,证券市场对上市公司自愿性披露和信用建设日益重视,因此,对我国上市公司自愿性披露的状况及与公司证券信用的关系的研究,十分具有现实意义。本文抽取沪市60家上市公司作为研
摘 要:本文对基于移动学习的企业培训可行性进行分析。对某公司的需求进行分析、设计,实现基于微课程的企业培训支持系统。经过一年多的实践,该系统的使用大大提高了员工的学习积极性与职业技能。  关键词:移动学习;企业培训;支持系统  如果说移动学习是未来学习的发展趋势,那么移动学习在企业培训中的有效应用则是移动学习的新的发展方向。  一、基于移动学习的企业培训的可行性分析  目前,很多企业已经认识到培训
在互联网产业迅猛发展的背景下,产生诸多互联网产物,网络虚拟财产即为其中之一。对于这类互联网产物,因为其价值是被认可的,所以滋生了诸多盗窃网络虚拟财产的犯罪行为,使得社会及公众的法益受到威胁。但是对于这类犯罪行为,却没有明确的手段和途径来予以惩治。关于盗窃网络虚拟财产行为的定性争议颇多,司法实践过程中也未获得统一,引起国内学者、立法机关、司法机关等诸多探讨。本文主要是以解决问题的思路来阐述,其一是当
日本出版行业的兴衰一直与国民的图书阅读量息息相关。后者兴则前者兴,后者低迷则前者也不景气。2009年,出版行业的销售收入不足2万亿日元,跌破了出版界的心理底线。为此,出版界热切期盼2010年的“国民读书年”能带来新的希望,给出版行业打一剂“强心针”。    不能扔掉书本    二战之后,日本政府和民间团体默契配合,上呼下应,年复一年地开展形式多样、内容丰富的读书推进运动,取得显著成效。据有关方面粗
2012年底,国家住建部正式启动“国家智慧城市试点”工作,全国范围内的智慧城市建设逐步开展起来。尽管中央提供了较强力度的政策引导、资金扶持和制度支持,但目前全国范围内
李健创作的哲学随笔《回归本原》,近期由中国社会出版社(国家一级出版社)公开出版。