Comparison among the best solutions of the optimal design of water distribution networks obtained with different algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationUrban Water Management
Subtitle of host publicationChallenges and Oppurtunities - 11th International Conference on Computing and Control for the Water Industry, CCWI 2011
PublisherCentre for Water Systems
ISBN (Print)0953914089, 9780953914081
Publication statusPublished - 1 Jan 2011
Externally publishedYes
Event11th International Conference on Computing and Control for the Water Industry, CCWI 2011 - Exeter, United Kingdom
Duration: 5 Sept 20117 Sept 2011

Publication series

NameUrban Water Management: Challenges and Oppurtunities - 11th International Conference on Computing and Control for the Water Industry, CCWI 2011
Volume3

Conference

Conference11th International Conference on Computing and Control for the Water Industry, CCWI 2011
Country/TerritoryUnited Kingdom
CityExeter
Period5/09/117/09/11

Keywords

  • BONMIN
  • GHEST
  • MINLP
  • NSGA-II
  • Optimal design
  • Water distribution networks

Fingerprint

Dive into the research topics of 'Comparison among the best solutions of the optimal design of water distribution networks obtained with different algorithms'. Together they form a unique fingerprint.

Cite this