Generating Capacity Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods

This paper presents a new Monte Carlo simulation (MCS) approach based on cross-entropy (CE) method to evaluate generating capacity reliability (GCR) indices. The basic idea is to use an auxiliary importance sampling density function, whose parameters are obtained from an optimization process that minimizes the computational effort of the MCS estimation approach. In order to improve the performance of the CE-based method as applied to the GCR assessment, various aspects are considered: system size, rarity of the failure event, number of different units, unit capacity sizes, and load shape. The IEEE Reliability Test System is used to test the proposed methodology, and also various modifications of this system are created to fully verify the ability of the proposed approach against both, a crude MCS and an extremely efficient analytical technique based on discrete convolution. A configuration of the Brazilian South-Southeastern generating system is also used to demonstrate the capability of the proposed CE-based MCS method in real applications.

[1]  R. Y. Rubinstein,et al.  A fast Monte Carlo method for evaluating reliability indexes , 1999 .

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

[3]  George J. Anders,et al.  Probability Concepts in Electric Power Systems , 1990 .

[4]  Lingfeng Wang,et al.  Population-Based Intelligent Search in Reliability Evaluation of Generation Systems With Wind Power Penetration , 2008, IEEE Transactions on Power Systems.

[5]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[6]  M.T. Schilling,et al.  Reliability Assessment of the Brazilian Power System Using Enumeration and Monte Carlo , 2008, IEEE Transactions on Power Systems.

[7]  A. M. Leite da Silva,et al.  Frequency and duration method for reliability evaluation of large-scale hydrothermal generating systems , 1991 .

[8]  Roy Billinton,et al.  Pseudo-chronological simulation for composite reliability analysis with time varying loads , 2000 .

[9]  A. M. Leite da Silva,et al.  Discrete convolution in generating capacity reliability evaluation-LOLE calculations and uncertainty aspects , 1988 .

[10]  Roy Billinton,et al.  Composite system adequacy assessment using sequential Monte Carlo simulation with variance reduction techniques , 1997 .

[11]  Ronald N. Allan,et al.  Bibliography on the Application of Probability Methods in Power System Reliability Evaluation 1996-1999 , 1984 .

[12]  Dirk P. Kroese,et al.  Network Reliability Optimization via the Cross-Entropy Method , 2007, IEEE Transactions on Reliability.

[13]  Roy Billinton,et al.  Applied reliability assessment in electric power systems , 1991 .

[14]  R. Burchett,et al.  Discrete Convolution in Power System Reliability , 1981, IEEE Transactions on Reliability.

[15]  Lih-Yuan Deng,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning , 2006, Technometrics.

[16]  J. H. Naylor,et al.  System Reliability Modelling and Evaluation , 1977 .

[17]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

[18]  V. Miranda,et al.  Improving Power System Reliability Calculation Efficiency With EPSO Variants , 2009, IEEE Transactions on Power Systems.

[19]  Chanan Singh,et al.  Equivalent Load Method for Calculating Frequency and Duration Indices in Generation Capacity Reliability Evaluation , 1986, IEEE Power Engineering Review.

[20]  Geir Storvik,et al.  Simulation and Monte Carlo Methods , 2006 .

[21]  D. Ernst,et al.  The cross-entropy method for power system combinatorial optimization problems , 2007, 2007 IEEE Lausanne Power Tech.

[22]  Roy Jensen,et al.  Reliability Modeling in Electric Power Systems , 1979 .

[23]  A. M. Leite da Silva,et al.  Uncertainty considerations in frequency and duration analysis for large hydrothermal generating systems , 1992 .

[24]  G.J. Anders,et al.  Reliability considerations in accelerated life testing of electrical insulation with generalized life distribution function , 1991 .

[25]  A.M.L. da Silva,et al.  Well-being analysis for composite generation and transmission systems , 2004, IEEE Transactions on Power Systems.

[26]  Wenyuan Li,et al.  Risk Assessment Of Power Systems: Models, Methods, and Applications , 2004 .

[27]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[28]  L. Wehenkel,et al.  Cross-Entropy Based Rare-Event Simulation for the Identification of Dangerous Events in Power Systems , 2008, Proceedings of the 10th International Conference on Probablistic Methods Applied to Power Systems.

[29]  A. M. Leite da Silva,et al.  Frequency and duration calculations in composite generation and transmission reliability evaluation , 1992 .

[30]  Bie Zhaohong,et al.  Studies on variance reduction technique of Monte Carlo simulation in composite system reliability evaluation , 2002 .