• 제목/요약/키워드: 근사적 접근

검색결과 152건 처리시간 0.023초

MUSIC 알고리즘에 의한 레이더 반사단면적 계산법에 관한 연구 (A Study on Calculation of RCS Using MUSIC Algorithm)

  • 방천정;정중식;박성현;남택근;임정빈;안영섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.43-46
    • /
    • 2005
  • 레이더 물표에 대한 반사성능은 RCS(Radar Cross Section)에 의하여 결정된다. 형상이 비교적 간단한 물체에 대해서는 고유함수 접근법에 의하여 RE를 정확하게 예측할 수 있으나, 해상물표와 같은 복잡한 물표에 대해서는 저주파 및 고주파 산란해석 기법 등을 이용하여 근사적인 해를 찾을 수 밖에 없고 계산적으로도 복잡하다. 본 연구에서는 수신신호의 파라미터를 정도 높게 추정할 수 있는 MUSIC 알고리즘을 이용하여 RCS 간을 근사적으로 구할 수 있는 알고리즘을 제안한다. 제안된 방법에 서는 레이더 물표는 산란체의 링으로서 가정되고 레이더 물표로부터 반사된 신호들의 진폭은 통계적 성질을 지니고 분포하게 된다. 결과적으로 제안된 레이더 신호모델에 MUSIC 알고리즘이 적용되고, 레이더 물표의 RCS는 간단한 대수적인 방법으로 계산된다.

  • PDF

술어-논항 튜플 기반 근사 정렬을 이용한 문장 단위 바꿔쓰기표현 유형 및 오류 분석 (Analysis of Sentential Paraphrase Patterns and Errors through Predicate-Argument Tuple-based Approximate Alignment)

  • 최성필;송사광;맹성현
    • 정보처리학회논문지B
    • /
    • 제19B권2호
    • /
    • pp.135-148
    • /
    • 2012
  • 본 논문에서는 Predicate-Argument Tuple (PAT)를 기반으로 텍스트 간 심층적 근사 정렬(Approximate Alignment)을 통한 문장 단위 바꿔쓰기표현(sentential paraphrase) 식별 모델을 제안한다. 두 문장 간의 PAT 기반 근사 정렬 결과를 바탕으로, 두 문장의 의미적 연관성을 효과적으로 표현하는 다양한 정렬 자질(alignment feature)들을 정의함으로써, 바꿔쓰기표현 식별 문제를 지도 학습(supervised learning) 기반의 자동 분류 모델로 접근하였다. 실험을 통해서 제안 모델의 가능성을 확인할 수 있었으며, 시스템의 오류 분석을 통해 제안 방법이 아직 해결하지 못하는 다양한 바꿔쓰기표현 유형들을 식별함으로써 향후 시스템의 성능 개선 방향을 도출하였다.

NUMA 구조 기반의 효율적인 해시 조인 알고리즘 (An efficient algorithm for hash-join on NUMA architecture)

  • 최성준;김홍연;민준기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.300-303
    • /
    • 2018
  • 최근, 불균일 기억 장치 접근 (NUMA) 구조가 부각됨에 따라 NUMA 구조 기반의 관계 연산 기법들이 제안되고 있다. 본 논문에서는 NUMA 구조 기반의 효율적인 해시 조인 기법을 제안한다. NUMA 구조에서 조인 속성 값의 분포가 편중된 릴레이션들 간의 조인은 NUMA 노드들 간의 부하 불균형과 과도한 원격 메모리 접근을 발생시킬 수 있다. 제안 기법에서는 근사 히스토그램을 이용하여 조인 속성 값의 분포를 파악하고, 이를 기반으로 원격 메모리 접근을 줄이는 전달 방안을 제안한다. 실험에서는 입력 릴레이션들에 대해 조인 속성 값의 분포를 변화시키면서 제안 기법에 대한 성능을 평가한다.

진폭비 섭동에 의한 cross-eye 재밍에 대한 수치적분 기반 성능분석 (Numerical Integration-based Performance Analysis of Cross-eye Jamming Algorithm through Amplitude Ratio Perturbation)

  • 김제안;최윤주;이준호
    • 한국융합학회논문지
    • /
    • 제12권12호
    • /
    • pp.59-64
    • /
    • 2021
  • 본 논문에서는 기계적 결함에 따른 실제 진폭비와 명목상 진폭비의 차이를 정규분포를 갖는 랜덤변수로 모델링할 때, crosse-eye의 재밍 효과의 성능 분석을 다룬다. 수치 적분 기반 접근법을 사용하여 구한 mean square difference (MSD)를 제안한다. 수치 적분 기반 접근법을 사용하여 구한 MSD는 1차 테일러 근사 기반성능 분석 방법과 2차 테일러 근사 기반 해석적 성능 분석 방법을 이용하여 계산한 analytic 기반 MSD보다 근사하지 않은 Monte-Carlo 기반 Simulation MSD에 가깝다. 이는 수치 적분 기반 MSD가 정확성이 더 높은 것을 뜻한다. 계산비용이 큰 Monte-Carlo 기반 Simulation을 이용하지 않아도 수치적분을 통하여 MSD로 주어지는 진폭비 섭동이 성능 저하에 미치는 영향을 구할 수 있음을 보인다.

