An improved minimizing algorithm for sum of disjoint products (reliability theory)
作者： J.M. Wilson
DOI: 10.1109/24.52639
关键词:
摘要: The Abraham-Locks-revised (ALR) sum-of-disjoint products (SDP) algorithm is an efficient method for obtaining a system reliability formula. author describes minor modification of the ALR called Abraham-Locks-Wilson (ALW) method. new feature alternative ordering paths and terms. ALW obtains shorter disjoint formula on test example than any previous SDP allows small computational savings in processing large complex networks. As there are different ways to obtain it useful use approach which yields smallest relative effort expended. extra terms should be reasonably usually leads improved efficiency later stages algorithm. analyst operate more way many problems, particularly if overlap used early but probably ignored that contain majority Boolean variables. >
sci-hub.se 参考文章(5)
D. R. Shier, D. E. Whited, Algorithms for Generating Minimal Cutsets by Inversion IEEE Transactions on Reliability. ,vol. R-34, pp. 314- 319 ,(1985) , 10.1109/TR.1985.5222173
Mitchell O. Locks, Recursive Disjoint Products: A Review of Three Algorithms IEEE Transactions on Reliability. ,vol. R-31, pp. 33- 35 ,(1982) , 10.1109/TR.1982.5221216
Mitchell O. Locks, A Minimizing Algorithm for Sum of Disjoint Products IEEE Transactions on Reliability. ,vol. R-36, pp. 445- 453 ,(1987) , 10.1109/TR.1987.5222436
Mitchell O. Locks, Recent Developments in Computing of System-Reliability IEEE Transactions on Reliability. ,vol. R-34, pp. 425- 436 ,(1985) , 10.1109/TR.1985.5222224
J.A. Abraham, An Improved Algorithm for Network Reliability IEEE Transactions on Reliability. ,vol. R-28, pp. 58- 61 ,(1979) , 10.1109/TR.1979.5220476