• Title/Summary/Keyword: 전이 시간 복잡도

Search Result 253, Processing Time 0.033 seconds

Prestack Reverse Time Migration for Seismic Reflection data in Block 5, Jeju Basin (제주분지 제 5광구 탄성파자료의 중합전 역시간 구조보정)

  • Ko, Chin-Surk;Jang, Seong-Hyung
    • Economic and Environmental Geology
    • /
    • v.43 no.4
    • /
    • pp.349-358
    • /
    • 2010
  • For imaging complex subsurface structures such as salt dome, faults, thrust belt, and folds, seismic prestack reverse-time migration in depth domain is widely used, which is performed by the cross-correlation of shot-domain wavefield extrapolation with receiver-domain wavefield extrapolation. We apply the prestack reverse-time migration, which had been developed at KIGAM, to the seismic field data set of Block 5 in Jeju basin of Korea continental shelf in order to improve subsurface syncline stratigraphy image of the deep structures under the shot point 8km at the surface. We performed basic data processing for improving S/N ratio in the shot gathers, and constructed a velocity model from stack velocity which was calculated by the iterative velocity spectrum. The syncline structure of the stack image appears as disconnected interfaces due to the diffractions, but the result of the prestack migration shows that the syncline image is improved as seismic energy is concentrated on the geological interfaces.

An Application of Multinomial Logit Model to Jongro Corridor Travellers (종로축 출근통행에 대한 "로-짓" 모형의 적용)

  • 원제무
    • Journal of Korean Society of Transportation
    • /
    • v.2 no.1
    • /
    • pp.103-119
    • /
    • 1984
  • 복잡다기해지는 도시교통문제를 효율적으로 대처하려면 제도시교통정책에 의한 교 통분담율효과를 사전에 추정할 수 있어야 한다. 단기간의 교통분담율효과를 추정하는데 미 국 및 구라파 등지에서 널리 이용되고 있는 모형이 개별교통모형(Disaggregate Travel Demand Model)이다. 본 연구의 목적은 로짓모형(Multinomial Logit Model)을 서울시의 종 로축을 이용하는 출근통행자를 대상으로 실시한 조사결과에 적용하여 매개함수(Parameters) 를 추정함에 있다. 조사는 1980년7월5일부터 7월15일까지 10일간 종로축을 이용하는 통행자 536명에게 실시되었다. 조사실시전 서울시의 교통체계의 특성과 통행자의 행태를 면밀히 분 석하여 적합한 변수를 선정하였다. 여러 가지로 변수와 표본의 변형을 시도한 결과 교통비 용을 소득으로 나눈 변수와 시기시간(OVTT)을 거리로 나눈 변수를 포함한 모형이 가장 논 리적인 것으로 나타났다. 한편 표본은 고소득층과 저소득층으로 구분하여 추정한 모형이 비 교적 만족스러운 결과를 나타내었다. 이는 우리나라 대도시의 경우 소득계층에 따라 교통수 단선택범위가 한정되기 때문이다. 마지막으로 고소득층과 저소득층의 시간가치를 각각 산정 하였는바, 이는 교통시간의 매개변수와 교통비용의 매개변수를 나눔으로서 구해질 수 있다. 시간가치는 고소득층은 910원 저소득층은 582원으로 각각 산출되었다.

  • PDF

