An algorithm to find minimal cuts of coherent fault-trees with event-classes using a decision tree
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20051
Tipus de documentArticle
Data publicació1999-03
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A new algorithm (CS-MC) for computing the minimal cuts of s-coherent fault trees is presented.
Input events of the fault tree are assumed classified into classes, where events of the same class are indistinguishable. This allows capturing some symmetries which some systems exhibit. CS-MC uses a decision tree. The search implemented by the decision tree is guided by heuristics which try to make CS-MC as efficient as possible. In addition, an irrelevance test on the inputs of the fault tree is used to prune the search. The performance of CS-MC is illustrated and compared with the basic top-down and bottom-up algorithms using a set of fault trees, some of which are very difficult. The CS-MC performs very well even in the difficult examples, and the memory requirements of CS-MC are small.
CitacióCarrasco, J.; Suñe, V. An algorithm to find minimal cuts of coherent fault-trees with event-classes using a decision tree. "IEEE transactions on reliability", Març 1999, vol. 48, núm. 1, p. 31-41.
ISSN0018-9529
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
IEEE_TR_99.pdf | 956,1Kb | Visualitza/Obre |