• 제목/요약/키워드: Flood search

검색결과 41건 처리시간 0.025초

최적화 알고리즘을 활용한 Muskingum 홍수추적 적용 : 화음탐색법 (Application Muskingum Flood Routing Model Using Meta-Heuristic Optimization Algorithm : Harmony Search)

  • 김영남;김진철;이의훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.388-388
    • /
    • 2019
  • 하도 홍수추적의 방법은 크게 수리학적 방법과 수문학적 방법으로 구분할 수 있다. 수리학적 홍수추적 방법은 정확하지만 대량의 자료가 필요하고 시간이 오래 걸린다. 이와 반대로 수문학적 홍수추적 방법은 정확성은 떨어지지만 소량의 자료만 있으면 되고 시간이 적게 걸린다. 여러 수문학적 홍수추적에 관한 연구들이 있으며 대표적으로 Muskingum 방법이 있다. Muskingum 방법 중 Linear Muskingum Model(LMM)은 방정식의 구조적 한계 때문에 정확한 홍수추적이 어려웠고, 이를 개선하기위하여 Nonlinear Muskingum Model(NLMM), Nonlinear Muskingum Model Incorporation Lateral Flow(NLMM-L) 및 Advanced Nonlinear Muskingum Model Incorporating Lateral Flow(ANLMM-L)이 제안되었다. 본 연구는 수문학적 홍수추적 중 Muskingum 방법의 결과 차이가 어떤 요인으로 인해 발생하는지 검토하였다. 최적화 알고리즘으로 화음탐색법(Harmony Search, HS)을 사용하였으며 LMM, NLMM, NLMM-L 및 ANLMM-L의 매개변수를 산정하였다. 각 방법에 적용 시 HS의 매개변수에 변화를 주어 민감도 분석을 실시하였으며, 분석을 위한 홍수자료는 The Willson Flood data (1947)를 선택하였다. 오차비교방법은 Sum of Squares(SSQ), Root Mean Square Errors(RMSE), Nash-Sutcliffe Efficiency(NSE)를 비교하였다. 비교 결과 알고리즘의 성능에 의한 차이보다 홍수추적 방법의 차이가 더 영향이 큰 것으로 나타났다.

  • PDF

수변전실 및 지중 배전기기의 침수 방지 관련 현장 조사 분석 (The investigation of field condition on flood protection of substation and underground power equipment (pad-mounted transformers & switches))

  • 김기현;최명일;배석명;이재용
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2007년도 추계학술대회 논문집
    • /
    • pp.327-331
    • /
    • 2007
  • Inundation of substation and underground power equipment(pad-mounted transformers & switches) breaks out every summer season in low-lying downtown and low-lying shore by localized heavy rain, typhoon and tidal wave. In case inundation of substation and underground power equipment, it occurs a great economic loss owing to recovery time and events of electric shock occur by inundation electrical facility. So we search the damage situation and installation situations. Therefore we propose the necessity of protection of flood at low-lying downtown and low-tying shore. This paper will be used to present a reform proposal of electrical related law about flood protection of existing power equipment.

  • PDF

Optimization of Detention Basin at Watershed Level Scale

  • Ngo, Thi Thuy;Yazdi, Jafar;Kim, Joong Hoon
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.218-218
    • /
    • 2015
  • Urbanization and waterworks construction in natural watershed have been causing higher flood risks in lowland areas. Detention basins have become one of the most efficient fundamental instruments for storm water and environmental management at watershed scale. Nowadays, there are many studies coupled numerical methods of flood routing with optimization algorithms to investigate factors that impact on the efficiency of detention basins in flood reduction in a watershed, such as detention basin location, size, and cost and watershed characteristics. Although these couplings have been become more widespread but cumbersome computation and hydraulic data requirement still are their limitations. To tackle the procedure efforts due to numerical integration and data collection, simple approach is proposed to primarily estimate effects of detention basins. The approach basis is the linear system theory applied to the solution of hydrologic flood routing. The paper introduces an analytical method for estimating detention effects deriving by recent studies and innovatively analyses this equation on fractal perspective. Then, an optimization technique is performed by applying harmony search algorithms (HSA) to optimize efficiency of detention basins at watershed scale. The location and size of upstream detention basin are simultaneously obtained. Finally, the proposed methodology, practically applied for a real watershed in Kan river, Iran.

  • PDF

