• Journal of the Korean Association of Geographic Information Studies
• /
• v.8 no.3
• /
• pp.121-128
• /
• 2005

Forest fire is expanded to large-scale forest fire based on topographic characteristics, particularly slope. This report addresses the currently available methods of calculation slope angle from a digital elevation model and develops a new method that circumvents a number of the shortcomings associated with other algorithms. The results of the comparison of five different slope angle calculation algorithms show that maximum uphill slope angle calculation is the proper method for the purpose of predicting forest fire hazard.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.10 no.2
• /
• pp.122-128
• /
• 2007

GIS is used much research for efficient forest fire management and forecasting and slope has been known as high-leverage thing in spread of forest fire specially. Various algorithms are used usually to calculate slope angle of topography from DEM(Digital elevation model). However, because spread speed of forest fire is different according to uphill slope and downhill slope, it need new slope calculation algorithm. Therefore, developed slope calculation algorithm can reflect uphill slope and forest fire spread speed of looking downhill slope.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.588-593
• /
• 2006

자연하천은 일반적으로 만곡수로나 사행수로 형태를 보이고 있으며, 직선수로에서와 달리 원심력에 기인한 이차류 영향을 받게 된다. 이차류에 의해서 수면에서는 만곡부 바깥쪽으로, 하상에서는 만곡부 안쪽으로의 흐름특성을 보이게 된다. 만곡부 안쪽으로 가해지는 하상 전단응력에 기인하여 하상에서의 입자가 만곡부 안쪽으로 이송되며, 결과적으로 만곡부 안쪽에는 점사주가, 바깥쪽에는 소(pool)가 생성된다. 또한 지형경사의 생성으로 입자에 가해지는 중력효과도 변화된다. 따라서 이와 같은 자연하천의 흐름과 하상변동을 수치모의 하기 위해서는 만곡부 이차류 특성을 고려한 모형이 필요하다. 본 연구에서는 수심 적분된 흐름방정식과 하상토 보존방정식 (Exner equation)을 이용한 하상변동을 위한 비연계 수치모형을 위해서 하상토 보존방정식의 유한요소 알고리즘을 개발하였다. 하상토 보존방정식은 흐름 특성에 따른 평형 유사량의 공간변화율을 이용하여 일정 기간 동안의 하상 변화량을 계산한다. 이 때 이차류에 의한 하상 전단응력의 편각 및 지형경사 변화에 따른 실제 입자의 이송방향을 보정하여 평형 유사량이 계산된다. 이러한 보정식을 적용시키기 위해서는 유속성분의 공간변화량 및 지형경사의 공간성분이 필요하다. 유한요소법은 연속성 변수를 이산화시켜 근사해를 구하는 수치기법의 일종이기 때문에, 요소망이 불규칙적으로 구성되었을 경우 임의의 절점에서 연속성을 지닌 변수의 공간변화율을 계산하는데 어려움이 있다. 따라서 본 연구에서는 평형 유사량 계산 시에 절점이 아닌 요소 내부에서 평형 유사량을 계산하는, 하상토 보존방정식의 새로운 유한요소 알고리즘을 개발하고, 새로운 알고리즘을 적용시킨 수치모형의 검증을 행하였다. 경계조건 알고리즘의 검증으로 위해서 Soni 등 (1980)이 행한 상류 유입 유사량에 따른 하상변동을 수치 모의하고 실험치와 비교하였으며, Sutmuller와 Glerum (1980)이 수행한 만곡수로에서의 하상변동을 모의하고 실험과 비교하였다. 새로운 알고리즘을 적용시킨 하상토 보존방정식의 유한요소 수치모형의 결과는 매우 안정적이며, 실험과 매우 유사한 결과를 얻을 수 있었다. 본 수치모델은 현재 균일한 입자의 하상토만을 고려하므로, 입자분급이나 하상 장갑화 현상 등은 무시한다.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.2833-2835
• /
• 1999

이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

