Optimization of Water Distribution Networks Using Genetic Algorithm Based SOP–WDN Program

Uchit Sangroula,Kyung-Taek Yum,Kuk-Heon Han,Kapil Gnawali,Kang-Min Koo

doi:10.3390/w14060851

Uchit Sangroula, Kyung-Taek Yum + Show 3 more

Open Access

https://doi.org/10.3390/w14060851

Copy DOI

Journal: Water	Publication Date: Mar 9, 2022
Citations: 20	License type: CC BY 4.0

Affiliation: Sungkyunkwan University

Abstract

Water distribution networks are vital hydraulic infrastructures, essential for providing consumers with sufficient water of appropriate quality. The cost of construction, operation, and maintenance of such networks is extremely large. The problem of optimization of a water distribution network is governed by the type of water distribution network and the size of pipelines placed in the distribution network. This problem of optimal diameter allocation of pipes in a distribution network has been heavily researched over the past few decades. This study describes the development of an algorithm, ‘Smart Optimization Program for Water Distribution Networks’ (SOP–WDN), which applies genetic algorithm to the problem of the least-cost design of water distribution networks. SOP–WDN demonstrates the application of an evolutionary optimization technique, i.e., genetic algorithm, linked with a hydraulic simulation solver EPANET, for the optimal design of water distribution networks. The developed algorithm was applied to three benchmark water distribution network optimization problems and produced consistently good results. SOP–WDN can be utilized as a tool for guiding engineers during the design and rehabilitation of water distribution pipelines.

Highlights

IntroductionThe Hardy cross method is considered as the oldest method for solving a pipe network
Benchmark water distribution network (WDN) have provided a common testbed for newly developed optimization algorithms and design approaches
WDN was tested on three benchmark water distribution networks, and in comparison, to the other studies, it was able to produce competitive results

Summary

Introduction

The Hardy cross method is considered as the oldest method for solving a pipe network In this method, at any pipe junction, the algebraic sum of flow must be zero, and the algebraic sum of pressure drops at any loop must be zero [2]. Alperovits and Shamir [3] proposed one of the most significant approaches for solving the problem of water distribution network design by utilizing the successive Linear Programming Gradient (LPG) method. This method was adopted and further expanded upon by other researchers [4,5]

Methods

Results

Conclusion