Browse > Article
http://dx.doi.org/10.11001/jksww.2015.29.3.293

Optimal Design of Water Supply System using Multi-objective Harmony Search Algorithm  

Choi, Young-Hwan (Department of Civil, Environmental and Architectural Engineering, Korea University)
Lee, Ho-Min (Department of Civil, Environmental and Architectural Engineering, Korea University)
Yoo, Do-Guen (Research Center for Disaster Prevention Science and Technology, Korea University)
Kim, Joong-Hoon (School of Civil Environmental and Architectural Engineering, Korea University)
Publication Information
Journal of Korean Society of Water and Wastewater / v.29, no.3, 2015 , pp. 293-303 More about this Journal
Abstract
Optimal design of the water supply pipe network aims to minimize construction cost while satisfying the required hydraulic constraints such as the minimum and maximum pressures, and velocity. Since considering one single design factor (i.e., cost) is very vulnerable for including future conditions and cannot satisfy operator's needs, various design factors should be considered. Hence, this study presents three kinds of design factors (i.e., minimizing construction cost, maximizing reliability, and surplus head) to perform multi-objective optimization design. Harmony Search (HS) Algorithm is used as an optimization technique. As well-known benchmark networks, Hanoi network and Gyeonggi-do P city real world network are used to verify the applicability of the proposed model. In addition, the proposed multi-objective model is also applied to a real water distribution networks and the optimization results were statistically analyzed. The results of the optimal design for the benchmark and real networks indicated much better performance compared to those of existing designs and the other approach (i.e., Genetic Algorithm) in terms of cost and reliability, cost, and surplus head. As a result, this study is expected to contribute for the efficient design of water distribution networks.
Keywords
Multi-objective Harmony Search Algorithm; Multi-objective optimal design; Minimum cost; Maximum reliability; Maximum surplus head;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Alperovits, E., and Shamir, U. (1977). Design of optimal water distribution systems. Water resources research, 13(6), 885-900.   DOI
2 Ayvaz, M. T. (2007). Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm. Advances in Water Resources, 30(11), 2326-2338.   DOI
3 Chiplunkar, A. V. (1986). Looped water distribution system optimization for single loading. Journal of Environmental Engineering, 112(2), 264-279.   DOI
4 Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Lecture notes in computer science, 1917, 849-858.
5 Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, 16, 315-338.
6 El-Bahrawy, A. N., and Smith, A. A. (1987). A methodology for optimal design of pipe distribution networks. Canadian Journal of Civil Engineering, 14(2), 207-215.   DOI
7 El-Bahrawy, A., and Smith, A. A. (1985). Application of MINOS to water collection and distribution networks. Civil Engineering Systems, 2(1), 38-49.   DOI
8 Fonseca, C. M., and Fleming, P. J. (1993). Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization. In ICGA, 93, 416-423.
9 Fujiwara, O., and Khang, D. B. (1990). A two phase decomposition method for optimal design of looped water distribution networks. Water resources research, 26(4), 539-549.   DOI
10 Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76(2), 60-68.   DOI
11 Geem, Z. W. (2005). Harmony search in water pump switching problem. In Advances in Natural Computation (pp. 751-760). Springer Berlin Heidelberg.
12 Geem, Z. W. (2006). Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 38(03), 259-277.   DOI
13 Geem, Z. W. (2007). Optimal scheduling of multiple dam system using harmony search algorithm. In Computational and Ambient Intelligence (pp. 316-323). Springer Berlin Heidelberg.
14 Gessler, J., and Walski, T. M. (1985). Water Distribution System Optimization (No. WES/TR/EL-85-11). Army Engineer Waterways Experiment Station Vicksburg MS Environmental Lab.
15 Goldberg, D.E (1989). Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
16 Kim, J. W. (2013). A study on optimal design of network using multi-objective genetic algorithm in water distribution system. Master's Thesis, Univ. of Seoul.
17 Holand, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press.
18 Jung, D. H., Chung, G. H and Kim, J. H. (2010). Optimal design of water distribution system considering the uncertainties on the demands and roughness coefficients. Journal of the Korean Society of Hazard Mitigation, 10(1), 73-80.
19 Kim, J. H., Geem, Z. W., and Kim, E. S. (2001). Parameter Estimation Of The Nonlinear Muskingum Model Using Harmony Search.
20 Lansey, K. E., and Mays, L. W. (1989). Optimization model for water distribution system design. Journal of Hydraulic Engineering, 115(10), 1401-1418.   DOI
21 Lee, K. S., and Geem, Z. W. (2004). A new structural optimization method based on the harmony search algorithm. Computers and Structures, 82(9), 781-798.   DOI
22 Lee, K. S., Geem, Z. W., Lee, S. H., and Bae, K. W. (2005). The harmony search heuristic algorithm for discrete structural optimization. Engineering Optimization, 37(7), 663-684.   DOI
23 Mandl, C. E. (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
24 Monbaliu, J., Jo, J., Fraisse, C. W., and Vadas, R. G. (1990). Computer aided design of pipe networks. status: published.
25 Ormsbee, L. E., and Contractor, D. N. (1981). Optimization of hydraulic networks. In International Symposium on Urban Hydrology, Hydraulics, and Sediment Control, Kentucky, Lexington, KY, 255-261.
26 Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). Genetic algorithms compared to other techniques for pipe optimization. Journal of Water Resources Planning and Management, 120(4), 423-443.   DOI
27 Quindry, G. E., Liebman, J. C., and Brill, E. D. (1981). Optimization of looped water distribution systems. Journal of the Environmental Engineering Division, 107(4), 665-679.
28 Shamir, U., and Howard, C. D. (1968). Water distribution systems analysis.
29 Shamir, U. (1974). Optimal design and operation of water distribution systems. Water resources research, 10(1), 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, 113(12), 1539-1556.   DOI   ScienceOn
31 Tanylmboh, T. T., and Templeman, A. B. (2000). A quantified assessment of the relationship between the reliability and entropy of water distribution systems. Engineering Optimization, 33(2), 179-199.   DOI