Combination of moment-matching, Cholesky and clustering methods to approximate discrete probability distribution of multiple wind farms

This study focuses on approximating a reduced discrete probability distribution (RDPD) of wind power from the original discrete probability distribution (ODPD), consisting of a large number of observed original scenarios (OSs), to relieve the burden of solving stochastic programs of wind power generation. The proposed method, namely, the MMCC method, aims to achieve high approximation accuracy and computational efficiency by combining an improved moment-matching (MM) method with the clustering (C) method and the Cholesky decomposition (CD) method. First, the C method is used to reduce the number of OSs by minimising the space distance between the reduced scenarios (RSs) and the OSs. Next, the CD method is used to rectify the correlation of the RSs to satisfy that of the ODPD. Finally, the RS probabilities are optimally determined by the MM method in order to minimise the stochastic features (first four moments and correlation matrix) between the RDPD and the ODPD. Simulations of RDPD approximation for three wind farms with 10, 20, 40, 60, 80, and 100 scenarios were carried out using the Latin hypercube sampling, importance sampling, C, moment-matching-clustering (MMC), and MMCC methods. The results showed that the MMCC method exhibits the best performance in terms of capturing the features of the ODPD.

[1]  Seyedmostafa Hashemi,et al.  A Scenario-Based Approach for Energy Storage Capacity Determination in LV Grids With High PV Penetration , 2014, IEEE Transactions on Smart Grid.

[2]  Duehee Lee,et al.  Wind power scenario generation for stochastic wind power generation and transmission expansion planning , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[3]  Andrea Vattani,et al.  k-means Requires Exponentially Many Iterations Even in the Plane , 2008, SCG '09.

[4]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[5]  S. H. Cheng,et al.  A Modified Cholesky Algorithm Based on a Symmetric Indefinite Factorization , 1998, SIAM J. Matrix Anal. Appl..

[6]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

[7]  N. M. Muhamad Razali,et al.  Backward reduction application for minimizing wind power scenarios in stochastic programming , 2010, 2010 4th International Power Engineering and Optimization Conference (PEOCO).

[8]  Kit Po Wong,et al.  Probabilistic Forecasting of Wind Power Generation Using Extreme Learning Machine , 2014, IEEE Transactions on Power Systems.

[9]  Birgitte Bak-Jensen,et al.  ARIMA-Based Time Series Model of Stochastic Wind Power Generation , 2010, IEEE Transactions on Power Systems.

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

[11]  C. J. Russell,et al.  Simulation of Wind Power at Several Locations Using a Measured Time-Series of Wind Speed , 2013, IEEE Transactions on Power Systems.

[12]  Antonio J. Conejo,et al.  Correlated wind-power production and electric load scenarios for investment decisions , 2013 .

[13]  Shijie Cheng,et al.  Probabilistic Load Flow Method Based on Nataf Transformation and Latin Hypercube Sampling , 2013, IEEE Transactions on Sustainable Energy.

[14]  Tokhir Gafurov,et al.  Indirect coordination of electricity demand for balancing wind power , 2014 .

[15]  R. Buizza,et al.  Wind Power Density Forecasting Using Ensemble Predictions and Time Series Models , 2009, IEEE Transactions on Energy Conversion.

[16]  Dongyuan Shi,et al.  Probabilistic load flow computation with polynomial normal transformation and Latin hypercube sampling , 2013 .

[17]  Li Yang,et al.  Scenario tree generation approaches using K-means and LP moment matching methods , 2012, J. Comput. Appl. Math..

[18]  Jinyu Wen,et al.  Minimum energy storage for power system with high wind power penetration using p-efficient point theory , 2014, Science China Information Sciences.

[19]  R. Billinton,et al.  Reliability-Based Transmission Reinforcement Planning Associated With Large-Scale Wind Farms , 2007, IEEE Transactions on Power Systems.

[20]  Taher Niknam,et al.  Stochastic scenario-based model and investigating size of energy storages for PEM-fuel cell unit commitment of micro-grid considering profitable strategies , 2014 .

[21]  I. Erlich,et al.  A Stochastic Model for the Optimal Operation of a Wind-Thermal Power System , 2009, IEEE Transactions on Power Systems.

[22]  Yi Ding,et al.  A Convex Model of Risk-Based Unit Commitment for Day-Ahead Market Clearing Considering Wind Power Uncertainty , 2015, IEEE Transactions on Power Systems.

[23]  Jie Zhang,et al.  Wind Power Ramp Event Forecasting Using a Stochastic Scenario Generation Method , 2015, IEEE Transactions on Sustainable Energy.

[24]  C. N. Liu,et al.  Approximating discrete probability distributions with dependence trees , 1968, IEEE Trans. Inf. Theory.

[25]  Kit Po Wong,et al.  Optimal Prediction Intervals of Wind Power Generation , 2014, IEEE Transactions on Power Systems.

[26]  Mahmud Fotuhi-Firuzabad,et al.  Probabilistic power flow of correlated hybrid wind-photovoltaic power systems , 2014 .

[27]  Jinyu Wen,et al.  Generating wind power time series based on its persistence and variation characteristics , 2014, Science China Technological Sciences.

[28]  Ronald Hochreiter,et al.  Financial scenario generation for stochastic multi-stage decision processes as facility location problems , 2007, Ann. Oper. Res..

[29]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[30]  Vladimiro Miranda,et al.  Finding representative wind power scenarios and their probabilities for stochastic models , 2011, 2011 16th International Conference on Intelligent System Applications to Power Systems.

[31]  G. Papaefthymiou,et al.  MCMC for Wind Power Simulation , 2008, IEEE Transactions on Energy Conversion.

[32]  Han Yu,et al.  Robust Transmission Network Expansion Planning Method With Taguchi's Orthogonal Array Testing , 2011, IEEE Transactions on Power Systems.

[33]  Panida Jirutitijaroen,et al.  A Stochastic Optimization Formulation of Unit Commitment With Reliability Constraints , 2013, IEEE Transactions on Smart Grid.

[34]  Masood Parvania,et al.  Demand Response Scheduling by Stochastic SCUC , 2010, IEEE Transactions on Smart Grid.

[35]  Zhao Xu,et al.  Direct Interval Forecasting of Wind Power , 2013, IEEE Transactions on Power Systems.

[36]  Bala Venkatesh,et al.  Optimal participation and risk mitigation of wind generators in an electricity market , 2010 .

[37]  Abbas Rabiee,et al.  Optimal multi-area generation schedule considering renewable resources mix: a real-time approach , 2013 .