Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/70971
Citations | ||
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 1944-7973 |
Statement of Responsibility: | 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: | http://dx.doi.org/10.1029/2011wr010394 |
Appears in Collections: | Aurora harvest 5 Civil and Environmental Engineering publications Environment Institute publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_70971.pdf | Published version | 1.15 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.