• 제목/요약/키워드: 경사계산 알고리즘

검색결과 68건 처리시간 0.026초

셀 기반 모델링을 이용한 경사계산 알고리즘 개발 (Developing of Slope Calculation Algorithm using Cell-based Modeling)

  • 안상현;강용석;신영철
    • 한국지리정보학회지
    • /
    • 제8권3호
    • /
    • pp.121-128
    • /
    • 2005
  • 산불은 지형인자 중 경사에 의하여 대형화되는 경향이 강하다. 이러한 경사는 보통 GIS를 이용하여 분석하게 되는데 어떠한 분석 방법을 사용하는가에 따라 결과가 다르게 나타난다. 따라서 산불확대위험 분석에 합당한 경사 분석 방법을 선택하는 것이 중요하다. 본 연구에서는 셀기반 모델링을 이용하여 기존에 DEM 자료를 이용하여 경사를 계산하는 방법들을 검토하고, 산불확대위험 분석에 적합한 경사계산 알고리즘을 개발하고자 하였다. 그 결과 산불이 상향사면을 따라 급속하게 번지는 특성을 이용하여 산불확대위험 분석에 가장 적합한 경사계산 알고리즘으로 maximum uphill slope 알고리즘을 개발하였다.

  • PDF

산불확산모델링에 적합한 경사계산 알고리즘 개발 (Developing of Slope Calculation Algorithm for Forest Fire Spread Modeling)

  • 안상현;강용석;손영기;이시영;신영철
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.122-128
    • /
    • 2007
  • 효율적인 산불관리 및 예측을 위하여 GIS를 이용한 많은 연구가 이루어지고 있으며 특히 경사는 산불의 확산에 많은 영향을 주는 것으로 알려져 있다. 지형 중 경사를 분석하기 위해 일반적으로 DEM(Digital elevation model)을 이용하여 다양한 알고리즘들이 사용되고 있다. 하지만 산불의 확산속도가 상향사면과 하향사면에 따라 다르기 때문에 새로운 경사계산 알고리즘이 필요하다. 본 연구에서는 상향사면과 하향사면의 산불 확산속도를 반영할 수 있는 경사 계산 알고리즘을 개발하였다.

  • PDF

하상변동 수치모의를 위한 유한요소법 알고리즘 개발 (Development of FEM Algorithm for Modeling Bed Elevation Change)

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

  • PDF

GA를 이용한 시스템 동정용 필터계수 최적화 (An Optimal Filter Design for System Identification with GA)

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

  • PDF

두 이종 혼합 모형에서의 수정된 경사 하강법 (Adaptive stochastic gradient method under two mixing heterogenous models)

  • 문상준;전종준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1245-1255
    • /
    • 2017
  • 온라인 학습은 자료가 실시간으로 혹은 배치 단위로 축적되는 상황에서 주어진 목적함수의 해를 계산하는 방법을 말한다. 온라인 학습 알고리즘 중 배치를 이용한 확률적 경사 하강법 (stochastic gradient decent method)은 가장 많이 사용되는 방법 중 하나다. 이 방법은 구현이 쉬울 뿐만 아니라 자료가 동질적인 분포를 따른다는 가정 하에서 그 해의 성질이 잘 연구되어 있다. 하지만 자료에 특이값이 있거나 임의의 배치가 확률적으로 이질적 성질을 가질 때, 확률적 경사 하강법이 주는 해는 큰 편이를 가질 수 있다. 본 연구에서는 이러한 비정상 배치 (abnormal batch) 있는 자료 하에서 효과적으로 온라인 학습을 수행할 수 있는 수정된 경사 하강 알고리즘 (modified gradient decent algorithm)을 제안하고, 그 알고리즘을 통해 계산된 해의 수렴성을 밝혔다. 뿐만 아니라 간단한 모의실험을 통해 제안한 방법의 이론적 성질을 실증하였다.

연속구간 도로의 표면흐름 분석 (Analysis of the road surface runoff at the continuous section)

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

  • PDF

ADCP 수심계측자료 활용 하상변동 및 저류량 계산 알고리즘 개발 (Development of Post-processing Algorithms for Assessment of River Bed Change and Water Storage using ADCP Bathymetry Measurements)

  • 김동수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • 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 파일을 연동시켜 전체 혹은 국부 저수량과 하상변동량을 계상하는 알고리즘도 추가하여 관측자료의 실무에서의 활용성을 증대시키고자 하였다.

  • PDF

도시유역의 수질해석을 위한 ILLUDAS-NPS 모형 (ILLUDAS-NPS Model for Water Quality in Urban drainage)

  • 김태화;이종태
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • 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

  • PDF

효율적인 적응 필터 설계를 위한 제 3 차 필터화 경사도 알고리즘과 구조 (The Cubically Filtered Gradient Algorithm and Structure for Efficient Adaptive Filter Design)

  • 김해정;이두수
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1714-1725
    • /
    • 1993
  • 본 논문에서는 스칼라 인수 a1, a2, a3를 매개변수화하여 갱신항을 첨가한 비선형 적응 알고리즘의 특성을 해석하고 그 구조를 나타낸다. 수렴 특성의 해석에서 평균 필터계수 벡터에 대하여 전이행열의 값이 기술된다. 그 알고리즘이 안정하기 위한 범위도 증명된다. 또한 본 알고리즘의 시정수도 유도되고, Sign 알고리즘, 기존의 LMS 알고리즘, LFG 알고리즘, QFG 알고리즘의 계산량도 비교해 본다. 평균자승의 수렴특성을 해석하고 평균자승 순환식과 초과 평균자승 오차(excess mean square error) 표현식을 유도하고 본 알고리즘이 안정하기 위한 조선도 정한다. 컴퓨터 모의실험(simulation)에서 CFG 알고리즘이 LMS, LFG 및 QFG 알고리즘보다 계산량이 증가하는 반면 수렴속도에서 현저한 향상을 보여준다.

  • PDF

형태학적 워터쉐드 알고리즘을 이용한 효율적인 영상분할 (Efficient Image Segmentation Using Morphological Watershed Algorithm)

  • 김영우;임재영;이원열;김세윤;임동훈
    • 응용통계연구
    • /
    • 제22권4호
    • /
    • pp.709-721
    • /
    • 2009
  • 본 논문은 형태학적 워터쉐드 알고리즘을 이용하여 잡음에 강한 효율적인 영상분할에 대해서 논의하고자 한다. 기존의 형태학적 워터쉐드 알고리즘에 의한 영상분할은 크게 형태학적 연산자에 의한 영상의 단순화, 경사 영상 생성, 워터쉐드 알고리즘 수행 그리고 영역 병합 등의 여러 단계에 걸쳐 이루어진다. 그러나 기존의 형태학적 워터쉐드 알고리즘에 의한 영상분할은 과분할이 많이 일어나는 단점을 갖고 있다. 본 논문에서는 과분할을 줄이기 위해 잡음에 강한 형태학적 연산자에 의한 경사영상을 생성하고 워터쉐드 알고리즘을 적용 후 통계적인 콜모고로프-스미르노프 검정을 사용하여 인접한 영역 간의 픽셀 값 분포를 비교함으로써 부적절한 영역 병합을 최소화하였다. 본 논문에서 제안한 영상분할의 성능을 평가하기 위해 기존의 방법과 정성적이고 정량적인 비교뿐 만아니라 영상분할에 소요되는 계산시간까지 비교하였다.