Development of Opti-HSNet for the Optimal Design of Water Distribution Network Young Hwan Choi1, Ho Min Lee2, Do Guen Yoo3, Joong Hoon Kim4, Ali Sadollah5, and Ji Ho Choi6
Abstract— Water distribution system is an important part of civil infrastructure. It should always supply water with proper pressure, quantity, and quality. For this reason, a lot of studies have been carried out in the last three decades to solve least-cost design problems using optimization algorithm (Linear Programming, Non-Linear Programming, Meta-heuristic Techniques, etc.). This study considers least-cost as well as other indicators (eg. energy saving, robustness) to design optimal water supply network. In other words, this study develops multi-objective optimal design software (called Opti-HSNet) for water distribution networks considering four objectives (cost, reliability, CO2 emission, and surplus head). In developed software, Harmony Search Algorithm [1], HSA is used as the optimization technique. HSA conceptualizes a musical process of searching for a perfect state of harmony (optimal solution). Since HSA was first developed and published in 2001, it has been widely applied to civil engineering area [2], [3], [4], [5]. In optimization process, the design factors are minimized / maximized as the objective functions. Minimum cost, maximum reliability, minimum CO2 emission, and maximum surplus head are considered as the design factors according to the pipe diameter and hydraulic conditions. Hydraulic constraints such as minimum and maximum pressure of nodes and velocity are also considered in optimization problems. To take into account these constraints, a penalty function method is introduced as a constraint handling technique. Benchmark networks are applied to verify the applicability of the proposed model. In addition the developed software was also applied to a real world water distribution networks, and the results were analyzed. The results of the Young Hwan Choi1 is with the department of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Republic of Korea (e-mail:
[email protected]). Ho Min Lee2 is with the department of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Republic of Korea (e-mail:
[email protected]). Do Guen Yoo3 is with the Research Center for Disaster Prevention Science and Technology, Korea University, Seoul, Republic of Korea (e-mail:
[email protected]). Joong Hoon Kim4 is with the School of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Republic of Korea (corresponding author’s phone: +82-2-3290-3316; e-mail:
[email protected]). Ali Sadollah5 is with the Research Center for Disaster Prevention Science and Technology, Korea University, Seoul, Republic of Korea (e-mail:
[email protected]). Ji Ho Choi6 is with the department of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Republic of Korea (e-mail:
[email protected]).
optimal design for the benchmark and real networks indicate much better performance compared to those of existing design in terms of cost and reliability, cost and surplus head, CO2 emission and reliability, CO2 emission and surplus head than those of existing design. As a result, this study can be expected to contribute to the efficient design of water distribution systems. Keywords—Harmony Search Algorithm, Multi-objective, Optimal Design, Water Distribution Network
ACKNOWLEDGMENT This subject is supported by the Korea Ministry of Environment as “The Eco-Innovation project (GT-11-G-02-001-2)”. REFERENCES [1]
[2]
[3]
[4]
[5]
Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60-68. 2001. D. G. Yoo, J. H. Kim, and Z. W. Geem, “Overview of Harmony Search Algorithm and Its Applications in Civil Engineering,” vol. 7, pp. 3-16, 2014. J. H. Kim, Z. W. Geem, and E. S. Kim, “Parameter Estimation of the Nonlinear Muskingum Model Using Harmony Search,” vol. 37, no.52, pp. 1131-1138, 2001. K. R. Paik, J. H. Kim, H. S. Kim and D. R. Lee, “A conceptual rainfall-runoff model considering seasonal variation,” vol. 19, pp. 3837-3850, 2005. C. W. Baek, H. D. Kim, and J. H. Kim, “Development of a PDA model for water distribution systems using harmony search algorithm,” vol. 14, no. 4, pp. 613-625, 2010.
