A three-stage CE-IS Monte Carlo algorithm for highly reliable composite system reliability evaluation based on screening method

This paper proposes an interesting three-stage algorithm targeting at highly reliable high dimension composite system reliability evaluation using Importance Sampling (IS). The central idea is at the first stage (the Screening stage) picking out those bottle-neck components which have the most main impact on composite system reliability indexes calculation. The Screening process is specially customized for composite system to adaptively achieve the recognition process once the bottleneck percentage parameter μ is set reasonably. The relative perturbation value of each component is calculated firstly as the basis of recognition progress. In one time of iterations in recognition progress, a given percentage of the exciting bottle-neck components will be removed. After some iteration, those bottle-neck components will be screened out. The remaining Cross Entropy Optimization and Importance Sampling Evaluation stages are performed only considering the distortion of those bottle-neck components' sampling parameters. Numerical tests show that the method has good estimation accuracy performance and substantial variance reduction on highly reliable high dimension system. This also verifies the existence of degeneracy phenomenon of likelihood with the increase of dimension.

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

[2]  Sy-Ruen Huang,et al.  Evaluation and improvement of variance reduction in Monte Carlo production simulation , 1993 .

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

[4]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[5]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[6]  Dirk P. Kroese,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[7]  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.

[8]  A.M.L. da Silva,et al.  Generating Capacity Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods , 2010, IEEE Transactions on Power Systems.

[9]  Dirk P. Kroese,et al.  Improved cross-entropy method for estimation , 2011, Statistics and Computing.

[10]  L. Soder,et al.  Importance Sampling of Injected Powers for Electric Power System Security Analysis , 2012, IEEE Transactions on Power Systems.

[11]  Armando M. Leite da Silva,et al.  Composite Systems Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods , 2013, IEEE Transactions on Power Systems.

[12]  Chuangxin Guo,et al.  A Cross-Entropy-Based Three-Stage Sequential Importance Sampling for Composite Power System Short-Term Reliability Evaluation , 2013, IEEE Transactions on Power Systems.

[13]  Yue Wang,et al.  Adaptive sequential importance sampling technique for short-term composite power system adequacy evaluation , 2014 .

[14]  Zulu ESAU,et al.  Reliability assessment in active distribution networks with detailed effects of PV systems , 2014 .

[15]  Yi Ding,et al.  Operational reliability evaluation of restructured power systems with wind power penetration utilizing reliability network equivalent and time-sequential simulation approaches , 2014 .