Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/16353
Title: Intrinsic ordering, combinatorial numbers and reliability engineering
Authors: González Sánchez, Luis 
UNESCO Clasification: 120199 Otras (especificar)
120715 Fiabilidad de sistemas
Keywords: Reliability engineering modelling
Fault tree analysis
Top event probability
Intrinsic order
Intrinsic order graph
Hamming weight
Issue Date: 2012
Journal: Applied Mathematics and Computation 
Abstract: A new algorithm for evaluating the top event probability of large fault trees (FTs) is presented. This algorithm does not require any previous qualitative analysis of the FT. Indeed, its efficiency is independent of the FT logic, and it only depends on the number n of basic system components and on their failure probabilities. Our method provides exact lower and upper bounds on the top event probability by using new properties of the intrinsic order relation between binary strings. The intrinsic order enables one to select binary n-tuples with large occurrence probabilities without necessity to evaluate them. This drastically reduces the complexity of the problem from exponential (2n binary n-tuples) to linear (n Boolean variables)...
URI: http://hdl.handle.net/10553/16353
DOI: 10.1016/j.apm.2012.09.038
Source: Applied Mathematics and Computation. -- New York : Elsevier Science Publishers. -- ISSN 0096-3003. -- July 29, 2012
Rights: by-nc-nd
Appears in Collections:Artículo preliminar
Thumbnail
Adobe PDF (5,78 MB)
Show full item record

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.