Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010242941> ?p ?o ?g. }
- W2010242941 abstract "A multi-component system is usually defined over a ground set S with m = |S| components that work (or fail) stochastically and independently, ruled by the probability vector p ϵ [0, 1] <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sup> , where p <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</sub> is the probability that component i works. We study systems which can be either in “up” or “down” state, according to their ability to comply with their stated mission given the subset of components under operation, through a function φ :P(S) → {0,1}, called structure. A stochastic binary system (SBS) is the triad (S, p, φ), and the reliability r of an SBS is the probability that the system is up. The reliability evaluation of an arbitrary SBS belongs to the class of ℕP-Hard computational problems. Therefore, there is no polynomial time algorithm to find r for every SBS, unless P = ℕP. The goal of this paper is to study approximation algorithms to accurately estimate the reliability of a stochastic monotone binary system, or SMBS, where its structure is monotonous. First, two Monte Carlo approaches are discussed. Then, the Recursive Variance Reduction (RVR) method (designed originally for the particular case of network reliability) is generalized to estimate the reliability of an SBMS. The performance of these algorithms under different SMBS (inspired mainly in network design and k-out-of-m structures) is illustrated numerically. Hints and challenges for future work are discussed in the conclusions." @default.
- W2010242941 created "2016-06-24" @default.
- W2010242941 creator A5007780223 @default.
- W2010242941 creator A5011807949 @default.
- W2010242941 creator A5023945983 @default.
- W2010242941 creator A5051410201 @default.
- W2010242941 creator A5056779203 @default.
- W2010242941 creator A5083032649 @default.
- W2010242941 creator A5085419342 @default.
- W2010242941 date "2015-10-01" @default.
- W2010242941 modified "2023-10-02" @default.
- W2010242941 title "Recursive Variance Reduction method in stochastic monotone binary systems" @default.
- W2010242941 cites W1991536882 @default.
- W2010242941 cites W2005505439 @default.
- W2010242941 cites W2008696053 @default.
- W2010242941 cites W2029702595 @default.
- W2010242941 cites W2032352143 @default.
- W2010242941 cites W2036265926 @default.
- W2010242941 cites W2089213868 @default.
- W2010242941 cites W2115826669 @default.
- W2010242941 cites W2144646757 @default.
- W2010242941 cites W2146261187 @default.
- W2010242941 cites W2401610261 @default.
- W2010242941 cites W34142743 @default.
- W2010242941 doi "https://doi.org/10.1109/rndm.2015.7325220" @default.
- W2010242941 hasPublicationYear "2015" @default.
- W2010242941 type Work @default.
- W2010242941 sameAs 2010242941 @default.
- W2010242941 citedByCount "8" @default.
- W2010242941 countsByYear W20102429412016 @default.
- W2010242941 countsByYear W20102429412017 @default.
- W2010242941 countsByYear W20102429412018 @default.
- W2010242941 countsByYear W20102429412019 @default.
- W2010242941 countsByYear W20102429412021 @default.
- W2010242941 countsByYear W20102429412022 @default.
- W2010242941 crossrefType "proceedings-article" @default.
- W2010242941 hasAuthorship W2010242941A5007780223 @default.
- W2010242941 hasAuthorship W2010242941A5011807949 @default.
- W2010242941 hasAuthorship W2010242941A5023945983 @default.
- W2010242941 hasAuthorship W2010242941A5051410201 @default.
- W2010242941 hasAuthorship W2010242941A5056779203 @default.
- W2010242941 hasAuthorship W2010242941A5083032649 @default.
- W2010242941 hasAuthorship W2010242941A5085419342 @default.
- W2010242941 hasConcept C105795698 @default.
- W2010242941 hasConcept C111335779 @default.
- W2010242941 hasConcept C11413529 @default.
- W2010242941 hasConcept C118615104 @default.
- W2010242941 hasConcept C121332964 @default.
- W2010242941 hasConcept C121955636 @default.
- W2010242941 hasConcept C126255220 @default.
- W2010242941 hasConcept C144133560 @default.
- W2010242941 hasConcept C163258240 @default.
- W2010242941 hasConcept C168167062 @default.
- W2010242941 hasConcept C177264268 @default.
- W2010242941 hasConcept C19499675 @default.
- W2010242941 hasConcept C196083921 @default.
- W2010242941 hasConcept C199360897 @default.
- W2010242941 hasConcept C2524010 @default.
- W2010242941 hasConcept C2834757 @default.
- W2010242941 hasConcept C28826006 @default.
- W2010242941 hasConcept C33923547 @default.
- W2010242941 hasConcept C41008148 @default.
- W2010242941 hasConcept C43214815 @default.
- W2010242941 hasConcept C48372109 @default.
- W2010242941 hasConcept C62520636 @default.
- W2010242941 hasConcept C62644790 @default.
- W2010242941 hasConcept C94375191 @default.
- W2010242941 hasConcept C97355855 @default.
- W2010242941 hasConceptScore W2010242941C105795698 @default.
- W2010242941 hasConceptScore W2010242941C111335779 @default.
- W2010242941 hasConceptScore W2010242941C11413529 @default.
- W2010242941 hasConceptScore W2010242941C118615104 @default.
- W2010242941 hasConceptScore W2010242941C121332964 @default.
- W2010242941 hasConceptScore W2010242941C121955636 @default.
- W2010242941 hasConceptScore W2010242941C126255220 @default.
- W2010242941 hasConceptScore W2010242941C144133560 @default.
- W2010242941 hasConceptScore W2010242941C163258240 @default.
- W2010242941 hasConceptScore W2010242941C168167062 @default.
- W2010242941 hasConceptScore W2010242941C177264268 @default.
- W2010242941 hasConceptScore W2010242941C19499675 @default.
- W2010242941 hasConceptScore W2010242941C196083921 @default.
- W2010242941 hasConceptScore W2010242941C199360897 @default.
- W2010242941 hasConceptScore W2010242941C2524010 @default.
- W2010242941 hasConceptScore W2010242941C2834757 @default.
- W2010242941 hasConceptScore W2010242941C28826006 @default.
- W2010242941 hasConceptScore W2010242941C33923547 @default.
- W2010242941 hasConceptScore W2010242941C41008148 @default.
- W2010242941 hasConceptScore W2010242941C43214815 @default.
- W2010242941 hasConceptScore W2010242941C48372109 @default.
- W2010242941 hasConceptScore W2010242941C62520636 @default.
- W2010242941 hasConceptScore W2010242941C62644790 @default.
- W2010242941 hasConceptScore W2010242941C94375191 @default.
- W2010242941 hasConceptScore W2010242941C97355855 @default.
- W2010242941 hasLocation W20102429411 @default.
- W2010242941 hasOpenAccess W2010242941 @default.
- W2010242941 hasPrimaryLocation W20102429411 @default.
- W2010242941 hasRelatedWork W130530666 @default.
- W2010242941 hasRelatedWork W1847617196 @default.
- W2010242941 hasRelatedWork W1975969042 @default.
- W2010242941 hasRelatedWork W1981992409 @default.