Abstract
Water distribution systems (WDSs) are critical for providing societal convenience and welfare. However, designing an efficient WDS can be challenging owing to the need to satisfy various parameters and hydraulic conditions, such as physical parameters like pipe diameter and length, and minimum required water pressure at each node. To tackle these constraints, several studies have utilized metaheuristic optimization algorithms for the optimal design of WDSs. In this study, we used a modified hybrid vision correction algorithm (MHVCA) to determine the optimal designs of different WDSs. To assess the performance of MHVCA prior to its application in optimizing the WDS design, its effectiveness was evaluated by applying it to a mathematical problem. Subsequently, the optimal design of the WDS was determined by employing a MHVCA, and its performance was verified. The results demonstrate that MHVCA achieved a maximum of 1.5% lower average cost than the other algorithms as the pipe network complexity increased. These results suggest that the optimal design results obtained using the MHVCA can be applied to other WDS problems not considered in this study.
Similar content being viewed by others
References
Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resources Research 13(6):885–900, DOI: https://doi.org/10.1029/WR013i006p00885
Baños CG (2010) A memetic algorithm applied to the design of water distribution networks. Applied Soft Computing 10(1):261–266, DOI: https://doi.org/10.1016/j.asoc.2009.07.010
Bolognesi A, C Bragalli, A Marchi, S Artina (2010) Genetic heritage evolution by stochastic transmission in the optimal design of water distribution detworks. Advances in Engineering Software 41(5): 792–801, DOI: https://doi.org/10.1016/j.advengsoft.2009.12.020
Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2008) Water network design by MINLP. Rep. No. RC24495
Centre for Water Systems (2004) Benchmark networks for design and optimization of water distribution networks. Centre for Water Systems, University of Exeter, UK. Retrieved January 22, 2022, https://engineering.exeter.ac.uk/research/cws/resources/benchmarks/
Chiplunkar AV, Mehndiratta SL, Khanna P (1986) Looped water distribution system optimization for single loading. Journal of Environmental Engineering 112(2):264–279, DOI: https://doi.org/10.1061/(ASCE)0733-9372(1986)112:2(264)
El-Bahrawy A, Smith AA (1985) Application of MINOS to water collection and distribution networks. Civil Engineering Systems 2(1):38–49, DOI: https://doi.org/10.1080/02630258508970379
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Engineering Optimization 38(3):259–277, DOI: https://doi.org/10.1080/03052150500467430
Geem ZW (2009) Particle-swarm harmony search for water network design. Engineering Optimization 41(4):297–311, DOI: https://doi.org/10.1080/03052150802449227
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: Harmony search. Simulation 76(2):60–68, DOI: https://doi.org/10.1177/003754970107600201
Gessler J, Walski TM (1985) Water distribution system optimization (No. WES/TR/EL-85-11). Army Engineer Waterways Experiment Station Vicksburg MS Environmental Lab
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, Boston
Hamed MM, Elsayad MA, Mahfouz SY, Khadr WMH (2022) Graphical user interface for water distribution network pressure-driven analysis using artificial elements. Sustainable Water Resources Management 8(3):89, DOI: https://doi.org/10.1007/s40899-022-00675-4
Jinesh Babu KS, Mohan S (2012) Extended period simulation for pressure-deficient water distribution network. Journal of Computing in Civil Engineering 26(4):498–505, DOI: https://doi.org/10.1061/(ASCE)CP.1943-5487.0000160
Jung D, Kang D, Kim JH (2018) Development of a hybrid harmony search for water distribution system design. KSCE Journal of Civil Engineering 22(4):1506–1514, DOI: https://doi.org/10.1007/s12205-017-1864-3
Khadr WMH, Hamed MM, Nashwan MS (2022) Pressure driven analysis of water distribution systems for preventing siphonic flow. Journal of Hydro-environment Research 44:102–109, DOI: https://doi.org/10.1016/j.jher.2022.09.001
Kim JH, Kim TG, Kim, JH, Yoon YN (1994) A study on the pipe network system design using non-linear programming. Journal of Korean Water Resource Association 27(4):59–67
Kim YN, Lee EH (2020) Development of the meta-heuristic optimization algorithm: Exponential bandwidth harmony search with centralized global search. Journal of the Korea Academia-Industrial Cooperation Society 21(2):8–18, DOI: https://doi.org/10.5762/KAIS.2020.21.2.8
Lansey KE, Mays LW (1989) Optimization model for water distribution system design. Journal of Hydraulic Engineering 115(10):1401–1418, DOI: https://doi.org/10.1061/(ASCE)0733-9429(1989)115:10(1401)
Lee EH (2021) Application of self-adaptive vision-correction algorithm for water-distribution problem. KSCE Journal of Civil Engineering 25(3):1106–1115, DOI: https://doi.org/10.1007/s12205-021-2330-9
Lee EH, Lee HM, Yoo DG, Kim JH (2018) Application of a meta-heuristic optimization algorithm motivated by a vision correction procedure for civil engineering problems. KSCE Journal of Civil Engineering 22(7):2623–2636, DOI: https://doi.org/10.1007/s12205-017-0021-3
Lee EH, Yoo DG, Choi YH, Kim JH (2016) Development of the new meta-heuristic optimization algorithm inspired by a vision correction procedure: Vision correction algorithm. Journal of the Korea Academia-Industrial Cooperation Society 17(3):117–126, DOI: https://doi.org/10.5762/KAIS.2016.17.3.117
Lee SY, Yoo DG, Jung DH, Kim JH (2015) Optimal life cycle design of water pipe system using genetic algorithm. Journal of the Korea Academia-Industrial Cooperation Society 16(6):4216–4227, DOI: https://doi.org/10.5762/KAIS.2015.16.6.4216
Mandl CE (1981) A survey of mathematical optimization models and algorithms for designing and extending irrigation and wastewater networks. Water Resources Research 17(4):769–775, DOI: https://doi.org/10.1029/WR017i004p00769
Menon KK, Narulkar SM (2016) Application of heuristic-based algorithm in water distribution network design. Journal of Water Resource Pollution Studies 1–14
Monbaliu J, Jo JH, Fraisse CW, Vadas RG (1990) Computer aided design of pipe networks. Water resource systems application, S.P. Simonovic IC, Goulter DH, Burn, BJ Lence, eds, Friesen Printers, Winnipeg, Canada
Reca J, Martínez J (2006) Genetic algorithms for the design of looped irrigation water distribution networks. Water Resources Research 42(5), DOI: https://doi.org/10.1029/2005WR004383
Reca J, Martínez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resources Management 22(10):1367–1379, DOI: https://doi.org/10.1007/s11269-007-9230-8
Ryu YM, Lee EH (2021a) Development of Hybrid Vision Correction Algorithm. Journal of the Korea Academia-Industrial Cooperation Society 22(1):61–73, DOI: https://doi.org/10.5762/KAIS.2021.22.1.61
Ryu YM, Lee EH (2021b) Application of modified hybrid vision correction algorithm for an optimal design of water distribution system. Journal of Korea Water Resources Association 54(7):475–484, DOI: https://doi.org/10.3741/JKWRA.2021.54.7.475
Sadollah A, Yoo DG, Kim JH (2015) Improved mine blast algorithm for optimal cost design of water distribution systems. Engineering Optimization 47(12):1602–1618, DOI: https://doi.org/10.1080/0305215X.2014.979815
Saldarriaga J, Páez D, Salcedo C, Cuero P, López LL, León N, Celeita D (2020) A direct approach for the near-optimal design of water distribution networks based on power use. Water 12(4):1037, DOI: https://doi.org/10.3390/w12041037
Sangroula U, Han KH, Koo KM, Gnawali K, Yum KT (2022) Optimization of water distribution networks using genetic algorithm based SOP-WDN program. Water 14(6):851, DOI: https://doi.org/10.3390/w14060851
Sayyed MA, Tanyimboh TT (2018) Discussion of “New Pressure-Driven Approach for Modeling Water Distribution Networks” by Herman A. Mahmoud, Dragan Savic, and Zoran Kapelan. Journal of Water Resources Planning and Management 144(6):07018006, DOI: https://doi.org/10.1061/(ASCE)WR.1943-5452.0000781
Shamir U (1974) Optimal design and operation of water distribution systems. Water Resources Research 10(1):27–36, DOI: https://doi.org/10.1029/WR010i001p00027
Su YC, Mays LW, Duan N, Lansey KE (1987) Reliability-based optimization model for water distribution systems. Journal of Hydraulic Engineering 113(12):1539–1556, DOI: https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539)
U.S. Environmental Protection Agency (US EPA) (2000) EPANET 2.0 user’s manual. Washington D.C., U.S.
Vasan A, Simonovic SP (2010) Optimization of water distribution network design using differential evolution. Journal of Water Resources Planning and Management 136(2):279–287, DOI: https://doi.org/10.1061/(ASCE)0733-9496(2010)136:2(279).
Zecchin AC, Maier HR Simpson AR, Leonard M, Nixon JB (2007) Ant colony optimization applied to water distribution system design: Comparative study of five algorithms. Journal of water Resources Planning and Management 133(1):87–92, DOI: https://doi.org/10.1061/(ASCE)0733-9496(2007)133:1(87)
Zheng F, Simpson AR, Zecchin AC (2011) A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems. Water Resources Research 47(8):W08531, DOI: https://doi.org/10.1029/2011WR010394
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2019R1I1A3A01059929).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ryu, Y.M., Lee, E.H. Application of Modified Hybrid Vision Correction Algorithm for Water Distribution Systems in Civil Engineering. KSCE J Civ Eng 27, 3617–3631 (2023). https://doi.org/10.1007/s12205-023-0126-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-023-0126-9