• 제목/요약/키워드: 확률적 시뮬레이션

검색결과 826건 처리시간 0.027초

유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법 (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

시뮬레이션을 활용한 DC형 퇴직연금의 Pension Risk 분석 (Pension Risk Analysis in DC plans using Stochastic Simulation)

  • 한종현;성주호;서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.163-170
    • /
    • 2014
  • 본 연구는 DC제도에서 근로자가 회사로부터 지급받는 퇴직금 추계액을 사용하여 마련해야할 퇴직금 규모를 설정하였다. 또한 적립금 성장모형을 활용하여 자산의 수익률과 배분에 따른 시뮬레이션 결과로 추계액과 적립금 비교를 통하여 shortfall risk 발생수준을 확률적으로 연구하여 가장 적절한 자산배분포트폴리오를 알아보았다. 이를 위해 2004년부터 2013년까지 KOSPI와 종합채권수익률을 기초로 시뮬레이션 분석을 하였으며 적립금이 추계액보다 부족한 경우와 동일한 경우 2개의 시나리오를 설정하였다. 이를 통해 1기간 동안 주식과 채권의 자산배분에 따라 연금리스크가 발생하지 않을 확률을 확인하였고 연금리스크가 발생하지 않도록 DC가입자, 정부, 기업들이 노력할 것을 제안한다.

확률적 동적계의 응답 예측에 관한 연구 (A Study on the Prediction of the Response of Stochastic Dynamic System)

  • 남성현;김호룡
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 추계학술대회논문집; 한국종합전시장, 18 Nov. 1994
    • /
    • pp.29-34
    • /
    • 1994
  • 본 연구에서는 계의 변수들이 불확실성을 갖고 비정상확률입력을 받는 비선형 동적계를 포함한 일반적인 확률적 선형/비선형 동적계의 해석을 수행하기 위하여 동적계의 확률적 모델과 새로운 확률과정근사법을 이용한 확률해석을 제시하고, 그 타당성을 Monte Carlo 시뮬레이션으로 검증하고자 한다.

  • PDF

워크플로우 기반 소셜 네트워크의 확률적 업무전달 관계 모델 (A Stochastic Work-Handover Relationship Model in Workflow-supported Social Networks)

  • 안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.59-66
    • /
    • 2015
  • 확률적 워크플로우 모델링 방법은 워크플로우 인텔리전스를 지원하기 위한 수학적 방법으로서 워크플로우 모델의 분석 및 시뮬레이션에 널리 사용되고 있다. 그동안에 다양한 확률적 모델링 방법이 제안되었지만, 본 논문에서는 자원관점의 모델링 방법으로서 워크플로우 기반 소셜 네트워크를 구성하는 수행자간의 업무전달 관계를 확률적으로 나타내는 모델을 제안한다. 업무전달 관계의 확률은 단위업무 사이의 제어흐름에서 발생하는 업무전이 확률과 업무와 수행자간의 할당 확률에 의해 결정된다. 이를 위해, 본 논문에서는 정보제어넷을 기반으로 확률적 워크플로우 모델과 확률적 업무전달 관계 모델을 정형적으로 정의하고, 이를 추출하기 위한 알고리즘에 대하여 설명한다. 결과적으로 제안 모델은 조직 및 자원관점의 워크플로우 시뮬레이션 및 사후 모델-로그 비교분석에 적용될 것으로 기대된다.

제약사항을 고려한 보증 유도탄 시뮬레이션 기법 연구 (Study of Simulation Method for Certified Missile Rounds Concepts with Constraints)

  • 이계신;이연호;조용석;김효창;김상문
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.127-138
    • /
    • 2011
  • 장시간 저장 후 짧은 시간 동안 운용되는 특성을 갖는 보증 유도탄은 지속적인 신뢰도 저하를 개선하기 위해 주기적인 검사정책을 사용한다. 본 연구에서는 유도탄의 저장 신뢰도 유지를 위해 주기적 검사 개념을 기초로 검사장비의 불완전성에 따라 유도탄 구성품을 정비계단에 맞추어 분류하고, 검사 시 발생하는 손상확률과 정비과정의 불완전성에 의해 손상되는 확률을 고려하여 최적의 검사주기 산출과정을 제시한 기존 연구를 검토한다. 또한 검토된 기존 연구를 바탕으로 주기검사 과정에서 유도탄이 손상되는 확률과 유도탄의 운용 형태 및 정비 형태를 고려한 제약사항을 포함하는 시뮬레이션 모델을 설정하고, 시뮬레이션 전용 패키지를 활용하여 분석함으로써 실제 운용 환경에서 최적의 보증유도탄 검사주기, 주기검사소, 정비창을 설정함으로써 유사 유도탄체계에서 활용이 가능한 시뮬레이션모델을 제안한다.

DPSO 알고리즘을 적용한 수동탐지소나 배치 연구 (A Study on an Arrangement of Passive Sonars by using DPSO Algorithm)

  • 강종구
    • 한국시뮬레이션학회논문지
    • /
    • 제26권1호
    • /
    • pp.39-46
    • /
    • 2017
  • 은밀하게 침투하여 아군의 핵심자산으로 접근하는 표적 잠수함을 상시 감시하기 위하여 수중 해저면 위치에 최적의 고정형 수동탐지소나를 배치하는 것을 고려 할 수 있다. 수동탐지소나 배치 최적화를 위한 효과도 지수는 넓은 탐지영역과 위치추정가능성의 함수로 적용할 수 있는데 계절적인 요인, 해상상태, 표적 잠수함의 침투심도 등의 다양한 확률적 변이를 포함하고 있어서 효과도지수가 배치의 입력에 대하여 확률적으로 나타나는 특성을 갖는다. 본 논문에서는 다양한 파라메타의 입력조건에 대하여 확률적인 출력을 갖는 수동탐지소나의 배치에 대한 최적화 문제를 정의하였으며, DPSO(Discrete binary version of PSO) 방법을 사용하여 최적 배치 안을 도출하기 위한 모의기반의 절차를 제시하고 고찰하였다.

Joint CDMA/PRMA의 성능향상 기법에 관한 연구

  • 국광호;이강원;박정우;강석열
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.134-134
    • /
    • 2001
  • 이동통신 망을 통한 멀티미디어 통신의 수요 급증으로, 차세대 이동통신 시스템에서는 패킷 교환에 기초한 망 구조가 사용될 것으로 예측된다. VOD(Voice Activity Detector)를 갖는 음성 단말은 데이터를 발생시키는 talk spurt(평균이 t$_1$인 지수분포를 따름)와 데이터를 발생시키지 않는 silence period(평균이 t$_2$인 지수분포를 따름)의 두가지 상태를 갖는 마코프 체인으로 모델링된다. Goodman at. al.은 음성 단말들이 talk spurt동안만 데이터를 전송하게 함으로써 더 많은 가입자들을 수용할 수 있는 PRMA(Packet Reservation Multiple Access) 기법을 제안되었다. PRMA 방식에서는 시간 축이 슬롯들로 구성되며 여러개의 슬롯들로 프레임이 형성된다. Silence period 상태에 있던 음성 단말은 talk spurt 상태가 되면 talk spurt의 첫 번째 데이터를 하나의 슬롯을 통해 전송하게 된다. 이때 단말들은 각 슬롯에서 데이터를 전송할 수 있는 확률을 나타내는 채널 접근 확률(channel access probability)에 의해 데이터를 전송하게 되며 전송에 성공하면 슬롯을 예약함으로서 다음 프레임부터는 동일한 위치의 슬롯을 통해 데이터들을 전송하게 된다. DS/CDMA(Direct Sequence/code Division Multiple Access)는 이동통신 단말의 수용 용량상의 이점, 소프트 핸드오버 능력, 보다 용이하게 셀 계획을 세울 수 있는 점 등에 의해 차세대 이동통신 망에서 채택될 예정이다. CDMA 시스템은 간섭(interference)에 의해 용량이 제한을 받게 되며, MAI(Multiple Access Interference)가 시스템의 성능에 많은 영향을 미치게 된다. Brand, et. al.은 간섭의 분산을 줄이기 위해 PRMA 개념을 DS/CDMA 환경으로 확장한 Joint CDMA/PRMA 프로토콜을 제안하였다. 이때 각 슬롯에서의 데이터 전송확률을 그 슬롯에서 예약상태에 있는 음성 단말의 수에 의존하게 하는 방식을 사용하였으며 데이터 전송확률을 나타내는 채널 접근 확률들을 시뮬레이션을 통해 유도하였다. 한편 음성 단말에게는 실시간 서비스를 제공해 주어야 하는 대신 데이터 단말에게는 실시간 서비스를 제공해 주지 않아도 되므로, 트래픽이 많을 때에는 음성 단말의 데이터 전송에 우선권을 주는 것이 바람직하다. 이를 위해서 Brand, et. al.은 채널 접근 확률을 각 슬롯의 트래픽 상태에 따라 적응적으로 산출하는 기법을 제안하였다. 본 연구에서는 Joint CDMA/PRMA의 성능이 채널 접근 함수의 효율성에 많이 의존하게 되므로 보다 효율적인 채널 접근 확률을 구하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다.

  • PDF

선박운항 안정성 평가를 위한 시뮬레이션 실험조건 도출 연구

  • 공인영;권세혁;김선영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.81-83
    • /
    • 2007
  • 항만이나 항로에서의 심층적인 선박운항 안전성 평가를 위한 목적으로 주로 선박운항 시뮬레이션 시스템이 사용되고 있다. 하지만, 실제해상에서 선박이 조우할 수 있는 환경 조건은 매우 다양한 반면, 비용이나 시간적인 제약으로 인하여 실시간 선박운항 시뮬레이션은 극히 한정 된 경우에 대해서만 수행되는 것이 일반적이다. 본 논문에서는, 이러한 실시간 시뮬레이션 실험 조건을 효과적이고 체계적으로 도출하기 위한 통계적 기법에 대하여 제안하고, 이 기법을 실제 선박 운항 안전성 평가를 위한 시뮬레이션 연구에 적용한 실증 분석 결과를 사례 연구로 기술하였다. 실증 분석에는 주성분을 이용한 종합 운항 난이도 산정 방법과 누적 확률분포 개념을 이용하여 선박 운항 난이도가 높은 실험 조건을 실시간 시뮬레이션 실험 조건으로 선택하는 기법을 제시하였다.

  • PDF

단일 사용자 전력선 통신 환경에서의 outage 확률 분석 (Outage Probability Analysis for Single User System in Power Line Communications)

  • 신재영;정지채
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.321_322
    • /
    • 2009
  • 최근 전력선 통신이 홈 네트워킹의 새로운 기술로 주목을 받고 있어 관련 수요가 증가하고 있다. 안정적인 통신을 위하여 일정한 QoS(Quality of Service)의 제공은 매우 중요하다. 본 논문에서는 outage 확률 분석을 위하여 시뮬레이션을 이용한 옥내 전력선 통신 환경에 대한 채널 응답과 채널 용량을 계산하였다. 계산된 채널 응답과 채널 용량을 바탕으로 전송 신호의 파워에 따른 outage 확률을 분석을 하였다. 시뮬레이션 분석 결과 아주 높은 수준과 아주 낮은 수준의 QoS 환경에서 전송 신호의 파워는 outage 확률에 영향을 미치지 않았다. 하지만, 30% ~ 50% outage를 허용하는 QoS 환경에서는 전송 신호의 파워에 따라서 outage 확률이 상대적으로 크게 변화하였다. 따라서 본 논문에서는 outage 확률측면에서 전송 신호의 파워를 효율적으로 이용할 수 있는 방향을 제시한다.

  • PDF

인터넷 신경제의 디지털디바이드 시뮬레이션 (Simulation of Digital Divide in Internet New Economy)

  • 박성주
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.54-54
    • /
    • 2001
  • 인터넷으로 비롯된 신경제의 큰 특징중의 하나는 계층간의 격차 (Digital Divide)이다. 이러한 계층간의 격차는 인터넷의 특성인 Winner-takes-all 현상에 의해 일어나며 이는 확률적으로 Nonlinear Polya Game을 따르는 것으로 알려져 있다. 본 논문에서는 다양한 가정하에서 Nonlinear Polya Game의 행태를 분석해 보고 Digital Divide를 최소화시키거나 제거할 수 있는 방안을 모색해 보고자 한다. 또한 이러한 분석의 경제적이고 정책적인 의미를 제시해 보고자 한다.

  • PDF