• Journal of the Korean Data and Information Science Society
• /
• v.28 no.6
• /
• pp.1245-1255
• /
• 2017

The online learning is a process of obtaining the solution for a given objective function where the data is accumulated in real time or in batch units. The stochastic gradient descent method is one of the most widely used for the online learning. This method is not only easy to implement, but also has good properties of the solution under the assumption that the generating model of data is homogeneous. However, the stochastic gradient method could severely mislead the online-learning when the homogeneity is actually violated. We assume that there are two heterogeneous generating models in the observation, and propose the a new stochastic gradient method that mitigate the problem of the heterogeneous models. We introduce a robust mini-batch optimization method using statistical tests and investigate the convergence radius of the solution in the proposed method. Moreover, the theoretical results are confirmed by the numerical simulations.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.242-242
• /
• 2020

도시화와 산업화에 따른 유출환경의 변화로 인해 도심지에서 발생하는 대부분의 유출은 도로표면을 따라 이동하고 도로변에 설치된 빗물받이에 의해 배수된다. 이 때 빗물이 원활하게 배수되지 않아 노면수가 정체되고, 이 노면수가 인근 주택지로 유입되어 침수 피해가 발생한다. 이러한 현상은 유출량이 집중되는 도심지 저지대에서 주로 발생하며 설계 한도를 초과하지 않는 정상적인 강우 조건에서도 빈번히 나타나고 있다. 이는 최근의 기후 변화로 인한 집중 호우 등을 고려하여 설계 기준이 지속적으로 조정되어야 함과 동시에 도로 노면수의 배수 능력 평가를 위한 실제적인 연구가 이루어져야 한다는 필요성을 나타내고 있다. 특히 도로 빗물받이의 효율은 주로 종경사 및 횡경사 등의 도로 조건, 표면 유출 우수량, 빗물받이의 형상 등에 의존한다. 그러므로 상향된 설계빈도 및 도로 조건을 고려한 도로 표면 유출에 대한 흐름 분석과 빗물받이 특성을 고려한 실증연구의 분석 및 설계 해석 알고리즘의 개발이 시급한 실정이다. 본 연구에서는 도로 노면수의 배수 능력 증대를 위해 연속 설치된 빗물받이 조건 및 도로 경사조건을 고려하여 도로 배수시설의 표면 유출 모델 설계 알고리즘을 개발하였다. 표면 유출 유량은 도로의 차선(2~4차선), 경사(종경사 2~10% 및 횡경사 2~10%) 및 설계빈도(최대 30년)를 고려하였으며 유량이 노면 진행방향을 따라 연속적으로 증가하는 부등류 흐름 해석 방법을 채택하였다. 또한, 빗물받이 설치간격(L)과 도로의 폭(W)의 곱으로 계산되는 단순 직사각형 형태의 노면 형상이 아닌 도로 종경사 및 횡경사에 따른 유달거리를 산정하여 평행사변형 형태의 노면 형상을 계산하고 이에 따른 면적(A), 도달시간(tc) 및 강우강도(I)를 산정하였다. 이와 같은 1차원 흐름분석을 통해 도로 표면흐름 및 빗물받이 설치 간격을 제시하고 기존의 제시된 빗물받이 설치 간격과 비교하여 본 연구에서 제시한 설계 알고리즘을 검증하였다. 또한, 수리 실험을 통해 측정된 빗물받이 차집효율을 이용하여 연속 구간에서의 도로 표면 유출 모델의 적용성을 제시하였다. 이는 빗물받이 유입구를 통해 모든 유량이 유출된다고 가정하고 단독 구간에서의 수리분석 결과만을 고려하여 이를 확장시켜 개발된 기존의 도로 표면 유출 모델을 보완할 수 있을 것으로 기대된다. 본 연구에서 제시하고 있는 설계 알고리즘을 적용한다면 도로 전체 구간에서의 흐름 변화 분석과 배수효율의 정량적인 분석이 가능하므로 향후 도로 표면 침수 피해 저감 및 배수능력 증대를 위한 실증적이고 정량적인 분석 방법이 될 것으로 판단된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.180-180
• /
• 2012

