• 제목/요약/키워드: Sequential Simulation

검색결과 477건 처리시간 0.028초

순차적인 재생적 시뮬레이션에 관한 연구 (A Study on the Sequential Regenerative Simulation)

  • JongSuk R.;HaeDuck J.
    • 한국시뮬레이션학회논문지
    • /
    • 제13권2호
    • /
    • pp.23-34
    • /
    • 2004
  • Regenerative simulation (RS) is a method of stochastic steady-state simulation in which output data are collected and analysed within regenerative cycles (RCs). Since data collected during consecutive RCs are independent and identically distributed, there is no problem with the initial transient period in simulated processes, which is a perennial issue of concern in all other types of steady-state simulation. In this paper, we address the issue of experimental analysis of the quality of sequential regenerative simulation in the sense of the coverage of the final confidence intervals of mean values. The ultimate purpose of this study is to determine the best version of RS to be implemented in Akaroa2 [1], a fully automated controller of distributed stochastic simulation in LAN environments.

  • PDF

순차적 시뮬레이션을 위한 순차적인 Percentile 추정에 관한 연구 (Sequential Percentile Estimation for Sequential Steady-State Simulation)

  • 이종숙;정해덕
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.1025-1032
    • /
    • 2003
  • 백분위수는 시뮬레이션 결과의 전체적인 성향을 파악하는데 아주 유용한 측정 기법 중의 하나이다. 그러나, 시뮬레이션으로 수집된 데이터들에 대한 평균이나 표준편차와는 달리 백분위수를 추정하기 위해서는 모든 관측된 데이터들을 저장해야 만 한다, 왜냐하면 백분위수의 추정을 위해서는 관측된 모든 데이를 분류하여 오른차순으로 정렬하는 등 여러 단계의 처리과정이 필요하기 때문이다. 따라서, 백분위수 추정을 위해서는 관측된 모든 데이터를 저장하기 위한 대용량의 저장장치와 정렬을 위한 계산시간 (O($nlog_{2}n$))이 요구된다. 이러한 문제점을 해결하기 위한 여러 백분위수 추정 기법들이 제안되었으나 고정된 샘플 크기의 시뮬레이선(fixed sample size simulation) 을 수행할 경우에만 적용 가능하다. [11, 12, 21]. 본 논문에서는 3가지 백분위수 추정 기법(linear PE, batching PE, spectral $P^2$ PE) 을 순차적인 안정상태 시뮬레이션(sequential steady-state simulation) 에 적용하여 연구하였다. 또한, 3가지의 백분위수 추정 기법들에 대해 coverage 분석을 수행한 결과를 제시하였다.

몬테카를로 시뮬레이션을 이용한 직접부하제어의 적정 제어지원금 산정기법 재발 (Development of an Incentive Level Evaluation Technique of Direct Load Control using Sequential Monte Carlo Simulation)

  • 정윤원;박종배;신중린
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권2호
    • /
    • pp.121-128
    • /
    • 2004
  • This paper presents a new approach for determining an accurate incentive levels of Direct Load Control (DLC) program using sequential Monte Carlo Simulation (MCS) techniques. The economic analysis of DLC resources needs to identify the hourly-by-hourly expected energy-not-served resulting from the random outage characteristics of generators as well as to reflect the availability and duration of DLC resources, which results the computational explosion. Therefore, the conventional methods are based on the scenario approaches to reduce the computation time as well as to avoid the complexity of economic studies. In this paper, we have developed a new technique based on the sequential MCS to evaluate the required expected load control amount in each hour and to decide the incentive level satisfying the economic constraints. In addition, the mathematical formulation for DLC programs' economic evaluations are developed. To show the efficiency and effectiveness of the suggested method, the numerical studies have been performed for the modified IEEE reliability test system.

A note on the sample size determination of sequential and multistage procedures

  • Choi, Kiheon
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권6호
    • /
    • pp.1279-1287
    • /
    • 2012
  • We particularly emphasized how to determine the number of replications with sequential and multistage procedures. So, the t-test is used to achieve some predetermined level of accuracy efficiently with loss function in the case of normal, chi-squared, an exponential distributions. We provided that the relevance of procedures are sequential procedure, two-stage procedure, modified two-stage procedure, three-stage procedure and accelerated sequential procedure. Monte Carlo simulation is carried out to obtain the stopping sample size that minimizes the risk.

순차회로를 위한 검사성 분석법의 확장 (An extension of testability analysis for sequential circuits)

  • 김신택;민형복
    • 전자공학회논문지A
    • /
    • 제32A권4호
    • /
    • pp.75-84
    • /
    • 1995
  • Fault simulators are used for accurate evaluation of fault coverages of digital circuits. But fault simulation becomes time and memory consuming job because computation time is proportional to wquare of size of circuits. Recently, several approximate algorithms for testability analysis have been published to cope with the problems. COP is very fast but cannot be used for sequential circuits, while STAFAN can ve used for sequential circuits but requires large amount of computation because it utilizes logic simulation results. In this paper EXTASEC(An Extension of Testability Analysis for Sequential Circuits) is proposed. It is an extension of COP in the sense that it is the same as COP for combinational circuits, but it can handle sequential circuits, Xicontrollability and backward line analysis are key concept for EXTASEC. Performance of EXTASEC is proven by comparing EXTASEC with a falut simulator, STAFAN, and COP for ISCAS circuits, and the result is demonstated.

  • PDF

