GP-Based Electricity Price Forecasting

The electric power market is increasingly relying on competitive mechanisms taking the form of day-ahead auctions, in which buyers and sellers submit their bids in terms of prices and quantities for each hour of the next day. Methods for electricity price forecasting suitable for these contexts are crucial to the success of any bidding strategy. Such methods have thus become very important in practice, due to the economic relevance of electric power auctions. In this work we propose a novel forecasting method based on Genetic Programming. Key feature of our proposal is the handling of outliers, i.e., regions of the input space rarely seen during the learning. Since a predictor generated with Genetic Programming can hardly provide acceptable performance in these regions, we use a classifier that attempts to determine whether the system is shifting toward a difficult-to-learn region. In those cases, we replace the prediction made by Genetic Programming by a constant value determined during learning and tailored to the specific subregion expected. We evaluate the performance of our proposal against a challenging baseline representative of the state-of-the-art. The baseline analyzes a real-world dataset by means of a number of different methods, each calibrated separately for each hour of the day and recalibrated every day on a progressively growing learning set. Our proposal exhibits smaller prediction error, even though we construct one single model, valid for each hour of the day and used unmodified across the entire testing set. We believe that our results are highly promising and may open a broad range of novel solutions.

[1]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[2]  Qiuwei Wu,et al.  Direct Load Control (DLC) Considering Nodal Interrupted Energy Assessment Rate (NIEAR) in Restructured Power Systems , 2010, IEEE Transactions on Power Systems.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  V M F Mendes,et al.  Hybrid Wavelet-PSO-ANFIS Approach for Short-Term Wind Power Forecasting in Portugal , 2011, IEEE Transactions on Sustainable Energy.

[5]  Farshid Keynia,et al.  Day ahead price forecasting of electricity markets by a mixed data model and hybrid forecast method , 2008 .

[6]  Mark A. Hall,et al.  Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning , 1999, ICML.

[7]  Siem Jan Koopman,et al.  Forecasting daily time series using periodic unobserved components time series models , 2006, Comput. Stat. Data Anal..

[8]  V M F Mendes,et al.  Hybrid Wavelet-PSO-ANFIS Approach for Short-Term Electricity Prices Forecasting , 2011, IEEE Transactions on Power Systems.

[9]  Timothy D. Mount,et al.  Predicting price spikes in electricity markets using a regime-switching model with time-varying parameters , 2006 .

[10]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  M. Shahidehpour,et al.  A Hybrid Model for Day-Ahead Price Forecasting , 2010, IEEE Transactions on Power Systems.

[12]  G. Sheblé Computational Auction Mechanisms for Restructured Power Industry Operation , 1999 .

[13]  R. Weron,et al.  Forecasting spot electricity prices: A comparison of parametric and semiparametric time series models , 2008 .

[14]  J. R. Trapero,et al.  Electricity prices forecasting by automatic dynamic harmonic regression models , 2007 .

[15]  M. Obersteiner,et al.  Forecasting electricity spot-prices using linear univariate time-series models , 2004 .

[16]  T. Senjyu,et al.  Notice of Violation of IEEE Publication PrinciplesA Hybrid ARIMA and Neural Network Model for Short-Term Price Forecasting in Deregulated Market , 2010, IEEE Transactions on Power Systems.

[17]  Les Oxley,et al.  Some new approaches to forecasting the price of electricity: a study of Californian market , 2008 .