최적화(最適化) 기법(技法)에 의한 저유함수(貯留函數) 유출(流出) 모형(模型)의 자동보정(自動補正) (Automatic Calibration of Storage-Function Rainfall-Runoff Model Using an Optimization Technique)

  • 심순보;김선구;고석구
    • 대한토목학회논문집
    • /
    • 제12권3호
    • /
    • pp.127-137
    • /
    • 1992
  • 다목적댐 유역에서의 호우(濠雨)발생지 저수지 실시간(實時間) 운영을 위해서는 Telemeter 설비를 통해 온라인으로 전송된 강우(降雨) 및 유입량(流入量)(수위(水位)) 관측자료를 이용하여 강우(降雨)-유출(流出) 모형(模型)의 매개변수(媒介變數) 신속하게 보정(補正)하고 정확한 유입량을 예측하여야 한다. 지금까지는 유출모형의 매개변수 보정을 모형 운영자의 주관적인 판단 아래 시행착오(試行錯誤)에 의한 수동보정(手動補正) 방법을 사용하여 왔으나 최적화 기법을 이용하여 강우-유출모형의 매개변수를 자동으로 보정할 수 있는 방법을 제시하는 것이 본 연구의 목적이다. 최적화 기법으로는 다양한 조건하에서도 해의 안정성이 우수한 Pattern-Search법을 선정하였으며 목적함수로는 모형에 의해 산정된 유출량과 관측 유출량과의 편차의 제곱에 대한 누계치를 최소화 하는 것으로 하였다. 본 연구를 위하여 개발한 최적화 기법을 현재 한국수자원공사(韓國水資源公社)에서 소양강 다목적댐의 실시간 홍수조절에 사용하고 있는 저유함수(貯留函數) 유출모형의 매개변수를 과거의 홍수사상(洪水事象) 사용하여 자동으로 보정 하는데 적용하였다. 적용결과에 시행착오에 의한 수동보정 방법보다 시간 및 노력면에서 보다 효율적일 뿐아니라 홍수예측 기능도 보다 우수하여 저수지의 실시간 홍수예측 및 홍수조절에 알맞은 것으로 나타났다.

  • PDF

유전알고리즘을 이용한 능형회귀모형의 검정 : 빈도별 홍수량의 지역분석을 대상으로 (Calibration of the Ridge Regression Model with the Genetic Algorithm:Study on the Regional Flood Frequency Analysis)

  • 성기원
    • 한국수자원학회논문집
    • /
    • 제31권1호
    • /
    • pp.59-69
    • /
    • 1998
  • 빈도별 홍수량의 지역분석을 위하여 유역의 지형특성을 독립변수로 이용하는 회귀모형을 검정하였다. 그런데 이들 독립변수들간의 상관관계가 존재할 경우 능형회귀모형이 이용되기도 하는 이 방법은 다중공선성 문제를 극복하는데 적합한 방법으로 알려져 있다. 능형회귀모형을 최적화하기 위해서는 조정변수가 포함되는 비용함수를 최소화하여야 한다. 본 연구에서는 이 최적화를 위하여 유전알고리즘을 이용하였다. 유전알고리즘은 자연 생물의 유전 및 진화과정을 모방한 추계학적 탐색방법을 말한다. 이러한 유전알고리즘을 이용하여 지역분석 모형을 검정한 결과 안정된 매개변수의 가중치를 얻을 수 있었다.

  • PDF

Maze Solving Algorithm

  • Ye, Gan Zhen;Kang, Dae-Ki
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.188-191
    • /
    • 2011
  • Path finding and path planning is crucial in today's world where time is an extremely valuable element. It is easy to plan the optimum path to a destination if provided a map but the same cannot be said for an unknown and unexplored environment. It will surely be exhaustive to search and explore for paths to reach the destination, not to mention planning for the optimum path. This is very much similar to finding for an exit of a maze. A very popular competition designed to tackle the maze solving ability of autonomous called Micromouse will be used as a guideline for us to design our maze. There are numerous ways one can think of to solve a maze such as Dijkstra's algorithm, flood fill algorithm, modified flood fill algorithm, partition-central algorithm [1], and potential maze solving algorithm [2]. We will analyze these algorithms from various aspects such as maze solving ability, computational complexity, and also feasibility to be implemented.

  • PDF

