• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.196-196
• /
• 2021

상수관망은 많은 관을 통해 물의 수요가 있는 곳으로 물을 공급해주는 역할을 하는 사회기반 시설물이다. 상수관망 설계의 요점은 두 가지로 구분할 수 있다. 첫 번째 요점은 다양한 종류의 관배치로 인한 상수관망 설계안의 많은 경우의 수이다. 두 번째 요점은 상수관망 내 절점의 최저 요구수압 등의 제약조건이다. 두 가지 요점이 있는 상황에서 상수관망 설계비용의 최소화를 위한 상수관망 최적설계는 많은 계산이 요구된다. 많은 계산이 요구되기 때문에 상수관망 최적설계에 최적화 기법을 적용할 수 있다. 본 연구에서 상수관망 최적설계를 위해 적용된 최적화 기법은 Hybrid Rate(HR)를 개선한 Hybrid Vision Correction Algorithm(HVCA)이다. HVCA는 Vision Correction Algorithm(VCA)을 기반으로 추가적인 전역탐색을 실행하는 Centralized Global Search(CGS)의 적용 및 자가적응형 매개변수인 Hybrid Rate(HR)를 적용하여 사용성과 성능을 개량한 알고리즘이다. HVCA의 기존 HR은 선형적으로 증가하는 형태이다. 선형적으로 증가하는 HR로 인해 HVCA는 최적해 탐색과정에서 지역해에 빠지는 문제가 발생하였다. HVCA의 문제를 해결하기 위해 HR을 비선형적으로 증가하는 형태로 개량하였다. HR이 개량된 HVCA를 수자원공학 문제인 상수관망 최적설계 문제에 적용하여 결과를 비교하였다. 적용결과 HR이 개량된 HVCA가 기존의 HVCA보다 낮은 설계 비용을 나타내었다. 상수관망 최적설계 적용결과를 바탕으로 HR이 개량된 HVCA는 상수관망 최적설계 이외의 수자원공학 문제에도 적용가능할 것이다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.521-521
• /
• 2016

상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.490-490
• /
• 2021

상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에게 수질적으로 안전한 물을 안정하게 공급하는 것을 목표로 한다. 초기의 상수도 관망의 최적 설계는 비용만을 고려함으로써 미래의 불확실한 상황에 대한 대처가 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못하였다. 또한, 유량과 안정적인 수질 공급을 고려하는 설계는 몇몇 비선형적 요소를 포함하고 있으며, 특히 사용자의 수요 패턴에 따른 잔류 염소 농도가 설계 기준에 부합하지 못하는 문제가 되는 경우 사용자의 심미적, 심리적 불편을 초래할 수 있다. 이는, 수질의 안전성과 직결되는 문제이다. 따라서 본 연구에서는 상수도 관망의 설계에 대하여 수질과 수리학적 특성을 고려한 상수도 관망 다목적 최적 설계를 수행하였다. 상수도 관망은 수질적인 측면을 고려하기 위해 수원에서 수용가까지 용수를 공급하는 과정에서 병원성 미생물을 소독하기 위하여 염소를 주입한다. 또한, 유리 잔류 염소의 평상시 기준을 (1.0-4.0mg/L) 유지하도록 규정하였다 (수도법 시행규칙 제22조의2). 하지만 사용자의 사용패턴, 체류 시간에 따라 잔류염소량이 달라진다. 따라서, 본 연구에서는 상수도 관망의 설계 비용과 염소 주입량을 동시에 설계 인자로서 고려하기 위해 Multi-objective Harmony Search를 적용하고, 그 결과를 분석하였다. 이러한 상수도 관망의 수질 인자와 설계 비용을 고려한 최적 설계안은 경제적 측면 뿐만 아니라 사용자의 수질 측면의 안전성을 충족하는 방안을 제시할 수 있다.

• Journal of Korea Water Resources Association
• /
• v.55 no.spc1
• /
• pp.1271-1282
• /
• 2022

The optimal design of Water Distribution System (WDS) is used in various ways according to the purpose set by the user. The optimal design of WDS has various purposes, such as minimizing costs and minimizing energy generated when manufacturing pipes. In this study, based on the Modified Hybrid Vision Correction Algorithm (MHVCA), a cost-optimal design was conducted for various WDSs. We also propose a new evaluation index, Best Rate (BR). BR is an evaluation index developed based on the K-mean Clustering Algorithm. Through BR, a comparison was made on the possibility of searching for the optimal design of each algorithm used in the optimal design of WDS. The results of MHVCA for WDS were compared with Vision Correction Algorithm (VCA) and Hybrid Vision Correction Algorithm (HVCA). MHVCA showed a lower cost design than VCA and HVCA. In addition, MHVCA showed better probability of lower cost designs than VCA and HVCA. MHVCA will be able to show good results when applied to the optimal design of WDS for various purposes as well as the optimal design of WDS for cost minimization applied in this study.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.209-209
• /
• 2015

