Abstract
In this paper a novel approach based on a machine learning algorithm (Hamming Clustering) is proposed to estimate the minimal cut and path sets, using the samples generated by a Monte Carlo simulation and any Evaluation Function. Two examples show the potential of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pereira M.V.F, Pinto L.M.V.G.: “A New Computational Tool for Composite Reliability Evaluation”, IEEE Power System Engineering Society Summer Meeting, 1991, 91SM443-2
Reingold E., Nievergelt J., Deo N.: Combinatorial Algorithms: Theory and Practice, Prentice Hall, New Jersey, 1977
Papadimitriou C. H., Steiglitz K.: Combinatorial Optimisation: Algorithms and Complexity, Prentice Hall, New Jersey, 1982
E. Zio: “Fault tree analysis”, http://lasar.cesnef.polimi.it/lasar/notes.htm.
J. Lin, C. Donaghey: “A Monte Carlo Simulation to Determine Minimal Cut Sets and System Reliability”, 1993 Proceeding Annual Reliability and Maintainability Symposium.
Billinton, R. Allan R.N: Reliability Evaluation of Engineering Systems, Concepts and Techniques. Second Edition. Plenum Press. 1992
Aggarwal K.K., Chopra Y.C., Bajwa J.S.: Capacity Consideration in Reliability Analysis of Communication Systems, IEEE Trans on Reliability, Vol. 31, No. 2, Jun. 1982
Rai S, Soh S.: A Computer Approach for Reliability Evaluation of Telecommunication Networks with Heterogeneous Link-Capacities, IEEE Trans on Reliability, Vol. 40, No. 4, Oct. 1991
Muselli M., Liberati D.: Binary Rule Generation via Hamming Clustering, IEEE Trans on Knowledge and Data Engineering, 14 (2002), pp. 1258–1268
Muselli M., Liberati D.: Training Digital Circuits with Hamming Clustering IEEE Transactions on Circuits and Systems 47 (2000) 513–527
Rocco C.M., Muselli M.: “Empirical Models Based On Machine Learning Techniques for Determining Approximated Reliability Expressions”, to appear in Reliability Engineering and System Safety.
Billinton, R. Li W.: Reliability Assessment of Electric Power System Using Monte Carlo Methods. Plenum Press. 1994
Colbourn Ch.: The Combinatorics of Network Reliability, Oxford University Press, 1987
Yoo Y.B., Deo N.: “A Comparison of Algorithm for Terminal-Pair Reliability”, IEEE Transaction on Reliability, Vol. 37, No. 2, June 1988
Martínez L: NEREA: A Network Reliability Assessment software, M.Sc. Thesis, Facultad de Ingenieria, Universidad Central de Venezuela, June 2002 (in Spanish)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag London
About this paper
Cite this paper
Rocco, C.M., Muselli, M. (2004). A Machine Learning Algorithm to Estimate Minimal Cut and Path Sets from a Monte Carlo Simulation. In: Spitzer, C., Schmocker, U., Dang, V.N. (eds) Probabilistic Safety Assessment and Management. Springer, London. https://doi.org/10.1007/978-0-85729-410-4_503
Download citation
DOI: https://doi.org/10.1007/978-0-85729-410-4_503
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1057-6
Online ISBN: 978-0-85729-410-4
eBook Packages: Springer Book Archive