欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

最小割集的理解

最编程 2024-07-31 20:37:15
...

Cut sets are the unique combinations of component failures that can cause system failure. Specifically, a cut set is said to be a minimal cut set if, when any basic event is removed from the set, the remaining events collectively are no longer a cut set

说割集之前先清楚一个概念,系统是由基本模块单元通过结构化组合得到的。但是,当其中一个模块有故障时,不一定能够出现系统故障(这里暂且将系统故障定义为不能完成系统的设计功能)。比如,当一栋楼掉一块砖时不会倒塌。但是,当特定一些模块出现故障时,系统将会不能完成正常功能。这些特定模块组成的集合称为割集。我理解,割集就是由系统模块单元组成的集合。比如对于大楼而言,承重墙,楼板,外墙,玻璃,内部装修等模块构成大楼系统。

所以,将最小割集定义为:当任何一个基本模块从割集中移除时,都将使得这个割集不再是一个割集,即称这时的割集为最小割集。如果把玻璃去掉,大楼仍然是大楼。但是如果把承重墙去掉,大楼就倒塌了。所以说,大楼的最小割集可以理解为:承重墙,楼板。