• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.5
• /
• pp.1007-1017
• /
• 1997

The existing survivability measure is defined as the only ratio of survival traffic volume on the given traffic demand. In this paper we suggest a new network survivability evaluation model. Sinceit depends on the importance of traffic, we can evaluatethe affect of telecommunication disaster. With the suggested evaluation model we formulate optimization models for restoration paths and traffic assinment on them. The optimization models are represented as mixed integer programming problems, which are difficult to find exact solutions. We develop heuristic algorithms according to the optimization models and apply them to an example network with 10 nodes and 17 links.

• Journal of Korea Water Resources Association
• /
• v.50 no.3
• /
• pp.191-200
• /
• 2017

A robust parameter set (ROPS) selection framework for an unsteady flow model was developed by combining Pareto optimums obtained by outcomes of model calibration using multi-site observations with the minimax regret approach (MRA). The multi-site calibration problem which is a multi-objective problem was solved by using an aggregation approach which aggregates the weighted criteria related to different sites into one measure, and then performs a large number of individual optimization runs with different weight combinations to obtain Pareto solutions. Roughness parameter structure which can describe the variation of Manning's n with discharges and sub-reaches was proposed and the related coefficients were optimized as model parameters. By applying the MRA which is a decision criterion, the Pareto solutions were ranked based on the obtained regrets related to each Pareto solution, and the top-rated one due to the lowest aggregated regrets of both calibration and validation was determined as the only ROPS. It was found that the determination of variable roughness and the corresponding standardized RMSEs at the two gauging stations varies considerably depending on the combinations of weights on the two sites. This method can provide the robust parameter set for the multi-site calibration problems in hydrologic and hydraulic models.

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

최근 이상기후의 발생이 증가함에 따라 집중호우, 가뭄, 태풍 등 자연재해의 발생빈도가 증가하고 있다. 이러한 자연재해 중 태풍 등의 극한 홍수 사상의 발생으로 인하여 재산 및 인명피해가 급증하고 있다. 이러한 태풍과 같은 자연재해로부터 안전한 하천 관리를 수행하기 위해서는 신뢰할 수 있는 수문 관측 자료를 바탕으로 유출량 산정이 필수적이다. 본 연구에서는 금강 유역에서 발생한 주요 태풍 사상을 바탕으로 지역화 연구를 수행하였다. 강우-유출 해석을 위하여 개념적 강우-유출모형인 PDM 모형을 활용하였으며, 유역면적, 수계밀도 등 7개의 유역 특성인자를 활용하여 Monte-Carlo 방법을 이용하여 모형의 최적화 매개변수를 도출하였다. 또한, 최적화 매개변수를 바탕으로 PDM 모형의 매개변수별 지역화 모형을 구축하였다. 금강 유역을 대상으로 지역화 모형을 적용한 결과 NSE 목적함수 값이 0.70 이상인 우수한 결과를 확인하여 개발된 지역화 모형이 태풍 사상의 유출특성과 금강 유역의 유역특성을 우수하게 반영하고 있음을 확인하였다. 본 연구의 결과를 바탕으로 향후 미계측 유역에서도 적용할 수 있는 지역화 모형을 개발하고자 한다.

• Journal of the Korean Institute of Navigation
• /
• v.25 no.1
• /
• pp.23-32
• /
• 2001

This paper treats the berth planning problem which is encountered at public container terminals. The main issue of the berth planning problem is to decide how to allocate the berths to scheduled calling containerships of which the ETA' s are given beforehand. Three optimization models for the berth planning problem are proposed in the formulation of set problems. Some heuristic algorithms for generating the decision variables of the models are also devised by using the concept of the ship's waiting time and the modified berth occupancy rate. Computational experiments based on the data arising from the real public container terminal are also carried out and the results are reported to show that the proposed optimization models and the heuristic algorithms for generating the decision variables are applicable and useful for the berth planning problem at public container terminals.

• Information Systems Review
• /
• v.5 no.2
• /
• pp.203-217
• /
• 2003

Constraint Programming and Optimization have developed in different fields to solve common problems in real world. In particular, constraint propagation and linear Programming are their own fundamental and complementary techniques with the potential for integration to benefit each other. This intersection has evoked the efforts to combine both for a solution method to combinatorial optimization problems. Attempts to combine them have mainly focused on incorporating either technique into the framework of the other with traditional models left intact. This paper argues that integrating both techniques into an old modeling fame loses advantages from another and the integration should be molded in a new framework to be able to exploit advantages from both. The paper propose a declarative modeling framework in which the structure of the constraints indicates how constraint programming and optimization solvers can interact to solve problems.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.1159-1163
• /
• 2010

최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이다. 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 수위자료로부터 단시간 수위예측에 관해 연구하였다. 신경망은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 연결강도를 최적화함으로서 모형의 구조를 스스로 조직화하기 때문에 모형의 구조에 적합한 최적 매개변수를 추정할 수 있다. 따라서 정확한 예측이 어려운 하천수위를 과거의 자료로 부터 학습된 신경망의 수학적 알고리즘을 통해 유출량의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 따라서 본 연구에서는 인공신경망의 가중치를 유전자 알고리즘에 의해 최적화시킨후 오류역전파알고리즘에 의해 신경망의 학습을 진행하는 모형으로 감천유역의 선산수위표지점의 수위를 1시간~6시간까지 예측하였다.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.22 no.12
• /
• pp.1243-1249
• /
• 2012

Finite element models are updated in two stages in this paper. In the first stage, damping is neglected, and mass and stiffness matrices of a finite element model are updated using an optimization technique. The objective function for optimization consists of natural frequencies and mode shapes obtained from experimental modal testing data and finite element analysis. In the second stage, damping is considered with the mass and stiffness matrices fixed. A damping matrix is estimated assuming a proportional damping system. Then the damping matrix is adjusted using an optimization process so that the difference between the analytical and measured frequency response functions becomes minimum. This procedure of model updating has been applied to a simulated system and an experimental cantilever beam.

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