Establishment of Flood Monitoring Criterion Considering Watershed Characteristics on small river (중소하천 유역특성을 고려한 지자체 홍수 모니터링 기준 수립)

  • Choi, Hyun Gu;Ryu, Jong Hyun;Kim, Hwa Young;Kim, Jong Chan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.405-405
    • /
    • 2019
  • 최근 기후변화 및 지구온난화의 영향으로 집중호우, 돌발홍수, 가뭄 등 기상 이변이 빈번하게 발생하고 있어 물관리의 불확실성과 복잡성이 매우 높아지고 있다. 대규모 하천의 경우 다목적댐과 다기능보를 이용하여 홍수 및 가뭄에 대응이 비교적 용이하나, 중소하천의 경우 하천길이가 짧고 하천경사가 급해서 홍수파의 이동시간이 짧기 때문에 홍수대비를 위한 시간이 매우 짧다. 또한 중소하천 관리를 담당하는 지자체는 열악한 재정 여건과 전문인력 및 기술력 부족으로 인해 예방보다 사후복구에 집중하는 상황이며, 최근 하천 고수부지를 수변공원, 천변주차장 등으로의 공간적 활용이 증가됨에 따라 홍수발생시 위험성도 증가하고 있어 예방 및 대응 중심의 홍수 모니터링 기준 수립이 시급하다. 이에 K-water는 공익사업의 일환으로 K-water의 홍수 및 하천관리 노하우를 지자체와 공유하고 있다. 해당지자체의 과거 기상 및 수문자료들을 활용하여 홍수분석을 수행하고 지자체 중소하천에 최적화된 우량 및 수위 홍수 모니터링 기준을 수립하여 선제적 홍수대응을 할 수 있는 여건을 조성하였다. 또한 해당지자체의 우량 수위관측소의 분포와 용수전용댐 및 농업용저수지를 반영하여 유역특성을 고려한 홍수분석모형을 구축하였으며, 예상강우에 따른 주요 지점별 예상수위 및 도달시간 분석으로 지자체 담당자의 홍수대응을 지원하고자 한다. 하천 수위국 기준의 우량 알람은 하천 수위 상승 전 예비 알람의 성격으로 수위국의 수위가 상승하기 전 대비할 수 있는 선제적 대응 예방시간 확보에 도움이 될 수 있다. 또한 단계별 수위모니터링 기준에 의거하여 보행자 및 차량 통행제한 등의 조치를 취할 수 있으며, 제방월류 전 사전대응시간을 확보할 수 있어 자자체에서 능동적으며 선제적인 홍수 대응이 가능할 것으로 판단된다. 하지만 하천 수위국의 상황이 홍수에 따라 변화될 수 있으며, 홍수량 재산정 또는 하천기본 계획의 재수립 등 정책적, 현실적인 상황의 변화로 인해 모니터링 기준이 변화되어야 하는 경우에는 지속적인 보완이 필요할 것으로 사료된다.

  • PDF

Improving Probability of Precipitation of Meso-scale NWP Using Precipitable Water and Artificial Neural Network (가강수량과 인공신경망을 이용한 중규모수치예보의 강수확률예측 개선기법)

  • Kang, Boo-Sik;Lee, Bong-Ki
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1027-1031
    • /
    • 2008
  • 본 연구는 한반도 영역을 대상으로 2001년 7, 8월과 2002년 6월로 홍수기를 대상으로 RDAPS 모형, AWS, 상층기상관측(upper-air sounding)의 자료를 이용하였다. 또한 수치예보자료를 범주적 예측확률로 변환하고 인공신경망기법(ANN)을 이용하여 강수발생확률의 예측정확성을 향상시키는데 있다. 신경망의 예측인자로 사용된 대기변수는 500/ 750/ 1000hpa에서의 지위고도, 500-1000hpa에서의 층후(thickness), 500hpa에서의 X와 Y의 바람성분, 750hpa에서의 X와 Y의 바람성분, 표면풍속, 500/ 750hpa/ 표면에서의 온도, 평균해면기압, 3시간 누적 강수, AWS관측소에서 관측된 RDAPS모형 실행전의 6시간과 12시간동안의 누적강수, 가강수량, 상대습도이며, 예측변수로는 강수발생확률로 선택하였다. 강우는 다양한 대기변수들의 비선형 조합으로 발생되기 때문에 예측인자와 예측변수 사이의 복잡한 비선형성을 고려하는데 유용한 인공신경망을 사용하였다. 신경망의 구조는 전방향 다층퍼셉트론으로 구성하였으며 역전파알고리즘을 학습방법으로 사용하였다. 강수예측성과의 질을 평가하기 위해서 $2{\times}2$ 분할표를 이용하여 Hit rate, Threat score, Probability of detection, Kuipers Skill Score를 사용하였으며, 신경망 학습후의 강수발생확률은 학습전의 강수발생확률에 비하여 한반도영역에서 평균적으로 Kuipers Skill Score가 0.2231에서 0.4293로 92.39% 상승하였다.

  • PDF

