Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Comparison of algorithms for the optimal location of control valves for leakage reduction in WDNs
Author: Creaco, E.
Pezzinga, G.
Citation: Water, 2018; 10(4):466-1-466-13
Publisher: MDPI
Issue Date: 2018
ISSN: 2073-4441
Statement of
Enrico Creaco, Giuseppe Pezzinga
Abstract: The paper presents the comparison of two different algorithms for the optimal location of control valves for leakage reduction in water distribution networks (WDNs). The former is based on the sequential addition (SA) of control valves. At the generic step Nval of SA, the search for the optimal combination of Nval valves is carried out, while containing the optimal combination of Nval − 1 valves found at the previous step. Therefore, only one new valve location is searched for at each step of SA, among all the remaining available locations. The latter algorithm consists of a multi-objective genetic algorithm (GA), in which valve locations are encoded inside individual genes. For the sake of consistency, the same embedded algorithm, based on iterated linear programming (LP), was used inside SA and GA, to search for the optimal valve settings at various time slots in the day. The results of applications to two WDNs show that SA and GA yield identical results for small values of Nval. When this number grows, the limitations of SA, related to its reduced exploration of the research space, emerge. In fact, for higher values of Nval, SA tends to produce less beneficial valve locations in terms of leakage abatement. However, the smaller computation time of SA may make this algorithm preferable in the case of large WDNs, for which the application of GA would be overly burdensome.
Keywords: Valve; pressure; leakage; optimization
Rights: © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (
RMID: 0030086402
DOI: 10.3390/w10040466
Appears in Collections:Physics publications

Files in This Item:
File Description SizeFormat 
hdl_120029.pdfPublished Version1.24 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.