Comparison of Simulation Methods for Power System Reliability Indexes and Their Distributions

In this paper, Latin hypercube sampling (LHS) is investigated in connection with reliability evaluation of a power system. A new sampling technique called discrete Latin hypercube (DLHS) is also proposed. Distributions of reliability indexes resulting from two sampling techniques are presented and analyzed along with those from Monte Carlo (MC) sampling. A comparison among LHS, DLHS and traditional MC for reliability analysis is made. The LHS and DLHS are shown to be more effective than MC for obtaining distributions of indices that are close to the real distributions. The distributions of indices are useful in risk analysis and certain stochastic optimization problems. The test system is a 12-area power system which is based on the data from an actual multi-area system.

[1]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[2]  Alexander Shapiro,et al.  The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study , 2003, Comput. Optim. Appl..

[3]  J. H. Pickels,et al.  Importance sampling for power system security assessment , 1991 .

[4]  Kai Chang,et al.  Nonlinear statistical modeling and yield estimation technique for use in Monte Carlo simulations [microwave devices and ICs] , 2000 .

[5]  M. Liefvendahl,et al.  A study on algorithms for optimization of Latin hypercubes , 2006 .

[6]  Julia L. Higle,et al.  Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming , 1996 .

[7]  Fei Zeng,et al.  Adequacy and responsibility of locational generation and transmission-optimization procedures , 2004, IEEE Transactions on Power Systems.

[8]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[9]  Richard Kielbasa,et al.  Modified Latin Hypercube Sampling Monte Carlo (MLHSMC) Estimation for Average Quality Index , 1999 .

[10]  C. Singh,et al.  Multi-Area Generation Adequacy Planning Using Stochastic Programming , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[11]  Elias P. Zafiropoulos,et al.  Reliability and cost optimization of electronic devices considering the component failure rate uncertainty , 2004, Reliab. Eng. Syst. Saf..

[12]  P. Jirutitijaroen,et al.  Reliability and cost tradeoff in multiarea power system generation expansion using dynamic programming and global decomposition , 2006, IEEE Transactions on Power Systems.

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

[14]  A. M. Leite da Silva,et al.  A conditional probability approach to the calculation of frequency and duration indices in composite reliability evaluation , 1993 .

[15]  C. Mamay,et al.  Effectiveness of Antithetic Sampling and Stratified Sampling in Monte Carlo Chronological Production Cost Modeling , 1991 .

[16]  Alexander Shapiro,et al.  The empirical behavior of sampling methods for stochastic programming , 2006, Ann. Oper. Res..

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

[18]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[19]  Chanan Singh,et al.  Expected power loss calculation including protection failures using importance sampling and SOM , 2004, IEEE Power Engineering Society General Meeting, 2004..

[20]  Nader Samaan,et al.  Reliability assessment of electric power systems using genetic algorithms , 2004 .

[21]  Chanan Singh,et al.  Pruning and simulation for determination of frequency and duration indices of composite power systems , 1999 .

[22]  Chanan Singh,et al.  Composite system reliability evaluation using state space pruning , 1997 .

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