下行法求最小割集案例_故障树中最小割集和最小径集的改进算法

对其中用到的最小割集和最小径集做了详细的说明。

介绍求最小割集和最小

径集的传统方法

,

并在此基础上提出一种新的方法。

此方法把故障树转换为串并联系统或并串联系统的形式。转换后的形

式可以很容易地得出最小割集和最小径集。

并用例子进行了详细的说明。

关键词

最小割集

最小径集

故障树

One

Advanced

C

alculation

Method

for

the

Least

Cut

Set

and

Least

P

ath

Set

of

F

ault

T

ree

LIU

Hui

zhen

ZHANGLi

W

ANG

Y

i

qun

ZHAO

He

y

ong

(

School

o

f

Economic

Management

,

Nanhua

Univer

sity

H

engyang

,

Hunan

421001

)

Abstract

S

ome

basic

conceptions

of

fault

tree

analysis

are

described

,

especially

least

cut

set

and

least

path

set

used

in

it.

Usual

ways

to

get

least

cut

set

and

least

path

set

are

introduced

and

one

kind

of

new

way

is

raised

,

in

which

fault

tree

is

considered

to

be

converted

into

the

form

of

series

parallel

connection

and

parallel

series

connection

system

and

least

cut

set

and

least

path

set

can

be

easily

obtained

in

such

con

2

verted

form.

Exam

ples

are

als

o

cited

in

the

paper

in

detail

to

make

further

explanation.

K

eyw

ords

least

cut

set

least

path

set

fault

tree

1

最小割集的传统求法

1

.

1

故障树分析的基本概念

故障树分析法

(

Fault

T

ree

Analysis

-

FT

A

)

是

1961

年由美

国贝尔实验室的

H.

A.

Wats

on

和

D.

F.

Hassl

在研究民兵导弹

时首先提出的

。

随后

,FT

A

不断得到应用与发

展

,

被公认为

是可靠性分析和故障诊断的一种简单有效的方法

,

是对复杂

系统安全性和可靠性进行分析的一种有效方法

。

FT

A

法是一种由果到因的分析方法

,

既可以用来对整个

系统进行定性分析

(

即应用数理逻辑找到故障树的结构函

数

)

,

也可以用来对整个系统进行定量分析

(

即确定顶事件发

生的概率和底事件的重要度

)

。

故障树定性分析的内容主要

有

:

①

确定最小割集

。最小割集代表系统故障模式

,

是由基

本事件的集合组成

。

②

确定最小径集

。最小径集代表系统

正常工作模式

,

也是由基本事件的集合组成

[1

]

。

(

1

)

最小割集

。

最小割集在事故树分析法中占有很重要

的地位

。

在故障树分析中

,

把能使顶事件发生的基本事件集

合叫做割集

。

最小割集是导致顶上事件发生的最低限度的

基本事件的组合

。由此可知

,

它是系统发生故障的充要条

件

。

有多少个割集

,

顶上事件就有多少种发生的可能

。所以

确定最小割集在故障树分析中显得很重要

。

(

2

)

最小径集

。

最小径集与最小割集相对

,

它是保证顶

事件不发生的最小的不发生事件的组合

。即顶事件不发生