Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Journal article
Title: A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems
Author: Zheng, F.
Simpson, A.
Zecchin, A.
Citation: Water Resources Research, 2011; 47(8):W08531-1-W08531-18
Publisher: Amer Geophysical Union
Issue Date: 2011
ISSN: 0043-1397
Statement of
Feifei Zheng, Angus R. Simpson and Aaron C. Zecchin
Abstract: This paper proposes a novel optimization approach for the least cost design of looped water distribution systems (WDSs). Three distinct steps are involved in the proposed optimization approach. In the first step, the shortest-distance tree within the looped network is identified using the Dijkstra graph theory algorithm, for which an extension is proposed to find the shortest-distance tree for multisource WDSs. In the second step, a nonlinear programming (NLP) solver is employed to optimize the pipe diameters for the shortest-distance tree (chords of the shortest-distance tree are allocated the minimum allowable pipe sizes). Finally, in the third step, the original looped water network is optimized using a differential evolution (DE) algorithm seeded with diameters in the proximity of the continuous pipe sizes obtained in step two. As such, the proposed optimization approach combines the traditional deterministic optimization technique of NLP with the emerging evolutionary algorithm DE via the proposed network decomposition. The proposed methodology has been tested on four looped WDSs with the number of decision variables ranging from 21 to 454. Results obtained show the proposed approach is able to find optimal solutions with significantly less computational effort than other optimization techniques.
Keywords: differential evolution
Dijkstra graph theory
water distribution systems
non-linear programming
Rights: Copyright 2011 by the American Geophysical Union.
DOI: 10.1029/2011WR010394
Published version:
Appears in Collections:Aurora harvest 5
Civil and Environmental Engineering publications
Environment Institute publications

Files in This Item:
File Description SizeFormat 
hdl_70971.pdfPublished version1.15 MBAdobe PDFView/Open

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