最小割集求法

最小割集求法相关概念求解方法(行列法结构法布尔代数化简法)相关概念割集——也叫做截集或截止集，它是导致顶上事件发生的基本事件的集合。也就是说事故树中一组基本事件的发生，能够造成顶上事件发生，这组基本事件就叫割集。引起顶上事件发生的基本事件的最低限度的集合叫最小割集。径集——也叫通集或导通集，即如果事故树中某些基本事件不发生，顶上事件就不发生。那么，这些基本事件的集合称为径集。不引起顶上事件发生的最低限度的基本事件的集合叫最小径集。?TOP求解方法?行列法结构法布尔代数化简法??行列法行列法是1972年福塞尔提出的方法，所以也称其为福塞尔法。其理论依据是：“与门”使割集容量增加，而不增加割集的数量；“或门”使割集的数量增加，而不增加割集的容量。这种方法是从顶上事件开始，用下一层事件代替上一层事件，把“与门”连接的事件，按行横向排列；把“或门”连接的事件，按列纵横向摆开。这样，逐层向下，直至各基本事件，列出若干行，最后利用布尔代数化简。化简结果，就得出若干最小割集。为了说明这种计算方法，我们以图4—25所示的事故树为例，求其最小割集。事故树示意图我们看到，顶上事件T与中间事件A1、A2是用“或门”连接的，所以，应当成列摆开，即A1、A2与下一层事件B1、B2、X1、X2、X4的连结均为“与门”，所以成行排列：下面依此类推：整理上式得：下面对这四组集合用布尔代数化简，根据A·A＝A，则X1·X1＝X1，X4·X4＝X4，即又根据A＋A·B＝A，则X1·X2＋X1·X2·X3＝X1·X2，即于是，就得到三个最小割集{X1，X2}，{ X4，X5}，{ X4，X6}。按最小割集化简后的事故树，如图4－26所示:事故树等效图TOP结构法这种方法的理论根据是：事故树的结构完全可以用最小割集来表示。下面再来分析图4－25事故树示意图：A1∪A2＝X1·B1·X2∪X4·B2 ? ＝X1·(X1∪X3)·X2∪X4·(C∪X6)＝X1·X2∪X1·X3·X2∪X4·(X4·X5∪X6) ? ＝X1·X2∪X1·X2·X3∪X4·X4·X5∪X4·X6 ? ＝X1·X2∪X1·X2·X3∪X4·X5∪X4·X6 ? ＝X1·X2∪X4·X5∪X4·X6这样，得到的三个最小割集{ X1，X2}、{X4，X5}、{X4，X6}完全与上例用行列法得到的结果一致。说明这种方法是正确的。TOP布尔代数化简法这种方法的理论依据是：上述结构法完全和布尔代数化简事故树法相似，所不同的只是“∪”与“+”的问题。实质上，布尔代数化简法中的“+”和结构式中的“∪”是一致的。这样，用布尔代数化简法，最后求出的若干事件逻辑积的逻辑和，其中，每个逻辑积就是最小割集。现在还以图4－25为例，进行化简。T＝A1＋A2＝X1·B1·X2＋X4·B2＝X1·(X1＋X3)·X2＋X4·(C＋X6)＝X1·X1·X2＋X1·X3·X2＋X4·(X4·X5＋X6)＝X1·X2＋X1·X2·X3＋X4·X4·X5＋X4·X6＝X1·X2＋X1·X2·X3＋X4·X5＋X4·X6＝X1·X2＋X4·X5＋X4·X6所得的三个最小割集{ X1，X2}、{X4，X5}、{X4，X6}与第一、第二种算法的结果相同。总的来说，三种求法都可应用，而以第三种算法最为简单，较为普遍采用。