Kirchhoff Prestack Depth Migration for the Complex Structure Using One-Way Wave Equation (일방향 파동방정식을 이용한 복잡한 구조의 키리히호프 중합전 심도구조보정)

  • Ko, Seung-Won;Yang, Seung-Jin
    • Geophysics and Geophysical Exploration
    • /
    • v.5 no.1
    • /
    • pp.18-22
    • /
    • 2002
  • As a single arrival traveltime, maximum energy arrival traveltime has been known as the most proper operator for Kirchhoff migration. In case of the model having the simple structure, both the first arrival traveltime and the maximum energy arrival traveltime can be used as the correct operators for Kirchhoff migration. However for some model having the complex and high velocity contrast structure, the migration using the first arrival traveltime can't give the correct depth section. That is, traveltime to be required in Kirchhoff migration is the maximum energy traveltime, but, needs considerably more calculation time than that of first arrival. In this paper, we propose the method for calculating the traveltime approximated to the maximum energy arrival using one-way wave equation. After defining the WAS(Wrap Around Suppression) factor to be used for calculating the first arrival traveltime using one-way wave equation as the function of lateral grid interval and depth and considering the delay time of source wavelet. we calculate the traveltime approximated to the maximum energy arrival. to verify the validity of this traveltime, we applied this to the migraion for simple structure and complex structure and compared the depth section with that obtained by using the first arrival traveltime.

An Algorithm Solving the Biconnected-components reconstruction Problem (이중연결성분 재구성 분산알고리즘)

  • Lee, Chang-Suk;Park, Jung-Ho;Koo, Yeon-Seol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2512-2520
    • /
    • 1998
  • 본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

  • PDF

전산유체역학과 유한요소법

  • 손정락
    • Journal of the KSME
    • /
    • v.29 no.4
    • /
    • pp.403-413
    • /
    • 1989
  • 유한요소법의 전산유체 역학분야에 대한 응용현황을 계산방법과 적용례를 중심으로 정리하였다. 유한요소법의 가장 큰 장점은 복잡한 유동영역을 해석하기 위한 불규칙 요소망(unstructured mesh)의 사용이라 볼 수 있으며 적응적 요소망을 이용하여 계산의 정확도를 높일 수 있는 것 또한 강점이라 할 수 있다. 다만 불규칙 요소망 사용으로 인해 수반되는 대수 방정식 계산시간 및 기억용량의 증가는 conjugate gradient 방법 등을 이용하여 반드시 해결되어야만 한다. 지금 까지 유한요소법을 이용한 계산방법을 개발해 오는 과정을 보면 유한차분법에서 오래 전에 개 발된 방법들을 도입한 경우가 많았으며 특히 난류 및 개발된 경우가 많으며 대부분의 경우 이 들을 그대로 도입, 이용하였다. 반대로 최근에 항공기 동체설계 분야를 중심으로 복잡한 형태의 유동영역을 해석이 요구되는 경우 유한차분법, 특히 유한체적법(finite volume method)에 삼각형 유한요소를 이용한 불규칙 요소망을 도입하여 성공적으로 이용하고 있다. 따라서 전산유체 역 학의 발전을 위하여 두 분야의 유기적인 협조가 필요하며 결과적으로 전산유체 역학기법이 완 전히 기계설계의 한 분야로 정립될 수 있도록 많은 노력이 필요하다고 본다.

  • PDF

