• 제목/요약/키워드: Monte Carlo Sampling

검색결과 290건 처리시간 0.024초

크리깅 메타모델을 이용한 신뢰도 계산 (Reliability Estimation Using Kriging Metamodel)

  • 조태민;주병현;정도현;이병채
    • 대한기계학회논문집A
    • /
    • 제30권8호
    • /
    • pp.941-948
    • /
    • 2006
  • In this study, the new method for reliability estimation is proposed using kriging metamodel. Kriging metamodel can be determined by appropriate sampling range and sampling numbers because there are no random errors in the Design and Analysis of Computer Experiments(DACE) model. The first kriging metamodel is made based on widely ranged sampling points. The Advanced First Order Reliability Method(AFORM) is applied to the first kriging metamodel to estimate the reliability approximately. Then, the second kriging metamodel is constructed using additional sampling points with updated sampling range. The Monte-Carlo Simulation(MCS) is applied to the second kriging metamodel to evaluate the reliability. The proposed method is applied to numerical examples and the results are almost equal to the reference reliability.

속산 시뮬레이션을 위한 적응형 비모수 중요 샘플링 기법 (Non-parametric Adaptive Importance Sampling for Fast Simulation Technique)

  • 김윤배
    • 한국시뮬레이션학회논문지
    • /
    • 제8권3호
    • /
    • pp.77-89
    • /
    • 1999
  • Simulating rare events, such as probability of cell loss in ATM networks, machine failure in highly reliable systems, requires huge simulation efforts due to the low chance of occurrence. Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator of IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the system of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrical version of AIS. We test NAIS to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

  • PDF

Inference on Overlapping Coefficients in Two Exponential Populations Using Ranked Set Sampling

  • Samawi, Hani M.;Al-Saleh, Mohammad F.
    • Communications for Statistical Applications and Methods
    • /
    • 제15권2호
    • /
    • pp.147-159
    • /
    • 2008
  • We consider using ranked set sampling methods to draw inference about the three well-known measures of overlap, namely Matusita's measure $\rho$, Morisita's measure $\lambda$ and Weitzman's measure $\Delta$. Two exponential populations with different means are considered. Due to the difficulties of calculating the precision or the bias of the resulting estimators of overlap measures, because there are no closed-form exact formulas for their variances and their exact sampling distributions, Monte Carlo evaluations are used. Confidence intervals for those measures are also constructed via the bootstrap method and Taylor series approximation.

교량구조의 체계 신뢰성 해석을 위한 중요도 표본추출 기법 (Importance Sampling Technique for System Reliability Analysis of Bridge Structures)

  • 조효남;김인섭
    • 전산구조공학
    • /
    • 제4권2호
    • /
    • pp.119-129
    • /
    • 1991
  • 본 논문은 교량구조의 체계신뢰도를 추정하기 위한 효율적인 중요도 표본추출기법의 개발을 목적으로 한다. 기존의 체계신뢰성 해석을 위한 방법은 1차 모멘트법, 2차 모멘트법, AFOSM 근사해법, 그리고 시뮬레이션 방법등이 있다. 중요도 표본추출기법은 아주 적은 경비와 노력으로 정확한 해를 구하는 시뮬레이션 방법이다. 적용 예를 통하여 중요도 표본추출기법은 교량구조의 체계신뢰성해석에 아주 효과적인 방법임을 알 수 있었다.

  • PDF

Bayesian Estimation of the Two-Parameter Kappa Distribution

  • Oh, Mi-Ra;Kim, Sun-Worl;Park, Jeong-Soo;Son, Young-Sook
    • Communications for Statistical Applications and Methods
    • /
    • 제14권2호
    • /
    • pp.355-363
    • /
    • 2007
  • In this paper a Bayesian estimation of the two-parameter kappa distribution was discussed under the noninformative prior. The Bayesian estimators are obtained by the Gibbs sampling. The generation of the shape parameter and scale parameter in the Gibbs sampler is implemented using the adaptive rejection Metropolis sampling algorithm of Gilks et al. (1995). A Monte Carlo study showed that the Bayesian estimators proposed outperform other estimators in the sense of mean squared error.

