|
|
|
한국수자원학회 / v.34, no.5, 2001년, pp.567-575 
|
유전자 알고리즘을 이용한 배수관망의 최적 확장 설계
( Genetic Algorithms for Optimal Augmentation of Water Distribution Networks ) |
| 이승철;이상일; 동국대학교 토목환경공학과;동국대학교 토목환경공학과;
|
|
|
 |
|
| |
| 초 록 |
| 관망해석 시뮬레이션과 유전자 알고리즘에 기초한 최적화 모형을 이용하여 최소비용의 배수관망을 설계하는 방법론이 개발되었다. 유전자 알고리즘은 추계학적 최적화 기법의 하나로, 비선형적이고 계산량이 많은 관망설계 문제에 적용하기에 적합한 장점을 가지고 있다. 기존의 연구가 대부분 전체 관망의 신설 혹은 기존 관망의 병렬확장에만 적용하던 것에 비해 본 연구에서는 개발된 모형을 수지상(tree-type) 신설관 및 loop형 병렬증설관이 공존하는 시스템에 적용하였다. 개발된 모형을 백련 배수관로를 대상으로 적용한 결과, 수리학적 제약조건을 만족시키면서 사업비를 최대 5.37% 절감할 수 있는 설계를 제공하는 것으로 나타났다. |
|
| A methodology is developed for designing the minimum-cost water distribution network. The method is based on network simulations and an optimization scheme using genetic algorithms. Being a stochastic optimization scheme, genetic algorithms have advantages over the conventional search algorithms in solving network problems known for their nonlinearities and herculean computational costs. While existing methods focus on the design of either entirely new or parallel augmentation of network systems, the proposed method can be applied to problems having both new branches of tree-type and paralle augmentation in loops. The applicability of the method was shown through a case study for Baekryeon water supply system. The optimized design resulted in the maximum 5.37% savings compared to the conventional design without optimization, while meeting the hydraulic constraints. |
| |
| 키워드 |
| 유전자 알고리즘;배수관망;병렬 증설;최소비용;genetic algorithms;water distribution networks;parallel augmentation;minimum-cost; |
| |
|
|
|
|
한국수자원학회논문집 / v.34, no.5, 2001년, pp.567-575
한국수자원학회
ISSN : 1226-6280
UCI : G100:I100-KOI(KISTI1.1003/JNL.JAKO200111920841151)
언어 : 한국어 |
|
| 논문 제공 : KISTI 한국과학기술정보연구원 |
|
|
|
|
|
|
