Bayesian optimization has become a widely used tool in the optimization and machine learning communities. It is suitable to problems as simulation/optimization and/or with an objective function computationally expensive to evaluate. Bayesian optimization is based on a surrogate probabilistic model of the objective whose mean and variance are sequentially updated using the observations and an “acquisition” function based on the model, which sets the next observation at the most “promising” point. The most used surrogate model is the Gaussian Process which is the basis of well-known Kriging algorithms. In this paper, the authors consider the pump scheduling optimization problem in a Water Distribution Network with both ON/OFF and variable speed pumps. In a global optimization model, accounting for time patterns of demand and energy price allows significant cost savings. Nonlinearities, and binary decisions in the case of ON/OFF pumps, make pump scheduling optimization computationally challenging, even for small Water Distribution Networks. The well-known EPANET simulator is used to compute the energy cost associated to a pump schedule and to verify that hydraulic constraints are not violated and demand is met. Two Bayesian Optimization approaches are proposed in this paper, where the surrogate model is based on a Gaussian Process and a Random Forest, respectively. Both approaches are tested with different acquisition functions on a set of test functions, a benchmark Water Distribution Network from the literature and a large-scale real-life Water Distribution Network in Milan, Italy.

Candelieri, A., Perego, R., Archetti, F. (2018). Bayesian optimization of pump operations in water distribution systems. JOURNAL OF GLOBAL OPTIMIZATION, 71(1), 213-235 [10.1007/s10898-018-0641-2].

Bayesian optimization of pump operations in water distribution systems

Candelieri, A
;
PEREGO, RICCARDO;Archetti, F
2018

Abstract

Bayesian optimization has become a widely used tool in the optimization and machine learning communities. It is suitable to problems as simulation/optimization and/or with an objective function computationally expensive to evaluate. Bayesian optimization is based on a surrogate probabilistic model of the objective whose mean and variance are sequentially updated using the observations and an “acquisition” function based on the model, which sets the next observation at the most “promising” point. The most used surrogate model is the Gaussian Process which is the basis of well-known Kriging algorithms. In this paper, the authors consider the pump scheduling optimization problem in a Water Distribution Network with both ON/OFF and variable speed pumps. In a global optimization model, accounting for time patterns of demand and energy price allows significant cost savings. Nonlinearities, and binary decisions in the case of ON/OFF pumps, make pump scheduling optimization computationally challenging, even for small Water Distribution Networks. The well-known EPANET simulator is used to compute the energy cost associated to a pump schedule and to verify that hydraulic constraints are not violated and demand is met. Two Bayesian Optimization approaches are proposed in this paper, where the surrogate model is based on a Gaussian Process and a Random Forest, respectively. Both approaches are tested with different acquisition functions on a set of test functions, a benchmark Water Distribution Network from the literature and a large-scale real-life Water Distribution Network in Milan, Italy.
Articolo in rivista - Articolo scientifico
Bayesian optimization; Global optimization; Pump scheduling optimization; Simulation optimization;
Bayesian optimization; Global optimization; Pump scheduling optimization; Simulation optimization; Computer Science Applications1707 Computer Vision and Pattern Recognition; Control and Optimization; Management Science and Operations Research; Applied Mathematics
English
2018
71
1
213
235
open
Candelieri, A., Perego, R., Archetti, F. (2018). Bayesian optimization of pump operations in water distribution systems. JOURNAL OF GLOBAL OPTIMIZATION, 71(1), 213-235 [10.1007/s10898-018-0641-2].
File in questo prodotto:
File Dimensione Formato  
2018 - Bayesian optimization of pump operations in water.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 1.68 MB
Formato Adobe PDF
1.68 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/204359
Citazioni
  • Scopus 69
  • ???jsp.display-item.citation.isi??? 54
Social impact