A Study on Water Level Forecasting by Heavy Rainfall using Neural Network (신경망 모형을 이용한 집중호우시 수위예측에 관한 연구)

  • Jun, Kye-Won;Lee, Ho-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.291-291
    • /
    • 2011
  • 우리나라는 기상학적 지리학적 영향으로 여름철에 강우가 집중하여 내리며 최근에는 짧은 시간에 많은 양의 강우가 내리는 집중호우의 발생빈도가 증가하고 있다. 이러한 집중호우는 하천의 수위를 증가시켜 하천범람 및 제방붕괴의 위험을 가져와 많은 재산과 인명피해를 가져올 수 있다. 하천 수위의 예측은 기존에 물리적, 개념적 모형을 통해 강우-유출을 해석하는 과정에서 주로 다루어 졌다. 그러나 자연현상인 강우와 유출관계를 규명하는 과정은 지역의 다양한 특성, 강우의 시 공간적 분포 등 복잡하고 다양한 인자를 고려해야 한다는 문제와 부딪쳐 많은 어려움을 겪어왔다. 따라서 본 연구에서는 복잡한 비선형 과정들의 모형화가 가능한 인공 신경망 모형을 이용하여 수위예측 모형을 구성하고 100mm이상의 강우가 연속해서 내린 호우사상을 훈련시켜 집중호우 발생시 수위예측에 활용하고자 하였다. 이를 위해 구성된 인공신경망 모형을 금강유역 보청천에 적용한 결과 중소하천유역인 보청천 유역의 홍수위 예측에 적용이 가능함을 확인하였다.

  • PDF

Situation Awareness and co-Navigation

  • Jeong, Gi-Nam;Seo, Seung-Jun;No, Hyeon-Su;Lee, Dong-Seop
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.144-146
    • /
    • 2011
  • VTS 항해의 특징은 동적복잡계의 특성을 보인다는 점이다. 자율적인 행위자들인 여러 선박이 서로 영향을 끼치며 상호작용하기 때문에 불확실성이 지배하게 된다. 이러한 불확실성으로 인한 위험을 극복하기 위한 방안으로 본 연구에서는 협력항해(co-navigation)이라는 개념을 중심으로 논의를 전개하였다. 본질적으로 협력항해는 수많은 상황판단과 의사결정들의 집합체이기 때문에 우선 개별 선박들의 상황판단이 어떻게 이루어지는가를 연구하는 것으로부터 출발하여야 한다. 따라서 본고에서는 항해에서 있어서의 상황자각이 어떻게 기능하는지 알아보고, 개인적인 상황판단에서 VTS 전체 차원의 최종 의사결정이 이루어지는 전 과정을 6단계로 세분하여 논의를 전개하였다. 이렇게 세분한 각 단계에서 양질의 인지과업이 이루어지도록 돕고, 이때 저지르게 되는 실수를 수정할 수 있도록 여유시간을 확보할 수 있도록 함으로써 궁극적으로 항해위험을 줄일 수 있다는 것을 이번 연구에서 밝히고자 하였다.

  • PDF

Efficient Parallel Bilateral Filter using GPGPU (GPGPU 를 이용한 양 방향성 필터의 병렬 구현 및 성능 평가)

  • Chang, Ki Joon;Ro, Won Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.369-372
    • /
    • 2011
  • 양 방향성 필터는 이미지표면 평탄화와 잡음제거에 좋은 성능을 보이지만 특유의 연산 복잡도로 인하여 연산 시간이 오래 걸린다는 단점이 존재한다. 따라서 본 논문에서는 고도의 병렬수행을 바탕으로 하는 그래픽연산장치(GPU)에 적합하도록 수정된 효율적인 양 방향성 필터를 NVIDIA 의 CUDA 를 사용하여 GTX 285 GPU 에서 구현하였다. 영상의 전 영역을 참조하는 대신 인접하고 연속된 영역으로의 근사화, 적은 메모리 사용량, 빠른 접근속도를 가지며 충돌이 최소화된 공유메모리 버퍼, Warp 를 고려한 병합된 메모리 접근방법을 바탕으로 병렬화 하였다. 그 결과, 같은 방식의 순차실행 알고리즘 대비 최소 약 34 배에서 최대 약 76 배의 속도 개선과 30dB 내외의 PSNR 을 갖는 양 방향성 필터를 구현할 수 있었다.