A gradient boosting approach for optimal selection of bidding strategies in reservoir hydro

Power producers use a wide range of decision support systems to manage and plan for sales in the day-ahead electricity market, and they are often faced with the challenge of choosing the most advantageous bidding strategy for any given day. The optimal solution is not known until after spot clearing. Results from the models and strategy used, and their impact on profitability, can either continuously be registered, or simulated with use of historic data. Access to an increasing amount of data opens for the application of machine learning models to predict the best combination of models and strategy for any given day. In this article, historical performance of two given bidding strategies over several years have been analyzed with a combination of domain knowledge and machine learning techniques (gradient boosting and neural networks). A wide range of variables accessible to the models prior to bidding have been evaluated to predict the optimal strategy for a given day. Results indicate that a machine learning model can learn to slightly outperform a static strategy where one bidding method is chosen based on overall historic performance.

[1]  O.B. Fosso,et al.  Short-term hydro scheduling in a liberalized power system , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[2]  Bo Zhang,et al.  Prediction of SNP Sequences via Gini Impurity Based Gradient Boosting Method , 2019, IEEE Access.

[3]  N. Kumarappan,et al.  A neural network approach to day-ahead deregulated electricity market prices classification , 2012 .

[4]  Daniela M. Witten,et al.  An Introduction to Statistical Learning: with Applications in R , 2013 .

[5]  Kjersti Aas,et al.  Explaining individual predictions when features are dependent: More accurate approximations to Shapley values , 2019, Artif. Intell..

[6]  Song Li,et al.  Short-term load forecasting by wavelet transform and evolutionary extreme learning machine , 2015 .

[7]  Mahdi Zarghami Short term management of hydro-power system using reinforcement learning , 2018 .

[8]  Ole-Christoffer Granmo,et al.  A Learning Automata Local Contribution Sampling Applied to Hydropower Production Optimisation , 2017, SGAI Conf..

[9]  T. Pinto,et al.  Metalearning to support competitive electricity market players’ strategic bidding , 2016 .

[10]  Ole-Christoffer Granmo,et al.  Hydropower Optimization Using Deep Learning , 2019, IEA/AIE.

[11]  Ove Wolfgang,et al.  Hydro reservoir handling in Norway before and after deregulation , 2009 .

[12]  Gabriel Erion,et al.  Explainable AI for Trees: From Local Explanations to Global Understanding , 2019, ArXiv.

[13]  Filipe Joel Soares,et al.  A cluster-based optimization approach to support the participation of an aggregator of a larger number of prosumers in the day-ahead energy market , 2019, Electric Power Systems Research.

[14]  Henrique S. Hippert,et al.  A hybrid method using Exponential Smoothing and Gradient Boosting for electrical short-term load forecasting , 2016, 2016 IEEE Latin American Conference on Computational Intelligence (LA-CCI).

[15]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[16]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[17]  Olav Bjarte Fosso,et al.  Implementing Hydropower Scheduling in a European Expansion Planning Model , 2014 .

[18]  Ashutosh Kumar Singh,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2010 .

[19]  Lang Tong,et al.  Algorithmic Bidding for Virtual Trading in Electricity Markets , 2018, IEEE Transactions on Power Systems.

[20]  Michael I. Jordan,et al.  Machine learning: Trends, perspectives, and prospects , 2015, Science.

[21]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[22]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[23]  Hans Ivar Skjelbred,et al.  Optimizing day-ahead bid curves in hydropower production , 2018 .

[24]  Hans Ivar Skjelbred,et al.  Rolling Horizon Simulator for Evaluation of Bidding Strategies for Reservoir Hydro , 2019, 2019 16th International Conference on the European Energy Market (EEM).

[25]  H. Y. Yamin,et al.  Review on methods of generation scheduling in electric power systems , 2004 .

[26]  Hans Ivar Skjelbred,et al.  Comparing Bidding Methods for Hydropower , 2016 .