A rule induction approach to improve Monte Carlo system reliability assessment

Abstract A Decision Tree (DT) approach to build empirical models for use in Monte Carlo reliability evaluation is presented. The main idea is to develop an estimation algorithm, by training a model on a restricted data set, and replacing the Evaluation Function (EF) by a simpler calculation, which provides reasonably accurate model outputs. The proposed approach is illustrated with two systems of different size, represented by their equivalent networks. The robustness of the DT approach as an approximated method to replace the EF is also analysed. Excellent system reliability results are obtained by training a DT with a small amount of information.

[1]  R. Siciliano,et al.  A statistical approach to growing a reliable honest tree , 2002 .

[2]  Stavros A. Papathanassiou,et al.  Decision trees for fast security assessment of autonomous power systems with a large penetration from renewables , 1995 .

[3]  Enrico Zio,et al.  Variance decomposition-based sensitivity analysis via neural networks , 2003, Reliab. Eng. Syst. Saf..

[4]  Christophe Bérenguer,et al.  A practical comparison of methods to assess sum-of-products , 2003, Reliab. Eng. Syst. Saf..

[5]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[6]  E. Reingold,et al.  Combinatorial Algorithms: Theory and Practice , 1977 .

[7]  José Alí Moreno,et al.  Fast Monte Carlo reliability evaluation using support vector machine , 2002, Reliab. Eng. Syst. Saf..

[8]  Zhi-Hua Zhou,et al.  Hybrid decision tree , 2002, Knowl. Based Syst..

[9]  Marcello Braglia,et al.  The classification and regression tree approach to pump failure rate analysis , 2003, Reliab. Eng. Syst. Saf..

[10]  David W. Aba,et al.  Comparing Simplification Procedures for Decision Trees on an Economics Classification , 1998 .

[11]  T. Gomez,et al.  Enhancing optimal transmission or subtransmission planning by using decision trees , 1999, PowerTech Budapest 99. Abstract Records. (Cat. No.99EX376).

[12]  João Gama,et al.  Combining classification algorithms , 2000 .

[13]  Roy Billinton,et al.  Reliability evaluation of engineering systems : concepts and techniques , 1992 .

[14]  K. Misra,et al.  AN EFFICIENT MULTI-VARIABLE INVERSION ALGORITHM FOR RELIABILITY EVALUATION OF COMPLEX SYSTEMS USING PATH SETS , 2002 .

[15]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[16]  L. Torgo,et al.  Inductive learning of tree-based regression models , 1999 .

[17]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[18]  M.V.F. Pereira,et al.  A new computational tool for composite reliability evaluation , 1992 .

[19]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[20]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .