• 제목/요약/키워드: Monte-Carlo 기법

검색결과 520건 처리시간 0.03초

클러스터링 기법을 이용한 음원의 위치추정 성능향상 (Enhancement of Source Localization Performance using Clustering Ranging Method)

  • 이호진;윤경식;이균경
    • 한국군사과학기술학회지
    • /
    • 제19권1호
    • /
    • pp.9-15
    • /
    • 2016
  • Source localization has developed in various fields of signal processing including radar, sonar, and wireless communication, etc. Source localization can be found by estimating the time difference of arrival between the each of sensors. Several methods like the NLS(Nonlinear Least Square) cost function have been proposed in order to improve the performance of time delay estimation. In this paper, we propose a clustering method using the four sensors with the same aperture as previous methods of using the three sensors. Clustering method can be improved the source localization performance by grouping similar estimated values. The performance of source localization using clustering method is evaluated by Monte Carlo simulation.

가우스-균일 혼합확률분포의 매개변수 추정에 관한 고찰 (A Study on Parameter Estimation of Gauss-Uniform Probability Distribution)

  • 최성록;김태민;유원필
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.273-274
    • /
    • 2009
  • 본 논문은 완전히 잘못된 데이터가 포함된 회귀(regression) 문제에 사용되는 가우스-균일 혼합확률분포의 두 개의 매개변수 추정에 관하여 고찰한다. 논문에서는 기대값 최대화(Expectation Maximization)와 최우도추정(Maximum Likelihood Estimation)을 이용한 매개변수 추정 방법을 비교한다. 두 기법은 최적화 문제로 기술할 수 있고, 논문에서는 두 기법에서 사용하는 매개변수에 대한 적합도 척도의 개형을 도시하고 비교한다. 몬테-카를로(Monte Carlo) 접근을 통한 두 기법이 추정한 매개변수의 분포를 살펴본다.

Non-Gaussian Closure 기법을 적용한 비선형 교량 구조계의 파괴확률 추정 기법 (A Failure Probability Estimation Method of Nonlinear Bridge Structures using the Non-Gaussian Closure Method)

  • 함대기;고현무;박관순
    • 한국지진공학회논문집
    • /
    • 제14권1호
    • /
    • pp.25-34
    • /
    • 2010
  • 비선형 이력거동을 가지는 교량 구조계에 지진하중이 작용하였을 때 파괴확률을 추정할 수 있는 기법을 제시하였다. 교량 구조계는 지진하중이 작용할 때 이중선형 이력거동을 보이는 단자유도 진동계로서 모델링하였다. 교량의 파괴는 상단의 변위 응답이 지진 지속시간 동안 정해진 한계 상태 값을 최초로 넘어설 때 발생하는 것으로 정의하였다. 지진하중에 대한 비선형 구조계의 최초통과확률을 추정하기 위하여, 단위시간 동안 한계상태를 넘어서는 빈도수를 계산하는 crossing theory를 적용하였다. 단위시간 동안의 한계상태 초과 빈도수 추정을 위하여 필요한, 비선형 구조계의 응답과 응답의 미분값 간의 결합확률밀도함수를 추정하기 위한 기법으로서, Non-Gaussian closure 기법을 제시하였다. 다양한 지반운동 특성을 가지는 다수의 인공지진 가속도 시간이력을 생성하여 교량의 동적 특성에 따른 파괴확률을 추정하였다. 제시된 기법을 사용한 결과 얻어진 파괴확률 값을 crude Monte-Carlo 시뮬레이션을 통하여 얻어진 정해 및 기존의 방법을 적용하여 얻어진 파괴확률 값과 비교함으로써 제시된 파괴확률 추정 기법의 정확성과 효율성을 검증하였다.

