The optimal design of water distribution networks is a complex problem even in its simplest formulation, where only the maintenance of a minimum pressure is required. This paper compares the best solutions obtained using different optimization algorithms: the BONMIN Branch and Bound algorithm, which directly tackles the MINLP (mixed integer non-linear programming) formulation, and two heuristic algorithms, i.e. GHEST (genetic heritage evolution by stochastic transmission) and an island parallel implementation of the multi-objective algorithm NSGA-II. In addition, the best solutions are compared with the actual diameter configuration of the network in terms of cost and of hydraulic behaviour. The three algorithms are applied to the hydraulic model of Modena water distribution network that takes into account the main pipes.

Bragalli C., D'Ambrosio C., Lee J., Lodi A., Toth P. (2008). Water network design by MINLP. NEW YORK : IBM Reserach.

Water network design by MINLP

BRAGALLI, CRISTIANA;D'AMBROSIO, CLAUDIA;LODI, ANDREA;TOTH, PAOLO
2008

Abstract

The optimal design of water distribution networks is a complex problem even in its simplest formulation, where only the maintenance of a minimum pressure is required. This paper compares the best solutions obtained using different optimization algorithms: the BONMIN Branch and Bound algorithm, which directly tackles the MINLP (mixed integer non-linear programming) formulation, and two heuristic algorithms, i.e. GHEST (genetic heritage evolution by stochastic transmission) and an island parallel implementation of the multi-objective algorithm NSGA-II. In addition, the best solutions are compared with the actual diameter configuration of the network in terms of cost and of hydraulic behaviour. The three algorithms are applied to the hydraulic model of Modena water distribution network that takes into account the main pipes.
2008
18
Bragalli C., D'Ambrosio C., Lee J., Lodi A., Toth P. (2008). Water network design by MINLP. NEW YORK : IBM Reserach.
Bragalli C.; D'Ambrosio C.; Lee J.; Lodi A.; Toth P.
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/109986
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact