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

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

생존성있는 대체 경로 라우팅 알고리즘 연구 (A Study of Survivable Alternate Routing Algorithm)

  • 박영철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.535-539
    • /
    • 2007
  • 이동 ad-hoc 전술통신망에서 대체경로 라우팅 알고리즘의 적합성 및 생존성(survivability) 연구를 수행하였다. 이 통신망의 신호 방식은 공통선 신호 방식을 사용하며, 경로선정 방식은 Flood search routing을 사용하였으며, Restricted flooding과 Hybrid routing 에 대해 연결 성능을 분석하였다. 분석 결과 대체경로 라우팅을 함으로써 좀 더 낮은 차단확률(Blocking Probability)을 기대할 수 있었으며, 기존의 Flood search routing 의 연결 성능이 우수하여 생존성이 높은 것으로 판단되었다.

Advanced nonlinear Muskingum model incorporating lateral flow를 위한 exponential bandwidth harmony search with centralized global search의 적용 (Application of exponential bandwidth harmony search with centralized global search for advanced nonlinear Muskingum model incorporating lateral flow)

  • 김영남;이의훈
    • 한국수자원학회논문집
    • /
    • 제53권8호
    • /
    • pp.597-604
    • /
    • 2020
  • 하도홍수추적을 위한 수문학적 방법인 머스킹검 방법은 유입량, 유출량 그리고 저류량의 관계를 활용하여 유출량을 예측하는 방법이다. 머스킹검 방법에 관한 많은 연구가 진행되면서 필요한 매개변수들은 점점 늘어나게 되었고, 많은 매개변수로 인해 계산과정이 복잡해졌다. 이러한 문제를 해결하기 위해 최적화 알고리즘을 머스킹검 방법의 매개변수 산정에 적용하였다. 본 연구는 Advanced Nonlinear Muskingum Model considering continuous flow (ANLMM-L)를 Wilson 홍수자료와 Sutculer 홍수자료에 적용하여 Linear Munsingum Model incorporating Lateral flow (LMM-L)과 Kinematic Wave Model (KWM)의 결과와 비교하였다. 관측 유출량과 모의 유출량과의 비교를 위한 지표로 Sum of Squares (SSQ)를 사용하였다. Exponential Bandwidth Harmony Search with Centralized Global Search (EBHS-CGS)가 ANLMM-L의 매개변수 산정에 적용되었다. Wilson 홍수자료에 적용한 결과 LMM-L보다 ANLMM-L이 정확한 결과를 나타냈다. Sutculer 홍수자료에서는 ANLMM-L이 KWM보다 좋은 결과를 보이긴 했으나, Sutculer 홍수자료의 유량이 크기 때문에 Wilson 홍수자료의 경우에 비해 SSQ가 크게 나타났다. EBHS-CGS는 본 연구에서 적용한 머스킹검 홍수추적뿐만 아니라 다양한 수자원 공학 문제에 적용할 수 있을 것이다.

타부탐색기법에 의한 홍수시 저수지 운영에 관한 연구 (Reservoir Operation by Tabu Search Method during Flood)

  • 정한우;최승안;김형수;심명필
    • 한국수자원학회논문집
    • /
    • 제38권9호
    • /
    • pp.761-770
    • /
    • 2005
  • 본 연구에서는 퍼지논리제어의 적용을 통해 홍수시 저수지의 방류량을 결정하는데 있어, 예측유입량 자료에 내재된 불확실성을 고려할 수 있는 저수지 운영 모형을 구성하고자 하였다. 제어규칙은 전문가들의 의견을 반영해 규칙기반을 설정하는데 이러한 일반적인 방법의 단점을 보완하고자 전역 최적화 기법인 타부탐색을 이용하여 제어규칙을 자동적으로 설정해 퍼지-타부탐색 모형을 구성하였다. 모형의 적용 결과, 첨두방류량이 감소되어 홍수조절율이 개선되었으며, 총 방류량도 감소하는 것으로 나타나 결과적으로 치수효과가 증대될 수 있음을 확인하였다. 또한 홍수 후에 가용할 수 있는 수자원의 양이 증가되어 실제운영방법보다 이수적 차원에서 향상된 결과를 나타내었다.

회선 교환망에서 MFDL 경로를 이용한 Flood Search 알고리즘 (Flood Search Algorithm with MFDL Path in Circuit-Switched Networks)

  • 박영철;이상철;은종관
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.360-371
    • /
    • 1993
  • Flooding 탐색 알고리즘은 고도의 생존성과 신뢰성이 있으므로 전술응용을 위한 효과적 라우팅 메커니즘이라고 알려져 있다. 그러나 망 효율성 측면에서는 큰 결점을 갖고 있다. 본 논문에서는 음성 트래픽에 대하여 최대 4개의 링크와 2개의 우선순위클래스를 갖는 전술 회선교환 격자망을 MFDL 경로기법을 사용하여 호설정시간 증가 및 알고리즘의 프로세서로딩없이 회선교환망의 블로킹 확률에 대한 성능개선 방법을 제안하였다.

  • PDF