종속적 비평형 다중표본 계획법의 연구 (A Study of Dependent Nonstationary Multiple Sampling Plans)

  • 김원경
    • 한국시뮬레이션학회논문지
    • /
    • 제9권2호
    • /
    • pp.75-87
    • /
    • 2000
  • In this paper, nonstationary multiple sampling plans are discussed which are difficult to solve by analytical method when there exists dependency between the sample data. The initial solution is found by the sequential sampling plan using the sequential probability ration test. The number of acceptance and rejection in each step of the multiple sampling plan are found by grouping the sequential sampling plan's solution initially. The optimal multiple sampling plans are found by simulation. Four search methods are developed U and the optimum sampling plans satisfying the Type I and Type ll error probabilities. The performance of the sampling plans is measured and their algorithms are also shown. To consider the nonstationary property of the dependent sampling plan, simulation method is used for finding the lot rejection and acceptance probability function. As a numerical example Markov chain model is inspected. Effects of the dependency factor and search methods are compared to analyze the sampling results by changing their parameters.

  • PDF

Sequential Indicator Simulation을 이용한 확률강우량의 공간적 불확실성 평가 (Uncertainty Analysis of Spatial Characteristics Related to Probability Rainfall Estimation Using Sequential Indicator Simulation)

  • 황순호;강문성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.350-350
    • /
    • 2017
  • 저수지의 설계홍수량 산정 시 인근의 기상관측 자료를 활용하고 있으나 인근에 기상관측 자료가 없거나 저수지 배후 유역이 큰 경우에는 단일 기상관측 자료를 이용하기에는 한계가 있다. 따라서 실무적으로 지점별 기상관측소의 자료를 이용하여 설계홍수량을 산정할 때에는 각 관측소 자료를 이용하여 확률강우량을 산정하고 Thiessen 가중평균을 한 후 면적우량환산계수 (ARF)를 곱하여 사용하고 있는데, Thiessen 방법의 경우 방법이 간단하지만 지형 고도 효과는 무시되고 우량계의 지배면적에 의한 우량계의 분포 상태만을 고려하게 된다. 그러므로 설계홍수량 산정시 사용되는 Thiessen 방법은 공간적 불확실성을 내포하고 있고, 특히 소규모 저수지의 설계홍수량을 산정하는 경우에는 저수지 유역의 국소적인 특징을 나타내기 어렵다. 본 연구에서는 설계홍수량 산정 시 저수지 위치에 해당하는 확률강우량의 공간적 불확실성을 평가하기 위하여 SIS(Sequential Indicator Simulation) 방법을 이용하였다. SIS 방법은 Kriging 기법과 마찬가지로 베리오그램으로부터 얻어지는 공간적 상관관계를 기반으로 하고 있는 방법으로 Kriging 기법과 달리 공간분포의 국소적인 특성을 평가할 수 있다는 장점을 가지고 있다.

  • PDF

조건부 모사 기법을 이용한 암반등급의 예측 및 불확실성 평가에 관한 연구 (Estimation of Rock Mass rating(RMR) and Assessment of its Uncertainty using Conditional Simulations)

  • 홍창우;전석원;구청모
    • 터널과지하공간
    • /
    • 제16권2호
    • /
    • pp.135-145
    • /
    • 2006
  • 본 연구에서는 조건부 모사 기법 중 순차 가우시안 시뮬레이션(SGS)과 순차 지시 시뮬레이션(SIS)을 이용하여 터널설계 시 미시추구간의 암반등급(RMR)을 예측하여 보았다. 총 30개의 시추공자료 가운데 25개의 시추공자료를 이용하여 순차 가우시안 시뮬레이션과 순차 지시 시뮬레이션을 수행하였으며, 나머지 5개의 시추공에서의 실제 암반등급과 예측 암반등급을 비교하여 보았다. 그 결과 조건부 모사 기법은 암반등급의 공간적 분포특성을 비교적 잘 예측할 수 있고, 예측의 불확실성을 정량적으로 평가할 수 있는 효과적인 방법임을 확인할 수 있었다. 따라서 조건부 모사 기법의 결과는 미시추구간의 암반등급을 예측하는데 있어서 유용한 정보를 제공 해 줄 수 있을 것으로 판단된다.

와이블 분포에서의 종결형 축차시험방안 (Truncated Sequential Test Plan under Weibull Distribution)

  • 정해성;차명수;오근태
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제3권2호
    • /
    • pp.137-143
    • /
    • 2003
  • Sequential test plans are characterized by decision rules for accepting or rejecting compliance, or continuing the test at my test time. They are determined by selected values of risks and discrimination ratio. The sequential test plans in the international standard such as MIL-HDBK-781A are based on the assumption that the underlying distribution of times between failures is exponential. In this paper, sequential test plans are extended to the Weibull distribution case. Simulation studies are performed to examine the reasonability in this extension.

  • PDF

Sequential Gaussian Simulation(SGS)에 의한 질산성질소 오염 분포 영상화

  • 배광옥;이강근;정형재
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2003년도 총회 및 춘계학술발표회
    • /
    • pp.82-85
    • /
    • 2003
  • 강원도 춘천시 신북읍 유포리 연구지역의 지하수의 NO$_3$-N 2차원 공간 분포를 정의하기 위하여 지구통계학적 해석 방법인 sequential Gaussian simulation(SGS)을 이용하였다. 원자료의 공간적 clustering을 제거하기 위하여 cell declustering을 수행한 후 normal score 변환을 거친 후 variogram 분석과 모델링을 수행하였다. Exponential, gaussian, spherical variogram model에 대한 각각의 nugget, range, sill을 정의하여 SGS에 이용하였다. SGS에 의해 도출된 결과들은 모두 동일한 결과를 나타낸다. 또한 관측 자료의 분포와 주 오염원의 분포와 상응하는 모델링 결과를 나타내는 것으로 보아 SGS를 이용한 농촌지역 지하수내 NO$_3$-N의 공간적 오염 분포 영상화가 매우 유용하게 활용될 수 있을 것으로 판단된다.

  • PDF