A Cooperative Co-evolutionary Approach to Large-Scale Multisource Water Distribution Network Optimization
- Authors
- Chen, Wei-Neng; Jia, Ya-Hui; Zhao, Feng; Luo, Xiao-Nan; Jia, Xing-Dong; Zhang, Jun
- Issue Date
- Oct-2019
- Publisher
- Institute of Electrical and Electronics Engineers
- Keywords
- Cooperative co-evolution; divide-And-conquer; evolutionary algorithm (EA); hydraulics; large-scale optimization; network optimization; water distribution networks (WDNs)
- Citation
- IEEE Transactions on Evolutionary Computation, v.23, no.5, pp.842 - 857
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Evolutionary Computation
- Volume
- 23
- Number
- 5
- Start Page
- 842
- End Page
- 857
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115449
- DOI
- 10.1109/TEVC.2019.2893447
- ISSN
- 1089-778X
- Abstract
- Potable water distribution networks (WDNs) are important infrastructures of modern cities. A good design of the network can not only reduce the construction expenditure but also provide reliable service. Nowadays, the scale of the WDN of a city grows dramatically along with the city expansion, which brings heavy pressure to its optimal design. In order to solve the large-scale WDN optimization problem, a cooperative co-evolutionary algorithm is proposed in this paper. First, an iterative trace-based decomposition method is specially designed by utilizing the information of water tracing to divide a large-scale network into small subnetworks. Since little domain knowledge is required, the decomposition method has great adaptability to multiform networks. Meanwhile, during optimization, the proposed algorithm can gradually refine the decomposition to make it more accurate. Second, a new fitness function is devised to handle the pressure constraint of the problem. The function transforms the constraint into a part of the objective to punish the infeasible solutions. Finally, a new suite of benchmark networks are created with both balanced and imbalanced cases. Experimental results on a widely used real network and the benchmark networks show that the proposed algorithm is promising. © 1997-2012 IEEE.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.