포화 경로선정 알고리즘의 성능 평가 (Performance evaluation of saturation routing algorithms)

  • 박영철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.520-524
    • /
    • 2009
  • 본 논문에서는 격자형태의 무선 Ad-hoc 통신망에서 사용하는 포화경로 선정 알고리즘의 성능을 분석하였다. 대체경로 라우팅을 함으로써 좀 더 낮은 차단확률을 기대할 수 있어, 포화경로 선정 알고리즘을 사용의 타당성을 확인할 수 있었다. 또한 기존의 Flood search 알고리즘, Restricted flooding, Hybrid routing의 성능을 모의시험을 통하여 분석한 결과 통신망 효율면에서 Flood search 알고리즘이 우수한 것으로 나타났다.

  • PDF

미호천유역 홍수모의 예측을 위한 SSARR 모형의 매개변수 보정 및 추정 (Parameter Calibration and Estimation for SSARR Model for Predicting Flood Hydrograph in Miho Stream)

  • 이명진;김범준;김종성;김덕환;이동률;김형수
    • 한국습지학회지
    • /
    • 제19권4호
    • /
    • pp.423-432
    • /
    • 2017
  • 본 연구는 SSARR모형을 이용해 금강유역의 미호천 유역에 대하여 홍수모의예측을 수행하였다. 먼저 모형의 매개변수의 특성을 알고, 범위를 설정하기 위해 모형의 매개변수에 대한 민감도 분석을 실시하였다. 매개변수 보정을 위하여 유전자 알고리즘, 패턴탐색, SCE-UA등의 최적화 방법을 이용하였고, 목적함수로는 WSSR과 SSR를 적용하였으며, 최적화 방법과 목적함수에 따른 결과를 비교, 분석하였다. 본 연구 결과 최적화 방법으로는 패턴탐색이, 목적함수로는 WSSR을 사용하였을 때, 홍수 예측이 가장 정확하였다. 본 연구 결과를 활용하여 각 모형의 매개변수를 최적화한다면, 홍수 예측 및 홍수 예경보와 같은 의사결정에 유용하게 활용 될 수 있을 것이다.

최적화기법에 의한 관개저수지의 실시간 홍수예측모형 (Real-time Flood Forecasting Model for Irrigation Reservoir Using Simplex Method)

  • 문종필;김태철
    • 한국농공학회지
    • /
    • 제43권2호
    • /
    • pp.85-93
    • /
    • 2001
  • The basic concept of the model is to minimize the error range between forecasted flood inflow and actual flood inflow, and forecast accurately the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting) model. The flood forecasting model developed was applied to several strom event of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF

최적화기법을 이용한 관개저수지의 실시간 홍수예측모형(수공) (Real-time Flood Forecasting Model for Irrigation Reservoir Using Simplex Method)

  • 문종필;김태철
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2000년도 학술발표회 발표논문집
    • /
    • pp.390-396
    • /
    • 2000
  • The basic concept of the model is minimizing the error range between forecasted flood inflow and actual flood inflow, and accurately forecasting the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting)model. The flood forecasting model developed was applied to several strom events of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF

공통선 신호방식에서의 DAR(Dynamic Adaptive Routing)방식과 FSR(Flood Search Routing)방식의 성능평가 (Performance Evaluation of DAR(Dynamic Adaptive Routing) and FSR(Flood Search Routing) Methods in a Common Channel Signaling Scheme)

  • 김재현;이종규
    • 전자공학회논문지A
    • /
    • 제31A권12호
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, we hve compare the performance of DAR(Dynamic Adaptive Routing) with that of FSR(Flooding Search Routing) to select an adequate routing protocol in circuit-switched networs. As a performance factor, we have considered call setup time, which is the key factor of performance evaluation in circuit switched networks. We have evaluated the performance of two methods in grid topology circuit-switched networks using a commn channel signaling scheme, as application examples. As results, FSR method shows better performance than DAR method under light traffic load, when the number of links by which call has passed increases, but DAR method represents better performance than FSR method under heavy traffic load or large networks because of redundant packets.

  • PDF

휴양림 내 돌발홍수로 인한 최단 대피 경로 탐색 연구 (A study on the search for the shortest evacuation route due to flash floods in the recreation forest)

  • 전성우;김민규;최동우;이서준;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.494-497
    • /
    • 2022
  • 최근 지구 온난화에 따른 기상이변으로 발생하는 돌발홍수에 의해 피해가 증가하고 있는 상황이다. 이에 대한 피해를 줄이기 위해 본 논문에서는 돌발홍수에 따른 대피로의 최단 경로 탐색에 대한 연구를 진행하였다. 이를 위해 GIS를 활용하여 건물 및 도로를 포함한 shape file과 Dijkstra 알고리즘을 기이용하여 경로 탐색 시스템을 구현하였다. 본 연구에서 돌발홍수가 발생하는 지점에 가까이 있는 이용객의 위치를 파악하고, 대피 경로는 출발지점에서 목적지점까지 위험지점을 거치지 않게 경로를 탐색한다. 테스트베드를 벗어난 대피, 또는 테스트베드 내에 있는 건물을 대피소로 지정하여 가까운 대피소로 이동 할 수 있는 경로를 탐색한다. 이에 따라, 최단 대피로를 제공하여 인적 피해를 줄일 것이라 기대한다.

  • PDF