All Issue

2021 Vol.54, Issue 7 Preview Page

Research Article

Application of modified hybrid vision correction algorithm for an optimal design of water distribution system

상수관망 최적설계를 위한 Modified Hybrid Vision Correction Algorithm의 적용

Yong Min Ryua
,
Eui Hoon Leeb*
류 용민a
,
이 의훈b*
aMaster Student, Department of Civil Engineering, Chungbuk National University, Cheongju, Korea
bAssistant Professor, School of Civil Engineering, Chungbuk National University, Cheongju, Korea
a충북대학교 토목공학과 석사과정
b충북대학교 토목공학부 조교수
*Corresponding Author
31 July 2021. pp. 475-484
PDF XML Citation
Abstract

The optimal design for water distribution system (WDS) is not only satisfying the minimum required water pressure of the nodes, but also minimizing pipe cost, etc. The number of designs of WDS increases exponentially due to the arrangement of various pipes. Various optimization algorithms were applied to propose an optimized design of WDS. In this study, Modified Hybrid Vision Correction Algorithm (MHVCA) with improved self-adapting parameter was applied to optimal design of WDS. The performance was improved by changing the Hybrid Rate (HR) of the existing Hybrid Vision Correction Algorithm (HVCA) to nonlinear HR. To verify the performance of the proposed MHVCA, it applied to mathematical problems consisting of 2 and 30 decision variables and constrained mathematical problems. In order to review the application results of MHVCA, it was compared with Harmony Search (HS), Improved Harmony Search (IHS), Vision Correction Algorithm (VCA) and HVCA. Finally, MHVCA was applied to the optimal design problem of WDS and the results were compared with other algorithms. MHVCA showed better results than other algorithms in mathematical problems and WDS problem. MHVCA will be able to show good results by applying to various water resource engineering problems as well as problems applied in this study.

Keywords
Water distribution system
Self-adaptive parameter
Hybrid rate
Improved harmony search
Centralized global search
Vision correction algorithm

상수관망의 최적설계는 절점의 최소 요구 수압을 만족함뿐만 아니라 관로비용의 최소화 등을 목적으로 한다. 상수관망 설계안의 수는 다양한 관의 배치로 인해 기하급수적으로 증가한다. 상수관망 설계에서 최적화된 설계를 제안하기 위해 다양한 최적화 알고리즘들이 적용되었다. 본 연구에서는 상수관망 최적설계에 자가적응형 매개변수를 개선한 Modified Hybrid Vision Correction Algorithm (MHVCA)을 적용하였다. 기존 Hybrid Vision Correction Algorithm (HVCA)의 Hybrid Rate (HR)를 비선형적 HR로 수정하여 성능을 개선하였다. 제안된 MHVCA의 성능을 확인하기 위해 결정변수가 2개 및 30개로 구성된 수학문제와 제약조건이 있는 수학문제에 적용하였다. MHVCA의 적용결과를 검토하기 위해 Harmony Search (HS), Improved Harmony Search (IHS), Vision Correction Algorithm (VCA) 및 HVCA와 비교하였다. 최종적으로 MHVCA를 상수관망 최적설계 문제에 적용하여 결과를 다른 알고리즘들과 비교하였다. 수학문제 및 상수관망 설계 문제에서 MHVCA가 다른 알고리즘들에 비해 좋은 결과를 보여주었다. MHVCA는 본 연구에서 적용한 문제뿐만 아니라 다양한 수자원공학 문제에 적용하여 좋은 결과를 보여줄 수 있을 것이다.

