Referenced Items are not available for this document.
In this study, a new IE (Inclusion-Exclusion Principle) involving some intuitive properties that characterize the structure of the intersections of d-minimal paths (d-MP)/d-minimal cuts (d-MC), and the relationships between d-MP/d-MC is developed to improve the IE for calculating the exact multi-state network (MSN) reliability. The proposed IE (called the Greedy-B&B-IE) developed first a greedy procedure for reordering d-MP/d-MC to speed up the procedure in detecting & deleting dominated terms. Then, a Branch-and-Bound (B&B)-based technique is proposed to implement the IE to reduce the number of intersections, and decrease the number of multiplications required for calculating the probability value of each term.
Published in:
Reliability, IEEE Transactions on
(Volume:57
,
Issue:
1
)
Date of Publication: March 2008
- Page(s):
- 88 - 93
- ISSN :
- 0018-9529
- INSPEC Accession Number:
- 9897140
- Digital Object Identifier :
- 10.1109/TR.2008.916871
- Product Type:
- Journals & Magazines
- Date of Current Version :
- 03 March 2008
- Issue Date :
- March 2008
- Sponsored by :
- IEEE Reliability Society
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
