A General Variable Neighborhood Search heuristic for short term load forecasting in Smart Grids environment

The importance of short-term load forecasting has been increasing lately. Electric grids are changing from a centralized single supply model towards a decentralized bidirectional grid of suppliers and consumers in an uncertain and very dynamic scenario. On the other hand, with deregulation and competition, energy price forecasting has become a big business. Bus-load forecasting is essential to feed analytical methods utilized for determining energy prices. The variability and the nonstationarity of loads are becoming worse due to the dynamics of energy prices. Hence, the load forecasting problem has become more difficulty and more autonomous load predictors are needed in this new conjecture. In this paper a novel method for load forecasting which combines the heuristics procedures Multi-Start (MS) and General Variable Neighborhood Search (GVNS) is described. The pseudo code of MSGVNS is presented and explained in details. MSGVNS was implemented in C++ via OptFrame framework. Our main goal is to evaluate the performance of this algorithm in a grid environment. Real data from an electric utility have been used in order to test the proposed methodology. The obtained results are fully described and analyzed.

[1]  Igor Machado Coelho,et al.  OptFrame: a computational framework for combinatorial optimization problems , 2010 .

[2]  William D'haeseleer,et al.  Adaptive mixed-integer programming unit commitment strategy for determining the value of forecasting , 2008 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Amitava Chatterjee,et al.  Fuzzy model predictive control of non-linear processes using convolution models and foraging algorithms , 2013 .

[5]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[6]  Liang Gao,et al.  A new approach for predicting and collaborative evaluating the cutting force in face milling based on gene expression programming , 2013, J. Netw. Comput. Appl..

[7]  Ian A. Hiskens,et al.  Optimization Framework for the Analysis of Large-scale Networks of Energy Hubs , 2011 .

[8]  Lee-Ing Tong,et al.  Forecasting energy consumption using a grey model improved by incorporating genetic programming , 2011 .

[9]  Daniel R. Lewin,et al.  Automated Nonlinear Model Predictive Control using Genetic Programming , 2002 .

[10]  Karim Salahshoor,et al.  A novel adaptive fuzzy predictive control for hybrid systems with mixed inputs , 2013, Eng. Appl. Artif. Intell..

[11]  Lee-Ing Tong,et al.  Forecasting nonlinear time series of energy consumption using a hybrid dynamic model , 2012 .

[12]  Elahe Fallah-Mehdipour,et al.  Prediction and simulation of monthly groundwater levels by genetic programming , 2013 .

[13]  Igor Machado Coelho,et al.  A hybrid heuristic based on General Variable Neighborhood Search for the Single Vehicle Routing Problem with Deliveries and Selective Pickups , 2012, Electron. Notes Discret. Math..

[14]  Francesco Borrelli,et al.  Predictive Control for Energy Efficient Buildings with Thermal Storage: Modeling, Stimulation, and Experiments , 2012, IEEE Control Systems.

[15]  Saptarshi Das,et al.  Multi-objective optimization framework for networked predictive controller design. , 2013, ISA transactions.

[16]  M. J. F. Souza,et al.  A hybrid heuristic algorithm for the open-pit-mining operational planning problem , 2010, Eur. J. Oper. Res..

[17]  Rajib Maity,et al.  Prediction of monthly rainfall on homogeneous monsoon regions of India based on large scale circulation patterns using Genetic Programming , 2012 .

[18]  G. Andersson,et al.  Optimal Power Flow of Multiple Energy Carriers , 2007, IEEE Transactions on Power Systems.

[19]  Joao P. S. Catalao,et al.  Photovoltaic and wind energy systems monitoring and building/home energy management using ZigBee devices within a smart grid , 2013 .

[20]  H.-M. Groscurth,et al.  Energy analysis and optimization of energy systems , 1989, Proceedings of the 24th Intersociety Energy Conversion Engineering Conference.

[21]  Kyriakos C. Giannakoglou,et al.  Two-level, two-objective evolutionary algorithms for solving unit commitment problems , 2009 .

[22]  F. Carl Knopf.  Modeling, Analysis and Optimization of Process and Energy Systems: Knopf/Energy System Design , 2011 .

[23]  Frederico G. Guimarães,et al.  Multi-objective approaches for the open-pit mining operational planning problem , 2012, Electron. Notes Discret. Math..