개선된 응답면기법에 의한 신뢰성 평가 (Reliability Assessment Based on an Improved Response Surface Method)

  • 조태준;김이현;조효남
    • 한국강구조학회 논문집
    • /
    • 제20권1호
    • /
    • pp.21-31
    • /
    • 2008
  • 응답면기법(RSM, Response surface method)은 복잡한 구조물의 매우 작은 발생확률이나 신뢰성해 석에서 폭넓게 사용된다. MCS(Monte-Carlo Simulation)방법은 어떤 시스템의 평가에서도 사용될 수 있으나 해석시간이 파괴확률의 역수에 비례하게 되어 발생확률이 매우 희박한 시스템의 평가에 불리하다. 확률유한요소해석법은 이러한 MCS의 한계점을 해결해 줄 수 있는 대안이 될 수 있다. 그러나 이 방법은 평균과 표준편차 등이 모델링 (내부 프로그래밍)된 특별한 프로그램에서만 적용 가능하며 임의의 범용소프트웨어의 응답을 모델링하거나 임의의 프로그램의 특성을 이용할 수가 없다. RSM방법은 복잡한 구조시스템에서 응답에 대한 회귀모델을 구성하여 효율적인 해석단계를 통해 시간과 노력을 획기적으로 절감시킬 수 있다. 그러나 RSM의 정확도는 한계상태방정식의 선형성과 축점간의 거리에 영향을 받게 된다. 이런 단점을 해결하기 위해 한계상태방정식의 선형성과 무관하게 정확한 수렴해를 구하기 위한 개선된 적응적 응답면기법을 개발하고 선형과 2차형식의 응답면방정식에 대한 2가지 예를 들어 검증하였다. 검증결과 가장 효율적인 RSM기법을 결정하였다. 개발된 선형적응적가중응답 면기법 (linear adaptive weighted response surface method, LAW-RSM)은 비적응적이거나 비가중형식의 2차 RSM기법에 비해서 정해의 신뢰성지수에 가장 근접한 정확성과 수렴성을 나타낸다.

몬테칼로 전산모사를 이용한 셋업오차가 임상표적체적에 전달되는 선량과 셋업마진에 대하여 미치는 영향 평가 (Evaluation of Setup Uncertainty on the CTV Dose and Setup Margin Using Monte Carlo Simulation)

  • 조일성;곽정원;조병철;김종훈;안승도;박성호
    • 한국의학물리학회지:의학물리
    • /
    • 제23권2호
    • /
    • pp.81-90
    • /
    • 2012
  • 방사선 치료에서 부정확한 환자 셋업이 표적에 전달되는 선량에 미치는 영향과 치료 마진과의 연관성을 몬테칼로 기법을 사용한 전산모사를 통하여 분석하였다. 실제 방사선 치료를 받은 직장암 환자에 대한 임상표적체적(CTV: Clinical Target Volume) 및 주요장기의 구조와 치료계획 시스템(Eclipse 8.9, USA)을 이용하여 수립된 세기조절 방사선치료계획에서의 선량분포에 대한 데이터를 전산모사에서 사용하였다. 전산모사 프로그램은 리눅스환경에서 오픈소스인 ROOT 라이브러리와 GCC를 기반으로 본 연구를 위하여 개발되었다. 환자셋업오차의 확률분포를 정규분포로 가정한 것에 따라 무작위로 생성된 크기만큼 셋업이 부정확한 경우를 모사하여 임상표적체적에서의 선량분포의 변화와 오차크기에 따른 마진크기를 3차원입체조형 방사선치료에 사용되는 마진공식과 비교분석 하였다. 셋업오차 생성에 사용된 정규분포의 표준편차 크기는 1 mm부터 10 mm까지 1 mm간격으로 두었으며 계통오차와 통계오차별로 2,000번 전산모사했다. 계통오차의 경우 전산모사에 사용된 표준편차가 커질수록 임상표적체적에 조사되는 최소선량 $D_{min}^{stat{\cdot}}$은 100.4%에서 72.50%로 감소하였고 평균선량 $\bar{D}_{syst{\cdot}}$도 100.45%에서 97.88%로 감소한 반면에 표준편차${\Delta}D_{sys}$는 0.02%에서 3.33%로 증가하였다. 통계오차의 경우 최소선량 $D_{min}^{rand{\cdot}}$은 100.45%에서 94.80%감소하였고 평균선량 $\bar{D}_{syst{\cdot}}$도 100.46%에서 97.87%로 감소하였으며 표준편차 ${\Delta}D_{rand}$는 0.01%에서 0.63%로 증가하였다. 그리고 마진공식으로부터 전산모사에 사용된 셋업오차에 해당되는 마진크기를 구하고 모집단비율(population ratio)을 정의하여 기존 마진공식의 목적이 세기조절방사선치료에 만족함을 확인했다. 개발된 전산모사 프로그램은 해당 환자의 치료계획 정보를 직접 사용하므로 직장암만 아니라 두경부암, 전립선암 등 여러 환부에 적용 가능하며 셋업오차 및 선량변화에 연관된 연구에도 사용할 수 있을 것으로 사료된다.

