• 제목/요약/키워드: 몬테카를로

검색결과 758건 처리시간 0.033초

파생 상품의 가치 평가를 위한 몬테카를로 알고리즘에 기반한 병렬 스프레드시트 (A Parallel Spreadsheet-based Monte Carlo Algorithm for Financial Derivatives Pricing)

  • 이재근;김진석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.1006-1008
    • /
    • 2005
  • 최근에 계산금융 분야에서 복잡한 수식을 이용한 연산이 증가하고 있다. 그리고 계산금융 분야에서 몬테카를로 시뮬레이션은 대표적인 계산방법 중에 하나이다. 그러나 몬테카를로 시뮬레이션은 많은 반복연산을 수행하므로 연산시간이 오래 걸리는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 몬테카를로 시뮬레이션과 스프레드시트를 병렬로 처리하였다. 또한 실험을 통하여 병렬 스프레드시트의 계산 노드가 증가함에 따라 파생상품의 계산 시간이 단축되는 것을 보였다.

  • PDF

몬테카를로 유전 알고리즘을 활용한 부분복제 지수 추종 (Sparse Index Tracking Using Monte-Carlo Genetic Algorithm)

  • 윤동진;이주홍;송재원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.751-754
    • /
    • 2020
  • 본 논문은 지수를 추종하기 위해 유전 알고리즘에 몬테카를로 샘플링을 추가한 방법을 제안한다. 몬테카를로 샘플링을 통해 효율적으로 축소된 탐색공간을 탐험하는 유전 알고리즘은 최적의 종목들을 선택한다. 제안된 방법을 KOSPI200 지수 추종에 대하여 실험하였다. 제안된 방법이 몬테카를로 샘플링을 사용하지 않는 유전 알고리즘에 비해 지수 추종 오차가 더 낮고 더 빠르게 수렴하는 것을 보여주었다.

삼목 게임에 적용된 몬테카를로 트리탐색 (Monte-Carlo Tree Search Applied to the Game of Tic-Tac-Toe)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제14권3호
    • /
    • pp.47-54
    • /
    • 2014
  • 바둑 게임은 가장 오래된 게임 중의 하나이며 적어도 2,500년 전에 기원되었다. 게임프로그래밍에서 대부분의 성공적인 접근법은 평가함수를 활용한 게임트리 탐색을 사용하는 것이다. 그러나 컴퓨터바둑에서 그럴싸한 평가함수를 구축한다는 것은 매우 어렵다. 몬테카를로 트리탐색(MCTS)은 9줄 바둑에서 프로기사를 제압한 MoGo와 CrazyStone과 같은 강력한 컴퓨터바둑프로그램을 만들어 내었다. 몬테카를로 트리탐색은 몬테카를로 시뮬레이션에 의해 계산된 승률을 근간으로 한다. 몬테카를로 트리탐색을 컴퓨터바둑에 구현하기에 앞서 삼목에서 최상의 첫 수로 중앙, 귀, 변의 세 수에 대한 각각의 승률을 측정하려고 했다. 실험 결과로 최상의 첫 수는 중앙이 우선하고, 다음은 귀, 마지막으로는 변이라는 사실이 밝혀졌다.

고차의 추계장 함수와 이를 이용한 비통계학적 추계론적 유한요소해석 (Non-statistical Stochastic Finite Element Method Employing Higher Order Stochastic Field Function)

  • 노혁천
    • 대한토목학회논문집
    • /
    • 제26권2A호
    • /
    • pp.383-390
    • /
    • 2006
  • 본 연구에서는 급수전개를 이용한 추계론적 유한요소해석법의 개선을 위한 등가몬테카를로 추계장함수를 제안하고 1차 Taylor전개를 이용한 추계론적 유한요소해석법인 가중적분법에 적용하였다. 일반적으로 1차 Taylor전개를 이용하는 수치해석법에서의 응답변화도는 고려하고 있는 추계장의 분산계수에 대하여 선형거동을 보인다. 그러나 몬테카를로 해석의 경우 추계장 분산계수에 대하여 비선형 거동을 나타낸다. 이는 급수전개법의 1차 Taylor전개에 따른 선형특성에 기인한다. 따라서, 가중적분법에서 사용되는 Taylor전개된 변위벡터와 몬테카를로 해석에서의 변위벡터를 비교하고 이들 두 변위벡터 사이에 상호 불일치 하는 점을 고찰하여 몬테카를로 해석에서의 변위벡터와 등가의 변위벡터를 구성하고 이를 가중적분법에 적용하였다. 제안한 등가몬테카를로 추계장은 본래의 추계장 함수에 대한 고차함수로 주어진다. 평면구조에 대한 수치해석을 통하여 제안한 등가몬테카를로 추계장을 이용한 정식화의 타당성을 고찰하였다 새로운 정식화는 기존의 l차 가중적분법을 위한 정식화 과정과 유사하게 수행할 수 있었다.