ADCP는 3차원 유속과 수심을 관측하여 유량을 정확하게 계산하는 데 널리 이용되고 있는 최신계측기기로 국내에서도 유량조사사업단 등 기관에 도입되어 수위-유량관계곡선식의 보정 등에 적용되고 있다. 하지만 ADCP 관측값 중 수심관측 자료를 별도로 활용하는 부분도 많은 관심을 받고 있다. 특히 최근 4대강 사업으로 인한 하상변동 측정에 기존 유량관측용으로 구매된 ADCP를 수심관측용으로 활용할 수 있다. ADCP는 일정한 각도로 경사진 4개의 초음파 빔을 활용하여 사선 방향으로 수심을 각각 관측한다. 최근에는 별도의 수심관측용의 수직 빔을 추가 설치하여 한번 관측에 초당 5개 지점의 수심을 동시에 관측할 수 있어 수심관측용으로도 기존 단독빔 음향측심기에 비해 효율적으로 수심을 관측할 수 있다. 그리고 ADCP는 GPS와 연동되어 수심관측의 3차원 공간정보 (x, y, z)를 창출할 수 있어 기존 GIS 자료와 융합될 수 있다. 하지만 기존의 음향 측심기의 수직빔과 다르게 ADCP의 빔이 일정한 각도로 경사져 있고 선박 활용 관측 시 요동에 의해 흔들려 각각의 빔이 계측한 수심의 수평위치를 정확하게 추출하기 어려운 점이 있다. 특히 경사빔에 의한 수심관측지점에 GPS 정보를 추정하여 부여하는 작업도 까다롭다고 하겠다. 그리고 수심관측자료 자체의 오차나 특이점 제거 등의 보정작업을 거쳐야 하는 문제도 있다. 따라서 원자료를 직접 활용할 수 없고 별도의 후처리 과정을 거쳐야 한다. 따라서 본 연구는 이러한 문제를 해결하기 위해 다음의 알고리즘을 개발하였다: 1) 경사빔에 의한 관측지점의 수평위치 산정, 2) ADCP의 흔들림 (피치와 롤링) 보정, 3) 경사빔의 관측위치에 지리정보부여, 4) 수심관측치 오차와 특이점 보정, 5) 관측자료의 GIS 파일 전환. 이러한 알고리즘은 GUI와 연동되어 적용되었으며 편리하게 이용되도록 구성되었다. 그리고 본 연구는 이러한 ADCP의 수심관측 자료와 하천 및 저수지 등 경계 GIS 파일을 연동시켜 전체 혹은 국부 저수량과 하상변동량을 계상하는 알고리즘도 추가하여 관측자료의 실무에서의 활용성을 증대시키고자 하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.482-486
• /
• 2005