키워드
상수관망
자가적응형 매개변수
Hybrid rate
Improved harmony search
Centralized global search
Vision correction algorithm
References
1
Bullnheimer, B., Hartl, R.F., and Strauss, C. (1999). “An improved ant system algorithm for the vehicle routing problem.” Annals of Operations Research, Vol. 89, pp. 319-328. doi: 10.1023/A:1018940026670 10.1023/A:1018940026670
2
Choi, Y.H., Lee, H.M., Yoo, D.G., 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: 10.5762/KAIS.2015.16.6.4216 10.5762/KAIS.2015.16.6.4216
3
Dandy, G.C., Simpson, A.R., and Murphy, L.J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resources Research, Vol. 32, No. 2, pp. 449-458. doi: 10.1029/95WR02917 10.1029/95WR02917
4
Dorigo, M., and Di Caro, G. (1999). “Ant colony optimization: a new meta-heuristic.” Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), IEEE, pp.1470-1477. doi: 10.1109/CEC.1999.782657 10.1109/CEC.1999.782657
5
Fister Jr, I., Yang, X. S., Fister, I., Brest, J., and Fister, D. (2013). “A brief review of nature-inspired algorithms for optimization.” Elektrotehniški Vestnik, Vol. 80, No. 3, pp.1-7.
6
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: 10.1177/003754970107600201 10.1177/003754970107600201
7
Goldberg, D.E., and Holland, J.H. (1988). “Genetic algorithms and machine learning.” Machine Learning, Vol. 3, pp.95-99. doi: 10.1023/A:1022602019183 10.1023/A:1022602019183
8
Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization.” Proceedings of the IEEE International Conference on Neural Networks, pp. 1942-1948. doi: 10.1109/icnn.1995.488968 10.1109/ICNN.1995.488968
9
Kim, Y.N., and Lee, E.H. (2020) “Development of the Meta-heuristic 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. doi: 10.5762/KAIS.2020.21.2.8 10.5762/KAIS.2020.21.2.8
10
Lee, E.H., Lee, H.M., Yoo, D.G., and Kim, J.H. (2017). “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: 10.1007/s12205-017-0021-3 10.1007/s12205-017-0021-3
11
Lee, H.M., Yoo, D.G., Lee, E.H., Choi, Y.H., and Kim, J.H. (2016). “Development and applications of multi-layered Harmony Search Algorithm for improving optimization efficiency.” Journal of the Korea Academia-Industrial Cooperation Society, Vol. 17, No. 4, pp. 1-12. doi: 10.5762/KAIS.2016.17.4.1 10.5762/KAIS.2016.17.4.1
12
Lee, S.Y., Yoo, D.G., Jung, D.H., and Kim, J.H. (2015a). “Optimal design of water supply system using multi-objective harmony search algorithm.” Journal of Korean Society of Water and Wastewate, Vol. 29, No. 3, pp. 293-303. doi: 10.5762/KAIS.2015.16.6.4216 10.5762/KAIS.2015.16.6.4216
13
Lee, S.Y., Yoo, D.G., Jung, D.H., and Kim, J.H. (2015b). “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: 10.5762/KAIS.2015.16.6.4216 10.5762/KAIS.2015.16.6.4216
14
Mahdavi, M. Fesanghary, M., and Damangir, E. (2007) “An improved harmony search algorithm for solving optimization problems.” Applied Mathematics and Computation, Vol. 188, No. 2, pp. 1567-1579. doi: 10.1016/j.amc.2006.11.033 10.1016/j.amc.2006.11.033
15
Ryu, Y.M., and Lee, E.H. (2021). “Development of hybrid vision correction algorithm.” Journal of the Korea Academia-Industrial Cooperation Society, Vol. 22, No. 1, pp. 61-73. doi: 10.5762/KAIS.2021.22.1.61 10.5762/KAIS.2021.22.1.61
16
U.S. Environmental Protection Agency (US EPA) (2000). EPANET 2.0 user’s manual. Washington D.C., U.S.
17
Yiqing, L., Xigang, Y., and Yongjian, L. (2007). “An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints.” Computers & Chemical Engineering, Vol. 31, No. 3, pp. 153-162. doi: 10.1016/j.compchemeng.2006.05.016 10.1016/j.compchemeng.2006.05.016
18
Zhang, L.M., Dahlmann, C., and Zhang, Y. (2009). “Human-inspired algorithms for continuous function optimization.” 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, IEEE. Vol. 1, pp. 318-321. doi: 10.1109/ICICISYS.2009.5357838 10.1109/ICICISYS.2009.5357838
Information
  • Publisher :KOREA WATER RESOURECES ASSOCIATION
  • Publisher(Ko) :한국수자원학회
  • Journal Title :Journal of Korea Water Resources Association
  • Journal Title(Ko) :한국수자원학회 논문집
  • Volume : 54
  • No :7
  • Pages :475-484
  • Received Date : 2021-03-17
  • Revised Date : 2021-05-10
  • Accepted Date : 2021-05-10
  • DOI :https://doi.org/10.3741/JKWRA.2021.54.7.475
Journal Informaiton Journal of Korea Water Resources Association Journal of Korea Water Resources Association
Online Submission
Archives
  • scopus
  • KCI-수자원
  • NRF
  • KOFST
  • KISTI Current Status
  • KISTI Cited-by
  • crosscheck
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close