직교다항식에 의한 표면 근사화를 이요한 Shape form shading (Shape form Shading Using Surface Approximation by Orthogonal Polynomials)

  • 김방환;박래홍
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1880-1893
    • /
    • 1994
  • 본 논문에서는 한 장의 영상으로부터 물체의 형상을 복원하는shape from shading 문제에 접근하기 위한 새로운 알고리즘을 제안하였다. 제안된 반복 알고리즘에서 주어진 3차원 표면이 직교 다항식에 의해 근사화되고 주어진 표면과 그것이 미분치 사이의 관계를 다항식 개수를 이용한 행렬식으로 표현하였다. 또한 표면의 상대적인 높이와 그것이 미분치를 서로 반복적으로 갱신하면서 얻었다. 알고리즘의 성능을 밝기오차, 표면의 방향오차, 높이오차 측면에서 평가하였으며 제안된 방법과 기존의 여러 방법들과의 성능 비교를 보였다.

  • PDF

Cerenkov-idler configuration 광 매개증폭에서의 0° 체렌코프 복사각도 효과 (Zero Cerenkov Radiation Angle Effect in Optical Parametric Amplification in the Cerenkov-idler Configuration)

  • 서정식
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.225-232
    • /
    • 2014
  • 평판 도파로에서 Cerenkov-idler configuration 형태의 광학적 매개증폭에 대해서 결합모드 이론을 적용하여 결합모드 방정식을 유도하고, 이 방정식의 근사해를 펌핑광의 고갈(depletion)이 없는 경우에 대해서 구한다. 이 근사해로부터 발생되는 idler의 체렌코프 복사각이 $0^{\circ}$도에 접근할 때 signal의 이득이 크게 향상될 수 있음을 보여주고 수치적 예를 보인다.

다목적 최적화 기법을 이용한 하드디스크 커버 유한요소 모델개선 (HDD Cover FE Model Updating using Multiobjective Optimization)

  • 김경호;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 춘계학술대회논문집
    • /
    • pp.565-570
    • /
    • 2001
  • 대상 기계구조물의 유한요소 모델로부터 구한 해석결과가 실험결과와 오차를 나타낼 때, 이러한 오차를 줄일 수 있도록 유한요소 모델의 변경이 요구된다. 유한요소 모델개선은 이러한 역문제(Inverse Problem)를 다루는 체계적인 접근법이다. 일반적으로 유한요소 모델에서 변경할 수 있는 매개변수의 개수는 실험결과의 개수보다 많으므로 실험결과와 일치되는 개선된 유한요소 모델은 무한하다고 할 수 있다. 그러나, 개선된 유한요소 모델이 물리적 타당성을 갖도록 매개변수의 변경량에 제한을 주면 일반적으로 초기 유한요소 모델에 비해 실험결과와의 오차가 개선된 근사해만 존재하게 된다. 따라서, 모델개선 과정을 통해 구한 개선된 모델은 오차의 평가기준 또는 목적함수에 따라 정해진 다양한 근사해 중 하나이다. 기존의 모델개선 방법에서는 단 하나의 오차 평가기준 또는 목적함수를 사용하고 이를 최소화 하는 모델을 구한다. 개선된 모델을 구하기 이전에는 사용된 평가기준이 타당한지 검토할 수 없으므로 대부분의 경우, 시행착오법으로 목적함수를 설정하게 된다. 본 논문에서는 다목적 최적화 기법을 이용한 오차 평가기준을 소개하고 이를 하드디스크커버 유한요소 모델개선에 응용한다.

  • PDF