수명이 지수분포를 따를 때 정기검사 및 정시종결하에서 신뢰성 샘플링검사계획의 개발 (Development of Reliability Acceptance Sampling Plan for the Exponential Lifetime Distribution under Periodic Inspection and Type I Censoring)

  • 서순근;김갑석
    • 한국경영과학회지
    • /
    • 제21권1호
    • /
    • pp.115-129
    • /
    • 1996
  • A reliability Acceptance Sampling Plan (RASP) is developed for testing the exponential mean lifetime under the periodic (i. e., equally-spaced) inspection and Type I censoring. Under the periodic inspection, the exact sampling distribution of maximum likelihood (ML) estimator of mean can not be derived. Hence sample size and acceptance criterion are determined by the algorithm proposed on the basis of Monte Carlo simulation such that the producer's and consumer's risks are satisfied for given censoring time and number of inspections. In addition, the developed RASP is compared in terms of sampling size, OC curve, and expected completion time. The effects for the RASP by the chosen inspection scheme are also discussed.

  • PDF

Importance sampling with splitting for portfolio credit risk

  • Kim, Jinyoung;Kim, Sunggon
    • Communications for Statistical Applications and Methods
    • /
    • 제27권3호
    • /
    • pp.327-347
    • /
    • 2020
  • We consider a credit portfolio with highly skewed exposures. In the portfolio, small number of obligors have very high exposures compared to the others. For the Bernoulli mixture model with highly skewed exposures, we propose a new importance sampling scheme to estimate the tail loss probability over a threshold and the corresponding expected shortfall. We stratify the sample space of the default events into two subsets. One consists of the events that the obligors with heavy exposures default simultaneously. We expect that typical tail loss events belong to the set. In our proposed scheme, the tail loss probability and the expected shortfall corresponding to this type of events are estimated by a conditional Monte Carlo, which results in variance reduction. We analyze the properties of the proposed scheme mathematically. In numerical study, the performance of the proposed scheme is compared with an existing importance sampling method.

A New Fast Simulation Technique for Rare Event Simulation

  • Kim, Yun-Bae;Roh, Deok-Seon;Lee, Myeong-Yong
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.70-79
    • /
    • 1999
  • Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator from IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the systems of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrically modified version of AIS and test it to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

  • PDF

네트워크 신뢰도를 추정하기 위한 SMCS/SMPS 시뮬레이션 기법 (SMCS/SMPS Simulation Algorithms for Estimating Network Reliability)

  • 서재준
    • 산업경영시스템학회지
    • /
    • 제24권63호
    • /
    • pp.33-43
    • /
    • 2001
  • To estimate the reliability of a large and complex network with a small variance, we propose two dynamic Monte Carlo sampling methods: the sequential minimal cut set (SMCS) and the sequential minimal path set (SMPS) methods. These methods do not require all minimal cut sets or path sets to be given in advance and do not simulate all arcs at each trial, which can decrease the valiance of network reliability. Based on the proposed methods, we develop the importance sampling estimators, the total hazard (or safety) estimator and the hazard (or safety) importance sampling estimator, and compare the performance of these simulation estimators. It is found that these estimators can significantly reduce the variance of the raw simulation estimator and the usual importance sampling estimator. Especially, the SMCS algorithm is very effective in case that the failure probabilities of arcs are low. On the contrary, the SMPS algorithm is effective in case that the success Probabilities of arcs are low.

  • PDF

2단 크리깅 메타모델과 유전자 알고리즘을 이용한 신뢰도 계산 (Reliability Estimation Using Two-Staged Kriging Metamodel and Genetic Algorithm)

  • 조태민;주병현;정도현;이병채
    • 대한기계학회논문집A
    • /
    • 제30권9호
    • /
    • pp.1116-1123
    • /
    • 2006
  • In this study, the effective method for reliability estimation is proposed using tow-staged kriging metamodel and genetic algorithm. Kriging metamodel can be determined by appropriate sampling range and the number of sampling points. The first kriging metamodel is made based on the proposed sampling points. The advanced f'=rst order reliability method is applied to the first kriging metamodel to determine the reliability and most probable failure point(MPFP) approximately. Then, the second kriging metamodel is constructed using additional sampling points near the MPFP. These points are selected using genetic algorithm that have the maximum mean squared error. The Monte-Carlo simulation is applied to the second kriging metamodel to estimate the reliability. The proposed method is applied to numerical examples and the results are almost equal to the reference reliability.