Journal of Korean Society of Water and Wastewater (상하수도학회지)

The Korean Society of Water and Wastewater (대한상하수도학회)
권호 표지
DOI QR코드

DOI QR Code

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

Multi-objective Harmony Search 알고리즘을 이용한 상수도 관망 다목적 최적설계

  • 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)
  • 최영환 (고려대학교 건축사회환경공학과) ;
  • 이호민 (고려대학교 건축사회환경공학과) ;
  • 유도근 (고려대학교 방재과학기술연구소) ;
  • 김중훈 (고려대학교 건축사회환경공학부)
  • Received : 2015.02.10
  • Accepted : 2015.05.04
  • Published : 2015.06.15
Download PDF
⟨ Previous Next ⟩

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

References

  1. Alperovits, E., and Shamir, U. (1977). Design of optimal water distribution systems. Water resources research, 13(6), 885-900. https://doi.org/10.1029/WR013i006p00885
  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. https://doi.org/10.1016/j.advwatres.2007.05.009
  3. Chiplunkar, A. V. (1986). Looped water distribution system optimization for single loading. Journal of Environmental Engineering, 112(2), 264-279. https://doi.org/10.1061/(ASCE)0733-9372(1986)112:2(264)
  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. https://doi.org/10.1139/l87-032
  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. https://doi.org/10.1080/02630258508970379
  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. https://doi.org/10.1029/WR026i004p00539
  10. Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76(2), 60-68. https://doi.org/10.1177/003754970107600201
  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. https://doi.org/10.1080/03052150500467430
  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. Holand, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press.
  17. 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.
  18. Kim, J. H., Geem, Z. W., and Kim, E. S. (2001). Parameter Estimation Of The Nonlinear Muskingum Model Using Harmony Search.
  19. 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.
  20. Lansey, K. E., and Mays, L. W. (1989). Optimization model for water distribution system design. Journal of Hydraulic Engineering, 115(10), 1401-1418. https://doi.org/10.1061/(ASCE)0733-9429(1989)115:10(1401)
  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. https://doi.org/10.1016/j.compstruc.2004.01.002
  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. https://doi.org/10.1080/03052150500211895
  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. https://doi.org/10.1029/WR017i004p00769
  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. 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.
  27. Shamir, U., and Howard, C. D. (1968). Water distribution systems analysis.
  28. Shamir, U. (1974). Optimal design and operation of water distribution systems. Water resources research, 10(1), 27-36. https://doi.org/10.1029/WR010i001p00027
  29. 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. https://doi.org/10.1061/(ASCE)0733-9496(1994)120:4(423)
  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. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539)
  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. https://doi.org/10.1080/03052150008940916

Cited by

  1. 화음탐색법과 토목 및 수자원공학 최적화문제에의 적용 vol.51, pp.4, 2018, https://doi.org/10.3741/jkwra.2018.51.4.281
  2. Topological and mechanical redundancy-based optimal design of water distribution systems in many-objective optimization vol.52, pp.11, 2015, https://doi.org/10.1080/0305215x.2019.1688798