상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에 이르기까지 안정적으로 유량을 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 요구되는 절점의 수압, 관로의 유속 등 수리학적 제약조건을 만족시키는 범위 안에서 비용을 최소화하는 설계안을 얻어내는 것을 목표로 시작하였다. 하지만 비용만을 고려한 과거의 상수도 관망 최적설계는 미래의 불확실한 조건에 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못한다. 이 때문에 현대의 상수도 관망의 설계시 다양한 설계인자의 고려와 함께 효율적인 최적설계기법 적용의 필요성이 대두되고 있다. 따라서 본 연구에서는 상수도 관망 최적설계에 다양한 설계인자를 동시에 고려하기 위해 다목적 최적 설계기법인 Multi-objective Harmony Search 알고리즘을 적용하였다. 또한 다목적 최적설계의 효율성 증대를 위하여 매개변수 자동보정 기법 중 하나인 Parameter-Setting-Free (PSF) 기법(Geem and Sim, 2010)을 사용하였다. PSF 기법은 최적화 알고리즘의 매개변수 설정의 번거로움을 없애고, 반복수행을 통한 해 탐색이 진행됨에 따라 가장 효율적으로 작용하는 매개변수를 자동으로 설정하여 탐색효율을 강화하도록 고안된 기법이다. 본 연구에서는 제안된 기법을 실제 상수도관망의 최적설계에 적용하였고 그 결과를 분석하였다. 그 결과 제안된 기법을 통해 관망의 비용을 포함한 다양한 설계인자를 동시에 만족시키는 최적설계안을 효과적으로 도출 할 수 있었으며, 매개변수 자동보정 기법의 적용을 통해 해 탐색의 효율성과 편의성을 향상시킬 수 있었다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.4
• /
• pp.83-92
• /
• 1999

본 논문에서는 Jue Chang 과 John R. Glover 가 1993년에 제안한 회귀적 적응 주기 신호 검출기[1]를 소개하고 이를 구현하기 위한 최적의 실시간 알고리즘을 제안하여 회귀적 주기 신호 검출기의 실용적인 응용 예를 제시하였다. 회귀적 적응 주기신호 검출기(FALE:Feedback Adaptive Line Enhancer)는 기존의 적응 주기 신호 검출기에 회귀 경로를 달아줌으로써, 필터 차수를 같게 했을 때 낮은 신호 대 잡음비 환경 하에서 더 높은 필터 이득과 더 낮은 추정 오차를 얻을 수 있다. 회귀 경로를 통해 들어오는 필터 출력 신호는 회귀 이득 상수 값에 따라 전체 시스템의 성능이 달라지므로 최적의 회귀 이득 상수를 찾아내는 것이 중요하며 이는 회귀 이득 상수를 변화시키며 최적의 결과값(최소 추정오차)을 유도하는 실험을 통해 얻을 수 있다. 한편, 이를 구현하는 문제에 있어서는 일잔 최적의 회귀 이득 상수 값이 정해지면 회귀 이득 상수가 초기 값으로부터 최적 값에 도달하는 변화율과 변화 유형이 시스템의 실시간 구현 및 성능에 중요한 영향을 미치게 된다. 본 논문에서는 실험을 통해 최적의 구현 알고리즘을 찾아냄으로써 Jue Chang 과 John R, Glover가 제시한 이론적인 수렴율과 수렴 성능을 유지하면서 실시간으로 동작하는 시스템을 구현하고 모의실험을 통한 성능분석 결과를 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.548-550
• /
• 2000

본 논문은 재구성 가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 구멍이 있는 다각형의 한 점으로부터의 가시성 다각형을 구하는 문제를 고려한다. 알고리즘의 기본 전략은 프로세서의 수에 있어 준-최적인 상수 시간 알고리즘을 사용하여 문제의 크기를 감소시킴으로써 최적인 상수 시간 알고리즘을 얻는 것이다. 이 전략을 사용해 모두 N개의 에지로 구성된 구멍이 있는 다각형에 대한 가시성 다각형을 N$\times$N RMESH에서 상수 시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 다각형들의 집합이 주어져 있을 때 외부의 한 점에서 가시 영역을 구하거나, 선분들의 집합이 주어져 있을 때 평면상의 한 점에서 가시 영역을 구하는 문제도 해결할 수 있다.

