Design Optimization of Water Distribution Networks with Dynamic Search Space Reduction GA

Laxmi Gangwani (), Shilpa Dongre (), Rajesh Gupta (), Mohd Abbas H. Abdy Sayyed () and Tiku Tanyimboh ()
Additional contact information
Laxmi Gangwani: Shri Ramdeobaba College of Engineering and Management
Shilpa Dongre: Visvesvaraya National Institute of Technology (VNIT)
Rajesh Gupta: Visvesvaraya National Institute of Technology (VNIT)
Mohd Abbas H. Abdy Sayyed: Indian Institute of Technology Bombay (IITB)
Tiku Tanyimboh: University of the Witwatersrand

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2024, vol. 38, issue 1, No 3, 63-79

Abstract: Abstract Evolutionary algorithms (EAs) have been used extensively for the optimal design of water distribution networks (WDNs). There is evidence in the literature that search space reduction is highly effective. However, practical methods that do not introduce extra computational requirements are lacking. A dynamic search space reduction methodology is proposed to search the entire solution space without eliminating any part of the search space beforehand. The proposed methodology works on the information explored during the execution of the algorithm. Further, a self-adaptive penalty is suggested which is based on both flow and pressure deficits instead of only pressure deficit and is obtained using pressure dependent analysis. In this study, the methodology is demonstrated using a Genetic Algorithm (GA). The effectiveness of the methodology is demonstrated on the Ramnagar Network of Nagpur City, India and two benchmark problems from the literature. The proposed methodology resulted in a substantial reduction in the computational efforts and provided nine improved solutions as compared to the best solution available in the literature for one of the networks. The techniques proposed are generic and can be incorporated in other EAs.

Keywords: Combined flow and pressure deficit penalty; Genetic Algorithm Optimization; Pressure dependent analysis; Water distribution network; Dynamic search space reduction (DSSR); Self-adaptive penalty function (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11269-023-03648-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:waterr:v:38:y:2024:i:1:d:10.1007_s11269-023-03648-0

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11269

DOI: 10.1007/s11269-023-03648-0

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().