불투수지역의 증가에 따른 도시지역의 비점오염원 해석 및 예측은 수자원 관리측면에서 중요성이 증가하고 있다. 그러나, 실측자료의 부족, 오염물질 발생경로의 불명확, 간헐성, 강우 및 유역특성에 따라 오염부하량 및 첨두농도 등의 변화가 심하므로 인하여 연구에 어려움이 많은 실정이다. 이를 극복하기 위해서는 장기적인 자료수집과 국내실정에 맞는 모형개발이 이루어져야 할 것이다. 따라서, 본 연구에서는 초기강우에 의한 수질항목별 오염부하량 및 농도계산이 가능한 ILLUDAS-NPS 모형을 개발하였다. 본 모형은 국내의 도시지역 유출해석에 주로 사용되는 ILLUDAS 모형에 건기 및 우기시의 수질해석 과정들을 추가하여 해석되어 진다. 건기시의 경우 유량 및 수질 계산은 계수지정법을 사용하였으며, 우기시의 경우 유량계산은 기존 ILLUDAS 모형의 알고리즘을 이용하였고, 수질 계산은 일일 오염물 축적법과 쓸림방정식을 적용하여 계산시간별 오염물질 부하량 및 농도 등을 계산하였다. 모형의 검정을 위하여 홍제천 시험유역의 총 3가지 강우사상을 대상으로 검토한 결과 총부하량, 첨두농도, 첨두농도 발생시간 등에서 전반적으로 실측치와 유사한 결과를 얻을 수 있었다. 또한, ILLUDAS-NPS 모형과 SWMM, STORM 등의 기존 도시유출$\cdot$수질 모형들에 의한 결과들의 비교에서 SWMM 모형과 다소의 차이는 있으나 대부분 잘 일치함을 확인할 수 있었다. 추후, 합리적이고 보다 정확한 비점오염 해석을 위하여 도시지역의 건거시 오염물질의 축적율 및 초기강우에 의한 오염물질 쓸림량 등에 관한 실험 및 현장자료 축적이 필요하다.월이 긴 것으로 나타났다. 이러한 현상은 유입수가 저수지로 유입되면서 초기수위가 높은 경우에 운동량이 상대적으로 많이 소멸되기 때문으로 판단된다. 또한 탁수층의 두께도 8월 성층의 경우가 상대적으로 큰 것으로 나타났다. 이는 중층의 8월 수온분포 또는 밀도분포가 상대적으로 균일하기 때문에 연직방향 이송$\cdot$확산이 많이 이루어졌기 때문으로 판단된다.이는 토성간의 침투속도 및 투수속도의 경향이 반영된 것이다. 경사에 따라서는 경사도가 증가할수록 지수적으로 감소하였으며 $10\% 경사일 때를 기준으로 $I(mm)=I_{10}{\times}1.17{\times}e^{-0.0164s(\%)}$로 나타났다. 같은 조건에서 강우량과 유거수의 관계는 $Ro_{10}(mm)=5.32e^{0.11R(mm)}(r^2=0.69)$로 나타났다. 이는 토양의 투수특성에 따라 강우량 증가에 비례하여 점증하는 침투수와 구분되는 현상이었다. 경사와 토양이 같은 조건에서 나지의 경우 역시 $Ro_{B10}(mm)=20.3e^{0.08R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.11
• /
• pp.1714-1725
• /
• 1993

This paper analyzes the properties of such algorithm that corresponds to the nonlinear adaptive algorithm with additional update terms, parameterized by the scalar factors a1, a2, a3 and Presents its structure. The analysis of convergence leads to eigenvalues of the transition matrix for the mean weight vector. Regions in which the algorithm becomes stable are demonstrated. The time constant is derived and the computational complexities of MLMS algorithms are compared with those of the conventional LMS, sign, LFG, and QFG algorithms. The properties of convergence in the mean square are analyzed and the expressions of the mean square recursion and the excess mean square error are derived. The necessary condition for the CFG algorithm to be stable is attained. In the computer simulation applied to the system identification the CFG algorithm has the more computation complexities but the faster convergence speed than LMS, LFG and QFG algorithms.

• The Korean Journal of Applied Statistics
• /
• v.22 no.4
• /
• pp.709-721
• /
• 2009

This paper discusses an efficient image segmentation using morphological watershed algorithm that is robust to noise. Morphological image segmentation consists of four steps: image simplification, computation of gradient image and watershed algorithm and region merging. Conventional watershed segmentation exhibits a serious weakness for over-segmentation of images. In this paper we present a morphological edge detection methods for detecting edges under noisy condition and apply our watershed algorithm to the resulting gradient images and merge regions using Kolmogorov-Smirnov test for eliminating irrelevant regions in the resulting segmented images. Experimental results are analyzed in both qualitative analysis through visual inspection and quantitative analysis with percentage error as well as computational time needed to segment images. The proposed algorithm can efficiently improve segmentation accuracy and significantly reduce the speed of computational time.