• Journal of Korea Water Resources Association
• /
• v.42 no.7
• /
• pp.537-546
• /
• 2009

Determination of optimal pressure monitoring location is essential to manage water distribution system efficiently and safely. In this study, entropy theory is applied to overcome defects of previous researches about determining the optimal sensor location. The previous studies required the calibration using historical data, therefore, it was difficult to apply the proposed method in the place where the enough data were not available. Also, most researches have focused on the locations to minimize cost and maximize accuracy of the model, which is not appropriate for the purpose of maintenance of the water distribution system. The proposed method in this study quantify the entropy which is defined as the amount of information calculated from the pressure change due to the variation of discharge. When abnormal condition is occurred in a node, the effect on the entire network is presented by the entropy, and the emitter is used to reproduce actual pressure change pattern in EPANET. The optimal location to install pressure sensors in water distribution system is the nodes having the maximum information from other nodes. The looped and branched networks are evaluated using the proposed model. As a result, entropy theory provides general guideline to select the locations to install pressure sensors and the results can be used to help decision makers.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.10a
• /
• pp.275-279
• /
• 2003

2002년 현재 서울시는 99.99%에 이르는 높은 상수도 보급율에 비하여 유수율은 선진국의 수준에 이르지 못하고 있는 실정이다. 이는 정수장에서 배수지까지 연결되는 송수관과 배수지에서 각 가정으로 보낼 때 사용되는 배급수관에서의 누수 발생이 주 원인이며, 이는 곧 체계적인 관망 설계 및 운영이 미흡하기 때문인 것으로 지적되고 있다. 상수관로의 누수현상을 해결하고 효과적인 관리를 위한 근본적인 대책으로 노후관로의 교체가 필요하게 된다. 또한 노후관망 교체 등 유사시에 안정적인 상수의 공급을 위해 배수지간을 연결하는 대안 관로를 둘 필요가 있으며, 이러한 관망의 경로를 적절하게 설계해야 하는 것도 주요한 상수 공급 문제 중의 하나이다. 2000년 서울시 수도 정비 기본 계획의 관망 정비계획에 따르면 배수관리를 원활하게 하고 누수를 효율적으로 탐지·방지하기 위한 가장 이상적인 관망구성은 배수지 중심의 블록 시스템으로 보고 있다. 이와 같은 문제점들을 기반으로 하여, 본 연구는 GIS를 이용하여 효과적으로 노후관망을 관리하고, 대안 관망경로를 구축하는 시스템을 제안하였다. 본 연구에서는 배수지를 중심으로 한 블록 단위기반의 관망 노후도를 체계적으로 분석하는 시스템과 함께, 유사시를 대비한 최단/최적의 대안 경로를 산출하는 시스템을 구현하여 이를 서울 일부지역에 적용하여 그 유용성을 점검하였다. 상수도 관망의 설치 계획은 상수도 시설의 규모의 확장과 시설계량에 있어 대규모의 비용과 시간이 요구되는 특성을 가지고 있기 때문에 시설투자에 있어 정확한 예측과 분석을 통해 이루어져야 한다. 본 연구에서는 이러한 예측과 분석의 의사결정을 지원할 수 있는 상수도 배수 블록 노후도 관리 시스템과 최단/최적 연결 경로 산출 시스템을 구현해 봄으로써 다음과 같은 결론을 얻었다. 1. 상수도의 관망 노후도의 분석을 화면상에서 다양한 요소별로 하게 함으로써 넓은 공간에서의 관망의 관리를 효과적으로 할 수 있게 해준다. 2. 또한 이와 함께 대안 관망들을 사용자가 직접 대화식으로 빠르게 설계하고 이들의 경로와 공사비용 등을 산출해 봄으로써, 후보 최적 경로들을 공간적, 정량적으로 비교하는 것이 용이하다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.6
• /
• pp.4216-4227
• /
• 2015

In this study, a model is developed based on Life Cycle Energy Analysis (LCEA) method with Genetic Algorithm (GA) to determine optimal diameter of Water Distribution System (WDS). For hydraulic analysis the EPANET2.0 program is linked with developed model, pipe-aging equation and pipe-breakage equation are built in to developed model to simulate pipe change through life cycle. The model is then applied to two sample WDSs for optimal energy design. After determining optimal diameter for each WDS, the total cost is calculated based on determined diameter and compared with well-known optimal diameter set of each WDS. Results show that optimal energy design of WDSs through the developed model can be an alternative option for optimal design of WDSs for reducing energy with lower in cost.