Abstract
Water distribution networks (WDNs) connect consumers to the source of water. The primary goal of optimizing WDNs is to minimize the network costs as WDNs entail high construction costs. This paper presents a newly developed parameter-less Rao algorithm for optimization of WDNs. The methodology is based on a pressure and discharge dependent penalty. It is written in python code by linking to a hydraulic model of WDN implemented in EPANET. The algorithm is applied and tested on three benchmark networks, namely Two-loop (TL), New York Tunnel (NYT) and Goyang (GY) and a real WDN of School of Planning and Architecture (SPA), Bhopal, India. Rao algorithm employs two approaches to hydraulic modelling, demand-driven analysis (DDA) and pressure-driven analysis (PDA), as the DDA-Rao algorithm and the PDA-Rao algorithm. PDA-Rao algorithm outperforms DDA-Rao algorithm in terms of convergence. PDA-Rao algorithm saved 1.7% network cost for the NYT network, while the best-known least-cost values were obtained for TL and GY networks. It is seen that the Rao algorithms are efficient, easy to apply and do not require any parameter tuning, which reduces a large number of computational efforts.
Similar content being viewed by others
Data Availability
Data, codes, and models used are available upon request.
References
Abdy Sayyed MAH, Gupta R, Tanyimboh T (2019) Combined flow and pressure deficit-based penalty in GA for optimal design of water distribution network. ISH J Hydraul Eng 1–11. https://doi.org/10.1080/09715010.2019.1604180
Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900. https://doi.org/10.1029/WR013i006p00885
Babu KJ (2021) Fictitious component free-pressure deficient network algorithm for water distribution network with variable minimum and required pressure-heads. Water Resour Manage 35:2585–2600. https://doi.org/10.1007/s11269-021-02852-0
Babu K, Vijayalakshmi D (2013) Self-adaptive PSO-GA hybrid model for combinatorial water distribution network design. J Pipeline Syst Eng Pract 4(1):57–67. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000113
Chung G, Lansey K (2009) Application of the shuffled frog leaping algorithm for the optimization of a general large-scale water supply system. Water Resour Manage 23:797–823. https://doi.org/10.1007/s11269-008-9300-6
CPWD GOI (2019) CPWD Delhi Analysis of Rates (Civil Works) (Vol. 2). Jain Book Agency, New Delhi, India
Cunha M, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag 125(4):215–221. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:4(215)
Dandy G, Simpson A, Murphy L (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449–458. https://doi.org/10.1029/95WR02917
Deep K, Bansal J (2009) Mean particle swarm optimization for function optimization. Int J Comput Intell Stud 1(1):72–92. https://doi.org/10.1504/IJCIStudies.2009.025339
Deep K, Thakur M (2007) A new mutation operator for real coded genetic algorithms. Appl Math Comput 193(1):211–230. https://doi.org/10.1016/j.amc.2007.03.046
Dong XL, Liu SQ, Tao T, Li SP, Xin KL (2012) A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems. J Zhejiang Univ Sci A 13(9):674–686. https://doi.org/10.1631/jzus.A1200072
Fallah H, Kisi O, Kim S, Rezaie-Balf M (2019) A new optimization approach for the least-cost design of water distribution networks: improved crow search algorithm. Water Resour Manage 33(10):3595–3613. https://doi.org/10.1007/s11269-019-02322-8
Geem Z (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(03):259–277. https://doi.org/10.1080/03052150500467430
Kadu M, Gupta R, Bhave P (2008) Optimal design of water networks using a modified genetic algorithm with reduction in search space. J Water Resour Plan Manag 134(2):147–160. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:2(147)
Kim JH, Kim TG, Kim JH, Yoon YN (1994) A study on pipe network system design using non-linear programming. J Korean Water Resour Assoc 27(4):59–67
Klise K, Bynum M, Moriarty D, Murray R (2017) A software framework for assessing the resilience of drinking water systems to disasters with an example earthquake case study. Environ Model Softw 95:420–431. https://doi.org/10.1016/j.envsoft.2017.06.022
Liong SY, Atiquzzaman M (2004) Optimal design of water distribution network using shuffled complex evolution. J Inst Eng (singapore) 44(1):93–107
Lippai I, Heaney J, Laguna M (1999) Robust water system design with commercial intelligent search optimizer. J Comput Civ Eng 13(3):135–143. https://doi.org/10.1061/(ASCE)0887-3801(1999)13:3(135)
Maier H, Simpson A, Zecchin A, Foong W, Phang K, Seah H, Tan C (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manag 129(3):200–209. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(200)
Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: a novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm Evol Comput 17:14–24. https://doi.org/10.1016/j.swevo.2014.02.002
Pankaj B, Naidu M, Vasan A, Varma MR (2020) Self-adaptive cuckoo search algorithm for optimal design of water distribution systems. Water Resour Manage 34:3129–3146. https://doi.org/10.1007/s11269-020-02597-2
Rao R (2020) Rao algorithms: three metaphor-less simple algorithms for solving optimization problems. Int J Ind Eng Comput 11:107–130. https://doi.org/10.5267/j.ijiec.2019.6.002
Rao RV, Pawar R (2020) Constrained design optimization of selected mechanical system components using Rao algorithms. Appl Soft Comput 89:106–141. https://doi.org/10.1016/j.asoc.2020.106141
Reca J, Martínez J, López R (2017) A hybrid water distribution networks design optimization method based on a search space reduction approach and a genetic algorithm. Water 9(11):845. https://doi.org/10.3390/w9110845
Rossman L, Woo H, Tryby M, Shang F, Janke R, Haxton T (2020) EPANET 2.2 User Manual. Washington, DC: U.S. Environmental Protection Agency
Sadollah A, Yoo DG, Kim JH (2015) Improved mine blast algorithm for optimal cost design of water distribution systems. Eng Optim 47(12):1602–1618. https://doi.org/10.1080/0305215X.2014.979815
Savic D, Walters G (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plan Manag 123(2):67–77. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:2(67)
Schaake J, Lai F (1969) Linear programming and dynamic programming applications to water distribution network design. Rep 116, Hydrodynamics Laboratory, Department of Civil Engineering, MIT: Cambridge, Mass
Sedki A, Ouazar D (2012) Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Adv Eng Inform 26(3):582–591. https://doi.org/10.1016/j.aei.2012.03.007
Sheikholeslami R, Talatahari S (2016) Developed swarm optimizer: a new method for sizing optimization of water distribution systems. J Comput Civ Eng 30(5):04016005. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000552
Sirsant S, Reddy MJ (2021) Optimal design of pipe networks accounting for future demands and phased expansion using integrated dynamic programming and differential evolution approach. Water Resour Manage 35(4):1231–1250. https://doi.org/10.1007/s11269-021-02777-8
Suribabu CR (2010) Differential evolution algorithm for optimal design of water distribution networks. J Hydroinf 12(1):66–82. https://doi.org/10.2166/hydro.2010.014
Suribabu CR, Neelakantan TR (2006) Design of water distribution networks using particle swarm optimization. Urban Water J 3(2):111–120. https://doi.org/10.1080/15730620600855928
Tolson BA, Asadzadeh M, Maier HR, Zecchin A (2009) Hybrid discrete dynamically dimensioned search (HD‐DDS) algorithm for water distribution system design optimization. Water Resour Res 45(12). https://doi.org/10.1029/2008WR007673
Wagner J, Shamir U, Marks D (1988) Water distribution reliability: simulation methods. J Water Resour Plan Manag 114(3):276–294. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(276)
Wu Z, Simpson A (2002) A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J Hydraul Res 40(2):191–203. https://doi.org/10.1080/00221680209499862
Funding
No funding was received to assist with the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
Priyanshu Jain wrote the paper and did the modelling and statistical analysis. Ruchi Khare collected the data, monitored and enhanced the manuscript.
Corresponding author
Ethics declarations
Competing Interests
The authors have no conflicts of interest to declare which are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jain, P., Khare, R. Application of Parameter-Less Rao Algorithm in Optimization of Water Distribution Networks Through Pressure-Driven Analysis. Water Resour Manage 35, 4067–4084 (2021). https://doi.org/10.1007/s11269-021-02931-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-021-02931-2