Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/80968
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Coupled binary linear programming–differential evolution algorithm approach for water distribution system optimization |
Author: | Zheng, F. Simpson, A. Zecchin, A. |
Citation: | Journal of Water Resources Planning and Management, 2014; 140(5):585-597 |
Publisher: | ASCE-AMER SOC CIVIL ENGINEERS |
Issue Date: | 2014 |
ISSN: | 0733-9496 1943-5452 |
Statement of Responsibility: | Feifei Zheng, Angus R. Simpson and Aaron C. Zecchin |
Abstract: | A coupled binary linear programming-differential evolution (BLP-DE) approach is proposed in this paper to optimize the design of water distribution systems (WDSs). Three stages are involved in the proposed BLP-DE optimization method. In the first stage, the WDS that is being optimized is decomposed into trees and the core using a graph algorithm. Binary linear programming (BLP) is then used to optimize the design of the trees during the second stage. In the third stage, a differential evolution (DE) algorithm is utilized to deal with the core design while incorporating the optimal solutions for the trees obtained in the second stage, thereby yielding near-optimal solutions for the original whole WDS. The proposed method takes advantage of both BLP and DE algorithms: BLP is capable of providing global optimal solution for the trees (no loops involved) with great efficiency, while a DE is able to efficiently generate good quality solutions for the core (loops involved) with a reduced search space compared to the original full network. Two benchmark WDS case studies and one real-world case study (with multiple demand loading cases) with a number of decision variables ranging from 21 to 96 are used to verify the effectiveness of the proposed BLP-DE optimization approach. Results show that the proposed BLP-DE algorithm significantly outperforms other optimization algorithms in terms of both solution quality and efficiency. |
DOI: | 10.1061/(ASCE)WR.1943-5452.0000367 |
Published version: | http://dx.doi.org/10.1061/(asce)wr.1943-5452.0000367 |
Appears in Collections: | Aurora harvest 7 Civil and Environmental Engineering publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_80968.pdf | Accepted version | 1.45 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.