Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/16353
Título: Intrinsic ordering, combinatorial numbers and reliability engineering
Autores/as: González Sánchez, Luis 
Clasificación UNESCO: 120199 Otras (especificar)
120715 Fiabilidad de sistemas
Palabras clave: Reliability engineering modelling
Fault tree analysis
Top event probability
Intrinsic order
Intrinsic order graph, et al.
Fecha de publicación: 2013
Proyectos: Avances en Simulación de Campos de Viento y Radiación Solar. 
Publicación seriada: Applied Mathematical Modelling 
Resumen: 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). Our algorithm is mainly based on a recursive formula for rapidly computing the sum of the occurrence probabilities of all binary n-tuples with weight m whose 1s are placed among the k right-most positions. This formula, as well as the balance between accuracy and computational cost, is closely related to the famous Pascal’s triangle.
URI: http://hdl.handle.net/10553/16353
ISSN: 0307-904X
DOI: 10.1016/j.apm.2012.09.038
Fuente: Applied Mathematical Modelling [ISSN 0307-904X], v. 37 (6), p. 3944-3958, (Marzo 2013)
Derechos: by-nc-nd
Colección:Artículos
pdf
Adobe PDF (209,15 kB)
Vista completa

Citas SCOPUSTM   

1
actualizado el 24-mar-2024

Citas de WEB OF SCIENCETM
Citations

1
actualizado el 25-feb-2024

Visitas

131
actualizado el 24-ene-2024

Descargas

37
actualizado el 24-ene-2024

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.