동기 구동형 이동로봇의 자율주행을 위한 위치측정과 경로계획에 관한 연구 (A Study on the Localization Method for the Autonomous Navigation of Synchro Drive Mobile Robot)

  • 구자일;홍준표;이원석
    • 전자공학회논문지 IE
    • /
    • 제43권1호
    • /
    • pp.59-66
    • /
    • 2006
  • 본 연구에서는 동기 구동형 이동 로봇의 제어를 위한 운동 방정식, 주어진 지도 내의 목표 지점으로의 최적 경로 생성과 경로 추적을 위한 경로 계획, 그리고 이동 로봇의 위치를 측정하기 위한 균등 군집 몬테카를로 위치 측정 기법을 제안하였다. 이동 로봇의 위치 측정 실험을 통해 총 73회 반복된 위치 측정에서 기존의 몬테카를로 위치 측정의 평균 수행 속도가 12.8ms로 측정된 반면, 균등 군집 관리 몬테카를로 위치 측정의 평균 수행 속도는 9.3ms로 측정되었다. 또한 기존의 몬테카를로 위치 측정 기법이 위치 측정에 실패하는 동일 환경에서 균등 군집 몬테카를로 기법은 올바른 일치 측정의 결과를 보임을 확인하였다.

몬테카를로 시뮬레이션방법을 이용한 선박가치 평가 (A Ship-Valuation Model Based on Monte Carlo Simulation)

  • 최정석;이기환;남종식
    • 한국항만경제학회지
    • /
    • 제31권3호
    • /
    • pp.1-14
    • /
    • 2015
  • 본 연구의 목적은 몬테카를로 시뮬레이션을 활용하여 현금흐름할인법의 순현재가치 분석에 필요한 용선수익과 3개월 리보금리, 해체가격을 예측하여 미래 불확실성을 경감시킬 수 있는 선박의 가치를 측정하고자 했다. 정확한 연구분석을 위해 총 10,000회의 시뮬레이션을 수행하였으며, 연구 결과의 실증 분석을 위해 2010년 기준 선박 도입에 따른 선박 가치 분석을 일반적인 현금흐름할인법과 몬테카를로 시뮬레이션을 활용한 확률론적 현금흐름할인법을 비교 분석하였다. 본 연구의 분석 결과 지난 2010년 기준 몬테카를로 시뮬레이션을 활용하여 현금흐름할인법을 시행할 경우 일반적인 현금흐름할인법을 통한 결과보다 부정적인 순현재가치가 산출되어 선주들의 무분별한 선박발주에 경각심을 일으키는 계기가 될 수 있었다. 본 연구에서 사용한 몬테카를로 시뮬레이션을 활용한 확률론적 현금흐름할인법 기반의 선박 가치평가방법은 확률분포를 통해 기존 현금흐름할인법에서의 고정된 현재가치가 아닌 미래의 불확실성에 대한 변수를 반복 검증함으로서 선주들이 현금흐름에 대한 유동성 리스크에 대처할 수 있는 정보를 제공한다는 가치를 가지고 있다.

영·유아의 입사피부선량 측정을 위한 몬테카를로 시뮬레이션 (Monte Carlo Simulation for the Measurement of Entrance Skin Dose on Newborn and Infants)

  • 김상태
    • 한국콘텐츠학회논문지
    • /
    • 제12권6호
    • /
    • pp.346-352
    • /
    • 2012
  • 성인과 달리 영 유아에게 행해지는 방사선 검사 시 투여되는 방사선량의 평가는 활발하게 이루어지지 않고 있다. 따라서 영 유아의 방사선 검사 시 피폭되는 정도를 나타내는 지표로서 입사피부선량을 측정하고 Geant4를 이용한 몬테카를로 시뮬레이션을 통한 결과값을 비교하여 입사피부선량 측정의 재현성을 높이고 다양한 지오메트리 구현의 가능성을 증명하였다. 몬테카를로 시뮬레이션 결과값은 입사피부선량을 선량보정을 위한 정규인자를 통해 추정하였고 단위 X선 조사영역크기로 표준화한 결과 영 유아에게 있어 일회의 방사선 촬영 당 평균 입사피부선량은 $78.41{\mu}Gy$ 였으며 선량계를 통한 측정값과 몬테카를로 시뮬레이션값의 백분율 오차는 최대 -4.77%로 나타났다. 몬테카를로 시뮬레이션을 통한 입사피부선량 평가 방법은 의료기관에서 실제 진단을 위해 내원한 환아를 대상으로 한 입사피부선량 평가의 어려움을 대체할만한 수단으로서의 가능성을 보여준다.

몬테카를로 시뮬레이션을 이용한 발사체 단 분리 운동 분석 (Stage Separation Analysis of Launch Vehicle Using Monte Carlo Simulation)

  • 오충석;선병찬;박용규;노웅래
    • 한국항공우주학회지
    • /
    • 제43권4호
    • /
    • pp.341-348
    • /
    • 2015
  • 본 논문에서는 일반적인 발사체의 형상에 대하여 몬테카를로 시뮬레이션을 적용하여 분리 유격 분석을 수행하였다. 단 분리는 매우 짧은 시간동안 이루어지며, 매우 많은 운동 변수가 관계되고 충돌 발생시 발사 실패가 나타나는 매우 중요한 비행 이벤트이다. 다양한 오차요인이 무작위(random)로 발생하는 경우에도 설정된 유격조건 내에서 분리가 됨을 확인하기 위해 일반적인 발사체 형상에 대한 단 분리 분석을 수행하였다. 몬테카를로 분석 기법을 발사체 단 분리 분석에 적용함으로서 단 분리 운동시 확률적인 결과들을 제시하였다.