Using automated algorithm configuration to improve the optimization of decentralized energy systems modeled as large-scale, two-stage stochastic programs

The optimization of decentralized energy systems is an important practical problem that can be modeled using stochastic programs and solved via their large-scale, deterministic equivalent formulations. Unfortunately, using this approach, even when leveraging a high degree of parallelism on large high-performance computing (HPC) systems, finding close-to-optimal solutions still requires long computation. In this work, we present a procedure to reduce this computational effort substantially, using a stateof-the-art automated algorithm configuration method. We apply this procedure to a well-known example of a residential quarter with photovoltaic systems and storages, modeled as a two-stage stochastic mixed-integer linear program (MILP). We demonstrate substantially reduced computing time and costs of up to 50% achieved by our procedure. Our methodology can be applied to other, similarly-modeled energy systems.

[1]  Seppo Hänninen,et al.  Decentralized Energy Systems , 2010 .

[2]  Grisselle Centeno,et al.  Stochastic optimization for power system configuration with renewable energy in remote areas , 2013, Ann. Oper. Res..

[3]  Mashael Yazdanie,et al.  The role of decentralized generation and storage technologies in future energy systems planning for a rural agglomeration in Switzerland , 2016 .

[4]  Holger H. Hoos,et al.  Analysing differences between algorithm configurations through ablation , 2015, Journal of Heuristics.

[5]  Constantin Zopounidis,et al.  Editorial to the Special Issue "OR in energy modeling and management" , 2016, Comput. Oper. Res..

[6]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[7]  Patrizia Beraldi,et al.  A two-stage stochastic programming model for electric energy producers , 2008, Comput. Oper. Res..

[8]  Kevin Leyton-Brown,et al.  Automated Configuration of Mixed Integer Programming Solvers , 2010, CPAIOR.

[9]  András Prékopa Static Stochastic Programming Models , 1995 .

[10]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

[11]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[12]  Lidija Zdravković,et al.  Application of a Hill-Climbing technique to the formulation of a new cyclic nonlinear elastic constitutive model , 2012 .

[13]  Carlos Ansótegui,et al.  A Gender-Based Genetic Algorithm for the Automatic Configuration of Algorithms , 2009, CP.

[14]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[15]  Thomas Stützle,et al.  Grammar-based generation of stochastic local search heuristics through automatic algorithm configuration tools , 2014, Comput. Oper. Res..

[16]  Jacek Gondzio,et al.  Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System , 2000, Ann. Oper. Res..

[17]  Ed,et al.  The Stabil Stochastic Programming Model and Its Experimental Application to the Electrical Energy Sector of the Hungarian Economy Andr as Pr Ekopa , 1980 .

[18]  S. Wallace,et al.  Stochastic Programming Models in Energy , 2003 .

[19]  Valentin Bertsch,et al.  Two-stage stochastic, large-scale optimization of a decentralized energy system - a residential quarter as case study , 2015 .

[20]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[21]  P. Wolfe The implications of an increasingly decentralised energy system , 2008 .

[22]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

[23]  Rosemarie Velik,et al.  Energy management in storage-augmented, grid-connected prosumer buildings and neighborhoods using a modified simulated annealing optimization , 2015, Comput. Oper. Res..

[24]  Alan J. Hu,et al.  Boosting Verification by Automatic Tuning of Decision Procedures , 2007 .

[25]  Yoshua Bengio,et al.  Algorithms for Hyper-Parameter Optimization , 2011, NIPS.

[26]  Wolf Fichtner,et al.  Modellgestützte Bewertung des Kraft-Wärme-Kopplungsgesetzes 2016 anhand ausgewählter Anwendungsfälle in Wohngebäuden , 2017 .

[27]  Tara C. Kandpal,et al.  Optimal resource integration in a decentralized renewable energy system: Assessment of the existing system and simulation for its expansion , 2016 .