유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법 (Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation)

  • 이동훈;허성필
    • 한국군사과학기술학회지
    • /
    • 제2권1호
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF

몬테카를로 기법을 이용한 전압안정도 여유산정에 관한 연구 (A Study on Compulsion for Voltage Stability Margin Using Monte-Carlo Simulation Method)

  • 문현호;신명철;차재상;최상열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.441-443
    • /
    • 2005
  • 종래의 대규모계통에서 전압안정도의 여유판별을 시행 할 경우 수식적 접근법을 이용한 해석 방법이 사용되어 왔다. 하지만, 이러한 수식적 해석 방법들은 실제 계통에 적용할 경우 상태변수가 많아지고 계산식이 복잡해짐에 따라 많은 계산과정과 시간이 소요되는 문제점이 있다. 따라서 본 논문에서는 전압안정도의 여유판별을 빠르고 정확하게 해석하기 위하여 난수를 이용한 확률적 접근방식의 하나인 몬테카를로 기법을 전압 안정도의 여유계산 방안으로 제시 하고자 한다.

  • PDF

유연한 구조물의 확률론적 제어에 대한 실험적 연구 (An Experimental Study on the Stochastic Control of a Flexible Structural System)

  • 김대중;허훈
    • 소음진동
    • /
    • 제9권3호
    • /
    • pp.502-508
    • /
    • 1999
  • Newly developed control methodology applied to dynamic system under random disturbance is investigated and its performance is verified experimentall. Flexible cantilever beam sticked with piezofilm sensor and piezoceramic actuator is modelled in physical domain. Dynamic moment equation for the system is derived via Ito's stochastic differential equation and F-P-K equation. Also system's characteristics in stochastic domain is analyzed simultaneously. LQG controller is designed and used in physical and stochastic domain as wall. It is shown experimentally that randomly excited beam on the base is controlled effectively by designed LQG controller in physical domain. By comparing the result with that of LQG controller designed in stochastic domain, it is shown that new control method, what we called $\ulcorner$Heo-stochastic controller design technique$\lrcorner$, has better performance than conventional ones as a controller.

  • PDF

얇은 직각판의 진동 모드에 대한 ESPI 시뮬레이션 (ESPI Simulation for the Vibration Modes of the Thin Right-Angled Plate)

  • 장순석
    • 소음진동
    • /
    • 제9권3호
    • /
    • pp.509-516
    • /
    • 1999
  • The ESPI (Electronic Speckle Pattern Interferometry) algorithm has been simulated to calculate vibrational modes of a thin right-angled STS304 plate. The phase transformation of the reference wave of the ESPI is carried out only one time during vibration in order to clarify ESPI speckle patterns. Two dimensional vibrational modes are calculated from one ESPI pattern before vibration onset and two ESPI patterns during vibrations but with and without the phase transformation. The ESPI harmonic results are compared with those derived from the finite element method (FEM), and they agree very well. Additionally a phase unwrapping algorithm has been newly developed to derive a displacement map from an ESPI phase map.

  • PDF

MUD 기법을 적용한 TD/CDMA 시스템에서의 채널 추정 기법 (Channel estimation of TD/CDMA system using Multi-User detector)

  • 고균병;조영보;권동승;정인철;강창언;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.17-20
    • /
    • 2001
  • This paper studies the channel estimation schemes of Time Division Duplex (TDD) Code Division Multiple Access (CDMA) system with a parallel interference cancellation (PIC) scheme in the multi-Path fading channel. Also, the effective interpolation scheme which maintains the merits of WCDMA TDD mode is proposed. By Monte Carlo simulations, it is shown that the proposed interpolation method can be used in order to obtain the proper performance of a multi-stage PIC and in order to reduce the required Eb/No in the second stage at a BER= 10$^{-2}$

  • PDF