복합 모델링 기법을 이용한 홍수시 저수지 최적 운영 (사례 연구 : 충주 다목적 저수지) (Optimal Reservour Operation for Flood Control Using a Hybrid Approach (Case Study: Chungju Multipurpose Reservoir in Korea))

  • 이한구;이상호
    • 한국수자원학회논문집
    • /
    • 제31권6호
    • /
    • pp.727-739
    • /
    • 1998
  • 일반적으로 저수지 최적운영의 목적은 한정된 수자원을 여러 목적으로 최적 분배하여 얻는 이익의 최대화와, 홍수 발생으로 인한 과잉 수량을 안전하게 배제시킴으로써 홍수 취약지역의 피해를 최소화시키는 것으로 구분할 수 있다. 저수지 운영에 대한 연구사를 고찰해 볼 때, 지난 수십 년간 첫 번째 영역에 연구가 집중되었음을 알 수 있다. 본 연구의 목적은, 충주 저수지의 홍수조절을 위한 저수지 최적운영의 방법론 개발에 중점을 두고, 하류 홍수피해 최소화와 댐 안전도 및 상류 홍수피해 최소화의 상충되는 목적들이 타협되는 최적 운영정책 수립을 위한 최적화 모형의 개발에 있다. 본 목적 달성을 위해 (1)HYMOS를 이용한 수문자료 검증, (2)강우-유출 호명과 SOBEK 1차원 부정류 홍수추적 모형의 간접결합을 통한 하류 홍수피해 평가 모형의 구성, (3)인공신경망 기법을 이용한 하유 홍수피해 평가 모형의 복제, (4)저수지 최적화모형 개발의 순차적 절차로 연구가 수행되었다.

  • PDF

Ad-hoc 전술 통신망에서 Alternate Routing 알고리즘 적합성 연구 (Compatibility Study of Alternating Routing Algorithm on Ad-hoc Tactical Communications Systems)

  • 박영철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
    • /
    • pp.129-130
    • /
    • 2007
  • 본 논문에서는 격자형 Ad-hoc 전술통신망에서 Alternating Routing Algorithm 의 적합성 연구를 수행하였다. 이 통신망의 신호 방식은 공통선 신호 방식을 사용하며, 경로선정 방식은 Flood search Routing을 사용한다. 분석 결과 alternate routing을 함으로써 좀 더 낮은 차단확률(Stocking Probability)을 기대할 수 있는 것으로 판단되었다.

  • PDF

무선 가입자를 포함한 회선교환망에서의 최적의 FCL (Frequently Called List) 테이블 크기에 관한 연구 (Research on optimal FCL (Frequently Called List) table sizes in a circuit-switched network including wireless subscribers)

  • 김재현;이종규
    • 전자공학회논문지A
    • /
    • 제31A권10호
    • /
    • pp.1-9
    • /
    • 1994
  • In this paper, we have studied optimal FCL(Frequently Called List) table sizes in a grid topology circuit-switched network including wireless subscribers. The FCL table gives the position information of a destination subscriber for a call. When the call is generated in a node, this call is routed by the referenced position information of the destination subscriber in FCL table. In this paper, we have proposed an efficient routing algorithm, mixed FSR(Flood Search Routing) and DAR(Dynamic Adaptive Routing), considering moving wireless subscribers. Also, we have simulated hit ratio and incorrect ratio as performance parameters, consequently proposed the object function composed of table search time, hit ratio, incorrect ratio, FSR time and DAR time, and derived the optimal FCL table size by using it.

  • PDF

함정 재해의 신속 진압을 위한 경로 탐색에 관한 연구 (A Study on the Path Search for the Rapid Suppression of Naval Ships Casualties)

  • 박주헌;유원선;정정훈;김숙경
    • 대한조선학회논문집
    • /
    • 제57권4호
    • /
    • pp.221-229
    • /
    • 2020
  • Naval ships could be seriously damaged by enemy attacks in battle. Moreover, this damage could be spread and deteriorated into a secondary accident. Secondary accidents that have adverse effects on naval ship's survivability, such as fire, flood, smoke extension, and patient occurrence, are defined as casualties. These casualties sharply degrade the survivability of naval ships. Furthermore, naval ships could be burned-out and sunk by casualties in isolated sea. Therefore, damage control and rapid suppression of the casualties in the naval ships is essential. This study was conducted in the establishment of suppression paths according to the characteristics of each casualty so that the developed system can support the rapid suppression in an emergency and even the training situation on a regular state. To establish the suppression paths, the two-dimensional numerical map is designed by converting the three-dimensional features of the naval ships, and the well known algorithms are compared to present the appropriate one for path finding problem on the naval ships. Finally, we devised a specific routing algorithm that fits the characteristics of each casualty in accordance with the Korean Navy's doctrines and handbooks of casualty suppression.