遺傳子 알고리즘을 이용한 管網시스템의 最適費用 設計

Optimal Cost Design of Pipe Network Systems Using Genetic Algorithms

  • 박영수 (고려대학교 방재과학기술연구센터, 전 고려대학교 대학원 토목환경공학과) ;
  • 김종우 (고려대학교 대학원 토목환경공학과) ;
  • 김태균 (경남기업주식회사 환경사업부) ;
  • 김중훈 (고려대학교 토목환경공학과)
  • 발행 : 1999.02.01

초록

본 연구의 목적은 유전자 알고리즘 최적화기법을 이용하여 설계기준에 합당한 제약조건을 고려한 최소경비의 관망시스템의 설계를 목적으로 한다. 수리학적 제약조건들은 수리모의프로그램(KYPIPE)과 연계하여 가능해 영역을 수시로 검증하였다. 유전자 알고리즘은 비교적 새로운 최적화기법이다. 유전자 알고리즘은 매우 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가진다고 알려져 있다. 유전자 알고리즘은 계산결과로 제시되는 결정변수인 관경은 연속적인 수치가 아닌 이산적인 규격의 표준관경인 상업용 관경으로 제시되며 펌프용량까지 최적화시키는 효율적인 최적설계를 도모하고자 한다. 본 모형은 가상 및 실제 관망시스템에 적용하였다. 그 중 하나는 많은 다른 연구자들에 의한 간단한 관망에 사용된 논문들로부터 채택하였다. 그 결과의 비교는 이 연구에서 개발된 모형의 적합성을 보여준다. 또한, 본 모형은 최적펌프용량도 결정할 수 있으며 그 적용성을 검증하기 위하여 고양시에 적용시켜 보았다. 개발된 모형은 비교적 간단한 방법으로 관망시스템의 최적설계에 성공적으로 적용시킬 수 있음이 판명되어져 왔다.

The objective of this study is to develop a model which can design an optimal pipe network system of least cost while satisfying all the design constraints including hydraulic constraints using a genetic algorithm technique. Hydraulic constraints interfaced with the simulation program(KYPIPE) checked feasible solution region. Genetic algorithm(GA) technique is a relatively new optimization technique. The GA is known as a very powerful search and optimization technique especially when solving nonlinear programming problems. The model developed in this study selects optimal pipe diameters in the form of commercial discrete sizes using the pipe diameters and the pumping powers as decision variables. The model not only determines the optimal diameters and pumping powers of pipe network system but also satisfies the discharge and pressure requirements at demanding nodes. The model has been applied to an imaginary and an existing pipe network systems. One system is adopted from journal papers which has been used as an example network by many other researchers. Comparison of the results shows compatibility of the model developed in this study. The model is also applied to a system in Goyang city in order to check the model applicability to finding of optimal pumping powers. It has been found that the developed model can be successfully applied to optimal design of pipe network systems in a relatively simple manner.

키워드

참고문헌

  1. 한국수문학회지 v.27 no.4 비선형계획법을 이용한 상수도 관망설계에 관한 연구 김정환;김태균;김중훈;윤용남
  2. 한국수자원학회지 v.28 no.2 추계학적 최적화방법에 의한 기존관수로시스템의 병열관로 확장 안태진;최계운;박정응
  3. 한국수문학회지 v.27 선형계획법을 이용한 분기형 관망 시스템의 최적설계 전환돈;김태균;김중훈;윤용남
  4. Water Resources Research v.13 no.6 Design of optimal water distribution systems Alperovits, E.;Shamir, U.
  5. Advanced Genetic Algorithms in fortran90 Amadieu, O.;Parisot, C.
  6. Systems approach for development Optimization of urban and regional water supply systems Cembrowicz R. C.;Krauter G. E.;Ghonaimy N. A.
  7. Water Resources Research v.30 no.9 Optimal design of water distribution networks Eiger, G.;Shamir, U.;Ben-Tal, A.
  8. J. Comp. in Civ. Engrg. v.1 no.2 Genetic algorithms in pipeline optimization Goldberg, D. E.;Kuo, C. H.
  9. Water Resources Research v.22 no.5 Implications of head loss path choice in the optimization of water distribution networks Goulter, I. C.;Lussier, B. M.;Morgan, D. R.
  10. Water Resources Research v.25 no.7 Analysis of the linear programming gradient method for optimal design of water supply networks Kessler, A.;Shamir, U.
  11. GALESIA' 95 Application of genetic algorithms to pump scheduling for water supply Mackle, G.;Savic D. A.;Walters G. A.
  12. Genetic algorithms in pipe network optimization. Res. Rep. No. R93 Murphy, L. J.;Simpson, A. R.
  13. Centre for Systems and Control Engineering, Report 95-12 Genetic algorithms techniques for calibrating network models Savic, D.A.;Walters, G.A.
  14. Journal of Water Resources Planning and Management v.123 no.2 Genetic algorithms for least-cost design of water distribution Networks Savic, D. A.;Walters, G. A.
  15. Journal of Water Resources Planning and Management v.120 no.4 Genetic algorithms compared to other techniques for pipe optimization Simpson A.R.;Dandy G.C.;Murphy L.J.
  16. Engrg. Optimization v.22 no.1 Optimal layout of tree networks using genetic algorithms Walters, G. A.;Lohbeck, T.
  17. Computer analysis of flow in pipe networks including extended period simulations(KYPIPE user's manual) Wood, D. J.