DocumentCode
1343118
Title
Reduced State EnumerationߞAnother Algorithm for Reliability Evaluation
Author
Arnborg, Stefan
Author_Institution
National Defense Research Institute; S-104 50 Stockholm, SWEDEN.
Issue
2
fYear
1978
fDate
6/1/1978 12:00:00 AM
Firstpage
101
Lastpage
105
Abstract
This new algorithm for reliability evaluation is a refinement of the state enumeration method. The set of enumerated states is different for different parts of the fault tree, in particular the number of enumerated states does not necessarily increase towards the top event. This method makes it feasible to treat some large fault trees analytically rather than by Monte Carlo simulation. A lot of research remains to be done, like programming and evaluating the algorithm, and finding intrinsic measures of difficulty for fault trees.
Keywords
Algorithm design and analysis; Analytical models; Boolean algebra; Computational modeling; Cost function; Fault trees; Monte Carlo methods; Set theory; State estimation; Tree graphs; Fault Tree; Reliability algorithm; Switching functions;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1978.5220267
Filename
5220267
Link To Document