AN EFFICIENT MULTI-VARIABLE INVERSION ALGORITHM FOR RELIABILITY EVALUATION OF COMPLEX SYSTEMS USING PATH SETS

• DOI: 10.1142/s0218539302000809
• Publication Date: 2002-09-23T11:18:46Z
• Authors: S. K. CHATURVEDI; K. B. MISRA
• Keywords: Disjoint sets; Expression (computer science); Cardinality (data modeling)

Reliability evaluation of a large and complex system is quite an involved time-consuming process its state-of-art far from being called as satisfactory. This mainly due to the fact that unionizing path sets results in number terms reliability expression. Thereafter, computing numerical value expression task not free build up round-off errors. The entire also restricts use low-end PC for such systems. In this paper, we propose efficient methodology evaluate systems based on minimal sets; enumeration procedure used paper generates lexicographic increasing order cardinality — condition, which helpful obtaining sum disjoint products (SDP) compact form. Although make connection matrix but no complicated operations are performed obtain results. further presents improved multi-variable inversion (MVI) algorithm Our approach offers extensive reduction mutually provides minimized only substantial saving CPU time can be run PC. To demonstrate capability, solve several problems varied complexities provide comparison our with earlier techniques available purpose.