Browse > Article
http://dx.doi.org/10.3741/JKWRA.2022.55.S-1.1271

Optimal design of water distribution system using modified hybrid vision correction algorithm  

Ryu, Yong Min (Department of Civil Engineering, Chungbuk National University)
Lee, Eui Hoon (School of Civil Engineering, Chungbuk National University)
Publication Information
Journal of Korea Water Resources Association / v.55, no.spc1, 2022 , pp. 1271-1282 More about this Journal
Abstract
The optimal design of Water Distribution System (WDS) is used in various ways according to the purpose set by the user. The optimal design of WDS has various purposes, such as minimizing costs and minimizing energy generated when manufacturing pipes. In this study, based on the Modified Hybrid Vision Correction Algorithm (MHVCA), a cost-optimal design was conducted for various WDSs. We also propose a new evaluation index, Best Rate (BR). BR is an evaluation index developed based on the K-mean Clustering Algorithm. Through BR, a comparison was made on the possibility of searching for the optimal design of each algorithm used in the optimal design of WDS. The results of MHVCA for WDS were compared with Vision Correction Algorithm (VCA) and Hybrid Vision Correction Algorithm (HVCA). MHVCA showed a lower cost design than VCA and HVCA. In addition, MHVCA showed better probability of lower cost designs than VCA and HVCA. MHVCA will be able to show good results when applied to the optimal design of WDS for various purposes as well as the optimal design of WDS for cost minimization applied in this study.
Keywords
Water distribution system; Cost; Minimizing; Modified hybrid vision correction algorithm; Best rate;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Bragalli, C., D'Ambrosio, C., Lee, J., Lodi, A., and Toth, P. (2008). Water network design by MINLP. Report No. Rc24495(wos02-056); IBM Research, Yorktown Heights, NY, U.S.
2 Chiplunkar, A.V. (1986). "Looped water distribution system optimization for single loading." Journal of Environmental Engineering, Vol. 112, No. 2, pp. 264-279.   DOI
3 Choi, Y.H., Lee, H.M., Yoo, D.G., and Kim, J.H. (2015). "Optimal design of water supply system using multi-objective harmony search algorithm." Journal of Korean Society of Water and Wastewater, Vol. 29, No. 3, pp. 293-303.   DOI
4 Cunha, M.D., and Sousa, J. (1999). "Water distribution network design optimization: Simulated annealing approach." Water Resources Planning and Management, Vol. 125, No. 4, pp. 215-221.   DOI
5 El-Bahrawy, A., and Smith, A.A. (1985). "Application of MINOS to water collection and distribution networks." Civil Engineering Systems, Vol. 2, No. 1, pp. 38-49.
6 El-Bahrawy, A.N., and Smith, A.A. (1987). "A methodology for optimal design of pipe distribution networks." Canadian Journal of Civil Engineering, Vol. 14, No. 2, pp. 207-215.   DOI
7 Geem, Z.W. (2009). "Particle-swarm harmony search for water network design." Engineering Optimization, Vol. 41, No. 4, pp. 297-311.   DOI
8 Geem, Z.W., Kim, J.H., and Loganathan, G.V. (2001) "A new heuristic optimization algorithm: Harmony search." Simulation, Vol. 76, No. 2, pp. 60-68.   DOI
9 Gessler, J., and Walski, T.M. (1985). Water distribution system optimization. Technical Rep. EL-85-11, Environmental Laboratory, U.S. Army Engineer Waterways Experiment Station, Vicksburg, MS, U.S.
10 Kim, Y.N., and Lee, E.H. (2020). "Development of the metaheuristic optimization algorithm: Exponential bandwidth harmony search with centralized global search." Journal of the Korea Academia-Industrial Cooperation Society, Vol. 21, No. 2, pp. 8-18.
11 Lansey, K.E., and Mays, L.W. (1989). "Optimization model for water distribution system design." Journal of Hydraulic Engineering, Vol. 115, No. 10, pp. 1401-1418.   DOI
12 Lee, E.H. (2021). "Application of self-adaptive vision-correction algorithm for water-distribution problem." KSCE Journal of Civil Engineering, Vol. 25, No. 3, pp. 1106-1115.   DOI
13 Lee, S.Y., Yoo, D.G., Jung, D.H., and Kim, J.H. (2015). "Optimal life cycle design of water pipe system using genetic algorithm." Journal of the Korea Academia-Industrial Cooperation Society, Vol. 16, No. 6, pp. 4216-4227.   DOI
14 Lee, E.H., Lee, H.M., Yoo, D.G., and Kim, J.H. (2018). "Application of a meta-heuristic optimization algorithm motivated by a vision correction procedure for civil engineering problems." KSCE Journal of Civil Engineering, Vol. 22, No. 7, pp. 2623-2636.   DOI
15 Lee, E.H., Yoo, D.G., Choi, Y.H., and Kim, J.H. (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, Vol. 17, No. 3, pp. 117-126.   DOI
16 Lee, S.C., and Lee, S.I. (2001). "Genetic algorithms for optimal augmentation of water distribution networks." Journal of Korea Water Resources Association, Vol. 34, No. 5, pp. 567-575.
17 MacQueen, J. (1967). "Some methods for classification and analysis of multivariate observations." Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, Statistics, Berkeley, CA, U.S., pp. 281-297.
18 Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y., and Tan, C.L. (2003). "Ant colony optimization for design of water distribution systems." Water Resources Planning and Management, Vol. 129, No. 3, pp. 200-209.
19 Mandl, C.E. (1981). "A survey of mathematical optimization models and algorithms for designing and extending irrigation and wastewater networks." Water Resources Research, Vol. 17, No. 4, pp. 769-775.   DOI
20 Ministry of Environment (ME) (2022). 2020 Waterworks statistics.
21 Ryu, Y.M. (2022). Development and application of modified vision correction algorithm. Master's Thesis, Chungbuk University.
22 Monbaliu, J., Jo, J.H., Fraisse, C.W., and Vadas, R.G. (1990). "Computer aided design of pipe networks." Water resource systems application, Edited by Simonovic, S.P., Goulter, I.C., Burn, D.H., and Lence, B.J., Friesen Printers, Winnipeg, Canada,
23 Montesinos, P., Garcia Guzman, A., and Ayuso, J.L. (1999). "Water distribution network optimization using a modified genetic algorithm." Water Resources Research, Vol. 35, No. 11, pp. 3467-3473.   DOI
24 Reca, J., Martinez, J., Gil, C., and Banos, R. (2008). "Application of several meta-heuristic techniques to the optimization of real looped water distribution networks." Water Resources Management, Vol. 22, No. 10, pp. 1367-1379.   DOI
25 Ryu, Y.M., and Lee, E.H. (2021a). "Application of modified hybrid vision correction algorithm for an optimal design of water distribution system." Journal of Korea Water Resources Association, Vol. 54, No. 7, pp. 475-484.   DOI
26 Ryu, Y.M., and Lee, E.H. (2021b). "Development of hybrid vision correction algorithm." Journal of the Korea Academia-Industrial Cooperation Society, Vol. 22, No. 1, pp. 61-73.   DOI
27 Saldarriaga, J., Paez, D., Salcedo, C., Cuero, P., Lopez, L.L., Leon, N., and Celeita, D. (2020). "A direct approach for the nearoptimal design of water distribution networks based on power use." Water, Vol. 12, No. 4, 1037.
28 Savic, D.A., and Walters, G.A. (1997). "Genetic algorithms for leastcost design of water distribution networks." Journal of Water Resources Planning and Management, Vol. 123, No. 2, pp. 67-77.   DOI
29 Shamir, U. (1974). "Optimal design and operation of water distribution systems." Water Resources Research, Vol. 10, No. 1, pp. 27-36.   DOI
30 Su, Y.C., Mays, L.W., Duan, N., and Lansey, K.E. (1987). "Reliability-based optimization model for water distribution systems." Journal of Hydraulic Engineering, Vol. 113, No. 12, pp. 1539-1556.   DOI
31 Vairavamoorthy, K., and Ali, M. (2000). "Optimal design of water distribution systems using genetic algorithms." Computer Aided Civil and Infrastructure Engineering, Vol. 15, No. 5, pp. 374-382.   DOI
32 Vasan, A., and Simonovic, S.P. (2010). "Optimization of water distribution network design using differential evolution." Journal of Water Resources Planning and Management, Vol. 136, No. 2, pp. 279-287.   DOI
33 Yoon, J.S., Yoo, D.G., Lee, H.M., and Kim, J.H. (2012). "Optimal leakage detection model of water distribution systems using semi-pressure driven analysis and harmony search." Journal of Korean Society of Hazard Mitigation, Vol. 12, No. 3, pp. 23-31.   DOI
34 Zheng, F., Simpson, A.R., and Zecchin, A.C. (2011). "A combined NLP differential evolution algorithm approach for the optimization of looped water distribution systems." Water Resources Research, Vol. 47, No. 8, W08531. doi: 10.1029/2011WR010394.   DOI