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

Korea Water Resources Association (한국수자원학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용

  • Koo, Bo-Young (Namwonkeonseol Engineering Co., Ltd.) ;
  • Kim, Tae-Soon (School of Civil and Environmental Engineering, Yonsei Univ.) ;
  • Jung, Il-Won (Dept. of Civil and Environmental Engrg., Sejong Univ.) ;
  • Bae, Deg-Hyo (Dept. of Civil and Environmental Engrg., Sejong Univ.)
  • 구보영 (남원건설엔지니어링) ;
  • 김태순 (연세대학교 사회환경시스템공학부) ;
  • 정일원 (세종대학교 토목환경공학과) ;
  • 배덕효 (세종대학교 물자원연구소.토목환경공학과)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Preference ordering approach is applied to optimize the parameters of Tank model using multi-objective genetic algorithm (MOGA). As more than three multi-objective functions are used in MOGA, too many non-dominated optimal solutions would be obtained thus the stakeholder hardly find the best optimal solution. In order to overcome this shortcomings of MOGA, preference ordering method is employed. The number of multi-objective functions in this study is 4 and a single Pareto-optimal solution, which is 2nd order efficiency and 3 degrees preference ordering, is chosen as the most preferred optimal solution. The comparison results among those from Powell method and SGA (simple genetic algorithm), which are single-objective function optimization, and NSGA-II, multi-objective optimization, show that the result from NSGA-II could be reasonalby accepted since the performance of NSGA-II is not deteriorated even though it is applied to the verification period which is totally different from the calibration period for parameter estimation.

본 연구는 다목적 유전자알고리즘을 이용하여 Tank 모형의 매개변수를 추정하는데 있어서 선호적순서화(preference ordering)를 적용한 연구로써, 목적함수의 개수가 여러 개인 경우에 발생할 수 있는 파레토최적화의 단점을 해결하기 위한 것이다. 최적화를 위한 목적함수는 모두 4가지를 사용하였으며, 선호적순서화를 통해서 구한 2차 효율성(2nd order efficiency)을 가지면서 정도(degree)가 3인 4개의 해 중에서 1개의 해만을 최우선해로 선정하였다. NSGA-II로 도출된 최우선해의 적합성을 살펴보기 위해서, 자동보정방법인 Powell 방법과 SGA(simple genetic algorithm)를 매개변수 자동보정 방법으로 이용하고 하나의 단일목적함수로 사용해서 최적화한 결과와 비교해보았으며, 비교결과 다목적 유전자 알고리즘을 4개의 목적함수에 모두 적용해서 한번에 도출된 매개변수를 이용한 결과가 보정기간뿐만 아니라 검정기간에 대해서도 비교적 양호한 결과를 나타내는 것으로 나타났다.

Keywords

References

  1. 건설교통부. (2000). 수자원장기종합계획(Water Vision 2020) 보고서
  2. 건설교통부. (2004). 한강 유역조사 제 3권-1 유출분석 보고서
  3. 배덕효, 정일원, 강태호, 노준우 (2003). '유출성분을 고려한 Tank 모형의 매개변수 자동추정.' 한국수자원학회 논문집, 한국수자원학회, 제36권, 제3호, pp. 423-436
  4. 배덕효, 조원철. (1995). '물리적 개념적 연속 유출모형에 의한 유출해석.' 한국수자원학회논문집, 한국수자원학회, 제28권, 제6호, pp. 193-202
  5. 이관수, 이영석, 정일광 (1995). '탱크모형의 매개변수추정을 위한 상태공간모형의 결정.' 한국수자원학회논문집, 한국수자원학회, 제28권, 제2호, pp. 125-135
  6. 이동률, 김형섭 (1999). '낙동강 갈수관리를 위한 의사결정 지원시스템.' 대한토목학회논문집, 대한토목학회, 제19권, 제II-4호, pp. 455-465
  7. Chen, R.S., Pi, L.C. and Hsieh, C.C. (2005). 'Application of parameter optimization method for calibrating Tank model', Joumal of the American Water Resources Association, Vol. 41, No.2, pp. 389-402 https://doi.org/10.1111/j.1752-1688.2005.tb03743.x
  8. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). 'A fast and elitist multiobjective genetic algorithm: NSGA-Il', IEEE Transactions on Evolutionary Computation, Vol. 6(2), pp. 182-197 https://doi.org/10.1109/4235.996017
  9. Duan, Q. (1991), A global optimization strategy for efficient and effective calibration of hydrologic models, PhD dissertation, University of Arizona, Tucson
  10. Holland, J.H. (1975). Adaptation in natural and artificial systems, University of Michigan Press
  11. Goldberg, D. E. (1989). Genetic algorithms in search, optimization & trachine learning, Addison Wesley, Reading, Massachusetts
  12. Khu, S.T., and Madsen, H. (2005). 'Multiobjective calibration with Pareto preference ordering: An application to rainfall-runoff model calibration', Water Resources Research, Vol. 41, W03004, doi:10.1029/2004WR003041
  13. Kuester, J.L., and Mize, J.H. (1973). Optimization techniques with fortran, McGraw-Hill, New York
  14. Paik, K.R., Kim, J.H, Kim, H.S. and Lee, D.R. (2005). 'A conceptual rainfall-runoff model considering seasonal variation', Hydrological Processes, Vol. 19, pp. 3837-3850 https://doi.org/10.1002/hyp.5984
  15. Sugawara, M. (1995). 'Tank model', Computer Models of Watershed Hydrology, Singh, V.P., ed, Water Resources Publications, Highlands Ranch, CO

Cited by

  1. Assessment of Rainfall-Sediment Yield-Runoff Prediction Uncertainty Using a Multi-objective Optimization Method vol.43, pp.12, 2010, https://doi.org/10.3741/JKWRA.2010.43.12.1011
  2. Comparison of Natural Flow Estimates for the Han River Basin Using TANK and SWAT Models vol.45, pp.3, 2012, https://doi.org/10.3741/JKWRA.2012.45.3.301