4층 기판에서 비아로 연결된 결합 선로의 누화 해석 (Crosstalk Analysis of Coupled Lines Connected with Vias in a 4-Layer PCB)

  • 한재권;박동철
    • 한국전자파학회논문지
    • /
    • 제17권6호
    • /
    • pp.529-537
    • /
    • 2006
  • 소형 고주파 회로 설계에서 PCB 레이아웃의 집적도가 증가하면서 다층 기판이 많이 사용되고 있다. 본 논문에서는 다층 기판의 한 예인 4층 기판에서 비아(via)로 연결된 결합 선로의 누화를 회로 접근법을 사용하여 이론적으로 계산하는 방법에 대해 연구해 보았다. 4층 기판에서 비아로 연결된 결합 선로를 세 구간, 즉, 접지면을 그라운드로 사용하는 마이크로스트립 결합 선로와 비아 상단 구간, 비아 중간단 구간, 그리고 비아 하단과 전력면을 그라운드로 사용하는 마이크로스트립 결합 선로 구간으로 나누고 각 구간을 ABCD 행렬로 나타내었다. 이 세 구간을 직렬 연결하여 4층 기판에서 비아로 연결된 결합 선로의 누화를 근사적으로 계산하였다. 계산된 결과와 HFSS 시뮬레이션 결과를 비교함으로써 4층 기판에서 비아로 연결된 몇 가지 형태의 결합 선로에서의 누화를 근사적으로 계산하는 방법의 타당성을 보였다.

지구물리 자료의 고속 베이지안 역산 (Fast Bayesian Inversion of Geophysical Data)

  • 오석훈;권병두;남재철;이덕기
    • 지구물리
    • /
    • 제3권3호
    • /
    • pp.161-174
    • /
    • 2000
  • 베이지안 역산(Bayesian inversion)은 불충분한 자료를 가지고 지하구조를 추정해야 하는 지구물리자료의 해석에 있어서 안정적이고 신뢰를 줄 수 있는 방법 중의 하나이다. 관측 자료가 측정 과정부터 불확실성을 함유하고 있으며, 역산에 이용되는 이론 자료 또한 모델의 매개변수화에 따른 각종 불확실성을 포함하고 있다. 따라서 지구물리 자료의 역산은 확률적으로 접근하는 것이 가장 바람직하며 베이지안 역산은 이에 대한 처리뿐만 아니라, 추정에 대한 신뢰도와 불확실성에 대한 이론적 근거를 제공한다. 그러나 대부분의 베이지안 역산이 고차원의 적분을 필요로 하므로 몬테 카를로 방법과 같은 대규모의 계산이 요구되는 방법에 의해 사후 확률분포가 구해지는 경우가 많다. 이는 특히 지구물리 자료와 같이 고도의 비선형 자료에 대하여 매우 적합한 접근 방법이기는 하지만, 점차 현장화, 고속화되어가는 자료의 해석 경향에 맞추어 간략하게 사후 확률분포를 근사한 수 있는 기법의 연구 또한 필요하다. 따라서 이 연구에서는 관측자료와 사전 확률분포가 정규분포에 의해 근사 될 수 있는 지구물리자료에 대한 베이지안 역산에 대해 논의 하고자 한다. 사전 확률분포의 작성을 위해 지구통계학적 기법이 이용되었으며, 관측자료의 통계적 불화실성을 추정하기 위해 교차 검사(cross-validation) 방법을 이용하여 공분산(covariance)을 유도하고 그것에 의한 우도 함수(likelihood function)를 작성하였다. 베이지안 해석을 위해 두 확률분포를 곱하여 근사적인 사후 확률분포를 얻을 수 있었으며, 이에 대해 최적화(optimization) 기법을 이용하여 최대 사후 확률(Maximum a Posterior)을 따르는 지하 구조를 얻을 수 있었다. 또한 사후 확률 분포의 공분산 항을 이용하여 지하 비저항 구조를 시뮬레이션 하여 불확실성분석을 수행하였다.

  • PDF

복잡한 폴리리듬을 연주하기 위한 가상(假想)리듬 연주법 (Simulation Method for Playing Complex Polyrhythms)

  • 김현종
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.418-421
    • /
    • 2009
  • 복잡한 리듬의 근간에는 소위 폴리리듬이라 일컫는 리듬이 자주 등장하는데, 폴리리듬이란 한마디로 기존의 펄스에 반하는 새로운 펄스의 리듬이 기존의 리듬과 동시에 진행되는 복합리듬을 얘기하는 것이다. 이때 단순한 폴리리듬(예를 들면 2:3, 3:4등)은 우리가 쉽고 또 정확하게 접근할 수 있으나 복잡한 폴리리듬은 아주 숙련된 연주자들조차도 정확히 연주하기가 어렵다. 이에 본 논문에서는 이러한 복잡한 폴리리듬을 쉽게 접근할 수 있는 방법으로 '가상 리듬 연주법'이라는 새로운 개념을 도입하고자한다. 이것의 가장 핵심적인 내용은 복잡한 폴리리듬의 정확한 연주는 그 수학적 복잡성으로 인해 어렵지만 그 수학적 복잡성의 근사치에 해당하는 우리가 이해하기 쉬운 다른 리듬으로 대체하여 연주하는 방법을 이용하여 그 이해도를 높이자는 것이다.

  • PDF