대부분의 대규모 배수지는 고지대에 위치함으로써 자연유하를 통해 배, 급수지역으로 용수를 공급한다. 이를 위해 배수지 전단에는 가압장이 위치하여 정수장에서 처리된 용수를 고지대에 위치한 배수지로 송수한다. 이때 가압장에서 발생하는 전력소비량이 매우 높은 것으로 알려져 있으며, 효율적인 펌프운영을 통해 상당한 전력비용 절감이 가능할 것으로 판단된다. 일반적인 가압장의 운영은 시스템 운영자의 경험을 토대로 해당 가압장에 연결된 배수지의 수위에 따라 펌프의 작동여부를 결정하는 방법이 주로 사용되고 있다. 이러한 운영방법은 용수공급의 안전성을 우선시함으로써 배수지의 수위를 일정하게 유지하고자 빈번하게 펌프를 작동하게 되고 따라서 가압장에서 소모되는 전력량이 커서 운영효율 측면에서는 바람직하지 않다고 할 수 있다. 또한 빈번한 펌프의 작동으로 인해 펌프의 수명이 단축될 뿐만 아니라, 배수지내 용수의 수질저하 문제도 발생할 수 있다. 본 연구에서는 효율적인 펌프장 운영을 위해 급수지역의 24시간 용수사용량을 예측하고, 그에 따른 펌프장의 가압 유량 및 양정을 파악하여 적정용량의 펌프를 선정하고 운영함으로써 펌프의 운영비용의 최소화 및 안정적인 용수공급을 동시에 달성하고자 한다. 이를 위해, 실시간 최적화 모형을 개발하였다. 개발된 최적화 모형은 상수관망해석 프로그램(EPAENT)을 연계하여 수요절점의 수압조건 및 운영상황을 모의하였다. 최적화 기법으로는 유전자알고리즘을 사용하였으며, 실제 시스템의 운영상황를 반영하기 위한 다양한 제약조건(operational constraints)을 적용하였다. 개발된 모형은 정속펌프(혹은 On/Off 펌프) 뿐만 아니라, 최근 실무에서 널리 사용되고 있는 변속펌프(variable speed pump)를 추가적으로 고려하였다. 개발된 모형은 국내에서 실제 운영되고 있는 송, 배수 시스템에 적용하여 모형의 실무 적용가능성을 검증하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.18-18
• /
• 2018

상수관망 시스템(Water Distribution System, WDS)은 이용자에게 양질의 상수도를 공급하기 위해 구축된 사회기반시설물로써, 정수된 물이 사용처에 도달하기까지 송수과정에서 발생 가능한 수질저하를 고려해야 한다. 일반적으로 정수장에서 염소처리를 한 후, 도달시간을 고려한 시스템 내 잔류 염소농도를 유지함으로써 수질저하를 예방한다. 여기서 상수도 내 잔류 염소농도는 미생물 번식 및 관내 부식물 등 다양한 생물 화학적 오염을 효과적으로 예방하는 반면, 과다할 경우 이용자의 음용성을 저해할 수 있어 시스템 전반에 걸쳐 염소농도의 적절한 관리가 요구된다. 특히, 상수관망에서는 공급경로 및 공급량에 따라 각 수요처의 도달 염소농도가 다르게 분포할 수 있으므로, 시설운영자는 균등하고 적절한 염소농도를 유지하기 위해 추가적인 염소 재투입시설을 설치하여 함께 관리하고 있다. 이 때, 염소투입 시설의 운영계획은 EPANET과 같은 상수관망 해석모형의 수질모의를 바탕으로 수립된다. 그러나 일반적으로 수질모의는 수리해석과는 달리 긴 시간이 소요되는 단점이 존재한다. 본 연구에서는 이러한 단점을 개선하기 위해, 특정 네트워크의 수질모의 결과를 학습시킨 인공신경망(ANN) 모형을 구축하고 이를 이용하여 상수관망 수질모의 계산시간을 단축하고자 하였다. 여기서 ANN모형의 학습은 EPANET을 통해 미리 선정된 다양한 염소 투입지점의 염소 투입농도와 용수 공급량 자료, 그리고 주요 관측지점에서 측정된 염소농도자료를 이용하였다. 학습된 ANN모형을 EPANET 수질모의 결과와 비교 및 검증을 실시한 결과, 사전에 소요된 학습시간을 제외하면 수질모의 소요시간 측면에서 큰 개선효과를 보였으며, 대표지점에서의 수질모의 결과가 유사하였다. 추가적으로, 본 연구에서는 학습된 ANN모형과 최적화 알고리즘인 GA(Genitic Algorithm)를 연계하여 상수관망에서의 염소 재투입 스케줄링을 최적화하는 프로그램을 개발함으로써, 안전하고 경제적인 상수관망의 수질운영에 기여하고자 하였다.

• Spatial Information Research
• /
• v.10 no.2
• /
• pp.275-287
• /
• 2002

Rainfall-Runoff Analysis in Whangryong River Basin was made using HEC-HMS and HEC-GeoHMS. The Basin was divided into three sub-basins using HEC-CeoHMS and GIS. Then, GIS input data were derived from each sub-basins. SCS CN runoff-volume model, Snyder's UH direct-runoff model, exponential recession baseflow model and Muskingum routing model in HEC-HMS were used to simulate the runoff volume using selected rainfall event and the parameters were optimized. Peak flowrate calculated using optimized parameters was compared to the observed flowrate in the basin. The result proved to be good agreement with each other. Optimized parameters in this local basin can be used to calculate the peak flowrate in the future.