한국수자원학회논문집 (Journal of Korea Water Resources Association)

  • 제54권7호
  • /
  • Pages.475-484
  • /
  • 2021
  • /
  • 2799-8746(pISSN)
  • /
  • 2799-8754(eISSN)
한국수자원학회 (Korea Water Resources Association)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • 류용민 (충북대학교 토목공학과) ;
  • 이의훈 (충북대학교 토목공학부)
  • Ryu, Yong Min (Department of Civil Engineering, Chungbuk National University) ;
  • Lee, Eui Hoon (School of Civil Engineering, Chungbuk National University)
  • 투고 : 2021.03.17
  • 심사 : 2021.05.10
  • 발행 : 2021.07.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

상수관망의 최적설계는 절점의 최소 요구 수압을 만족함뿐만 아니라 관로비용의 최소화 등을 목적으로 한다. 상수관망 설계안의 수는 다양한 관의 배치로 인해 기하급수적으로 증가한다. 상수관망 설계에서 최적화된 설계를 제안하기 위해 다양한 최적화 알고리즘들이 적용되었다. 본 연구에서는 상수관망 최적설계에 자가적응형 매개변수를 개선한 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는 본 연구에서 적용한 문제뿐만 아니라 다양한 수자원공학 문제에 적용하여 좋은 결과를 보여줄 수 있을 것이다.

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.

키워드

과제정보

본 연구는 2021년도 정부(교육부)의 재원으로 한국연구재단의 지원을 받아 수행되었습니다(NRF-2019R1I1A3A01059929).

참고문헌

  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
  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
  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
  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
  5. Fister Jr, I., Yang, X. S., Fister, I., Brest, J., and Fister, D. (2013). "A brief review of nature-inspired algorithms for optimization." Elektrotehniski 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
  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
  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
  9. 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. doi: 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
  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
  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
  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
  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
  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
  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
  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