下行法求最小割集案例_最小割集求法.docx相关推荐

  1. 下行法求最小割集案例_机械产品典型失效分析案例

    原标题:机械产品典型失效分析案例 长期以来,机械结构设计习惯于传统的静强度设计,然而实际工作中,多数机械产品不属于静载工作范畴.大量的产品失效案例表明,百分之70以上的产品失效属于疲劳问题,另外有百分 ...

  2. mysql最小费用最大流问题_最小费用最大流问题

    复杂网络中,单源单点的最小费用最大流算法(MCMF)应用广泛. 在实际网络问题中,不仅考虑从 Vs到 Vt的流量最大,还要考虑可行流在网络传送过程中的费用问题,这就是网络的最小费用最大流问题. 最小费 ...

  3. python 最小硬币数_最小硬币数量的动态规划

    我需要创建一个程序,要求最低数额的硬币输入随机数额给定.我遇到了一个问题,在不破坏程序的情况下,实际需要最低金额.我还有这条线的程序:print (x, "cents requires&qu ...

  4. python 最小硬币数_最小假币问题的Python实现

    假设由29枚硬币,其中一枚假币,假币比真币重,有一个量程和精度足够的天平,怎样保证最少称重次数找出假币? 思路: 将硬币分为3堆,则每堆的硬币数量为 n/3 ,但是这是在 n%3==0 的情况下才能成 ...

  5. css案例_下拉三角翻转

    css案例_下拉三角翻转 css案例_下拉三角翻转常见于 下拉导航 .表单下拉多选 等场景. 原理:三角可以看成是一个只具有右边框和底部边框的方形盒子通过 transform: rotate(45de ...

  6. 【数字图像处理】求包含白色点得最小凸多边形

    题目:一幅图像,背景为黑色,其中包含一些白色孤点,求包含白色点的最小的凸多边形. 比如图像: 思路:首先找到最下方的白色点.然后遍历每个白色点,求出当前点V1与每个白色点连成的方向向量.找出与单位向量 ...

  7. 删除单链上数据域值最小的节点_深入浅出数据结构

    作为一名前端开发工程师,你可能有时会问:学习数据结构或者算法对于前端工程师有用么? 总的来说,这些基础学科在短期内收效确实甚微,但是我们首先不要将自己局限在前端工程师这点上,当我们把视野放到编程这个角 ...

  8. 分治法求数组中的最大最小元素

    #include<iostream> using namespace std; //分而治之法求数组中的最大最小元素 void maxmin(int i,int j,int A[],int ...

  9. mysql最小费用最大流问题_图论-网络流之最小费用最大流问题

    n=5;C=[0 15 16 0 0 0 0 0 13 14 0 11 0 17 0 0 0 0 0 8 0 0 0 0 0]; %弧容量 b=[0 4 1 0 0 0 0 0 6 1 0 2 0 3 ...

  10. lingo求一个直角三角形内接一个最小的正方形

    lingo求一个直角三角形内接一个最小的正方形 受给定一个直角三角形,求包含该三角形的最小正方形这道题的启发 model: sets: object/1-3/: f; endsets data: a, ...

最新文章

  1. ORB-SLAM2 论文翻译
  2. C# 窗体实例化一次
  3. 字符串的指针和指向字符串的指针变量
  4. webstorm 设置tslint_webstorm（2019）配置eslint规范
  5. PHP中如何配置smarty框架实现PHP代码和HTML代码分离
  6. 佳博网络打印机改ip工具_换IP软件为什么是网络工作者首选工具？
  7. 大剧院自助签证_剧院集团通过像开放组织一样取得成功
  8. kali php服务器,在云服务器上搭建公网kali linux2.0
  9. Linux下browser-sync无法启动Chrome的解决方法
  10. 文末彩蛋 | 这个 Request URL 长得好不一样
  11. android音乐加速软件,音乐变速器app
  12. 【代码重构】临时字段（Temporary Field）-- 如何消除和处理代码中临时字段
  13. ROS域名解析问题记录（蓝桥云课ros.asc）
  14. Oracle 中递归查询
  15. 为程序员更新了Joel测试
  16. Windows 远程桌面复制问题
  17. 路由器有线优先吗_如何设置有线上网优先 - 卡饭网
  18. 用endnote9往word中插入参考文献
  19. Java map集合实现上一条（篇），下一条（篇）新闻翻篇功能
  20. HTPC打造本地Arch Server

热门文章

  1. vscode C语言中文输出乱码问题的解决
  2. java excel 设置列为日期,POI设置Excel单元格格式 （数值，日期，文本等等）
  3. 由二叉树前序序列、中序序列输出相应后续序列
  4. java 用redis如何处理电商平台，秒杀、抢购超卖
  5. 认知空间是什么意思_什么是认知？
  6. Matlab中写M文件及调用
  7. 华为笔记本触摸板使用技巧
  8. postgresql数据库进行等保测评（审计） 需要修改的参数
  9. Win11打印机状态错误怎么解决
  10. sql中的函数取余数