• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.1
• /
• pp.61-71
• /
• 1993

We focus on a way of combining the Monte Calro methods of antithetic variates and control variates to reduce the variance of the estimator of the mean response in a simulation experiment. Combined Method applies antithetic variates (partially) for driving approiate stochastic model components to reduce the vaiance of estimator and utilizes the correlations between the response and control variates. We obtain the variance of the estimator for the response analytically and compare Combined Method with control variates method. We explore the efficiency of this method in reducing the variance of the estimator through the port operations model. Combined Method shows a better performance in reducing the variance of estimator than methods of antithetic variates and control variates in the range from 6% to 8%. The marginal efficiency gain of this method is modest for the example considered. When the effective set of control variates is small, the marginal efficiency gain may increase. Though these results are from the limited experiments, Combined Method could profitably be applied to large-scale simulation models.

• Journal of the Korea Society for Simulation
• /
• v.5 no.1
• /
• pp.91-106
• /
• 1996

Control Variate (CV) is very useful technique for variance reduction in a wide class of queueing network simulations. However, the loss in variance reduction caused by the estimation of the optimum control coefficients is an increasing function of the number of control variables. Therefore, in some situations, it is required to select an optimal set of control variables to maximize the variance reduction . In this paper, we develop the Adaptive Control Variates (ACV) method which selects an optimal set of control variates during the simulation adatively. ACV is useful to maximize the simulation efficiency when we need iterated simulations to find an optimal solution. One such an example is the Simulated Annealing (SA) because, in SA algorithm, we have to repeat in calculating the objective function values at each temperature, The ACV can also be applied to the queueing network optimization problems to find an optimal input parameters (such as service rates) to maximize the throughput rate with a certain cost constraint.

• Journal of the Korea Society for Simulation
• /
• v.19 no.1
• /
• pp.133-141
• /
• 2010

This research suggests a unified scheme for using stratified sampling and control variates method to improve the efficiency of estimation for parameters in simulation experiments. We utilize standardized concomitant variables defined during the course of simulation runs. We first use these concomitant variables to counteract the unknown error of response by the method of control variates, then use a concomitant variable not used in the controlled response and stratify the response into appropriate strata to reduce the variation of controlled response additionally. In case that the covariance between the response and a set of control variates is known, we identify the simulation efficiency of suggested method using control variates and stratified sampling. We conjecture the simulation efficiency of this method is better than that achieved by separated application of either control variates or stratified sampling in a simulation experiments. We investigate such an efficiency gain through simulation on a selected model.

• Journal of the Korea Society for Simulation
• /
• v.14 no.3
• /
• pp.129-136
• /
• 2005

We develop a variance reduction technique applicable in one simulation experiment whose purpose is to estimate the parameters of a first order linear model. This method utilizes the control variates obtained during the course of simulation run under Schruben and Margolin's method (S-M method). The performance of this method is shown to be similar in estimating the main effects, and to be superior to S-M method in estimating the overall mean response in a given model. We consider that a proposed method may yield a better result than S-M method if selected control variates are highly correlated with the response at each design point.

• Journal of the Korea Society for Simulation
• /
• v.1 no.1
• /
• pp.1-16
• /
• 1992

This research develops two variance reduction methods for estimating the parameters of the experimental simulation model having multiple design points based on an approach focusing on reduction of the variances of the mean responses across multiple design points. The first method extends a combined approach of antithetic variates and control variates for a single design point to the multipopulation context with independent streams across the design points. The second method extends the same strategy in conjunction with the Schruben-Margolin method for improving the first method. We illustrate an example for implementing the second method. We expect these two approaches may improve the estimation of the parameters of interest compared with the control variates method.

• Journal of the Korea Society for Simulation
• /
• v.9 no.4
• /
• pp.67-75
• /
• 2000

Often system analysts are interested in the estimation of percentile for system performance. For instance, in PERT network system, the percentile that the project. Typically the control variate method is used to reduce the variability of mean response using the correlation between the response and the control variates with a little additional cost during the course of simulation. In the same spirit, we apply this method to estimate the percentile of project completion time in PERT system, and evaluate the efficiency of the controlled estimator for its percentile.1 Simulation results indicate that the controlled estimators are more effective in reducing the variances of estimators than the simple estimators, however those tend to a little underestimate the percentiles for some critical values. We need more simulation experiments to examine such a kind of bias problem. We expect this research presents a step forward in the area of variance reduction techniques of stochastic simulation.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.127-136
• /
• 1992

시뮬레이션 실험에서 시스템 성과에 대한 추정치의 정확도를 개선하기 위한 분산감소기법(Variance Reduction Technique)은 입력영역과 출력영역에 대한 것으로 나누어 볼 수 있다. 본 연구에서는 시스템 성과 추정량이 단일 변량인 경우에, 분산감소기법으로 많이 사용되는 Antithetic Variates방법과 Control Variates방법을 결합하여 응용가능한 시뮬레이션 실험설계기법을 제시하고 이 기법을 선택된 모형에 적용하여 시뮬레이션의 효율성을 분석하였다. 실험결과, 제안된 기법은 기존 방법들보다 추정치의 분산을 5%-8% 더 감소시켰다. 비록 제한된 실험결과이지만 이러한 효과는 대형 시뮬레이션의 경우에 적지 않으리라 기대된다. 특히 효과적인 Control Variates의 수가 적은 경우, 제안된 기법은 매우 효율적이다.

• Journal of the Korea Society for Simulation
• /
• v.4 no.1
• /
• pp.25-36
• /
• 1995

We develop a variance reduction technique in one simulation experiment whose purpose is to estimate the parameters of a first-order linear model. This method utilizes the control variates obtained during the course of simulation run under Schruben and Margolin's method (S-M method). The performance of this method is shown to be similar in estimating the main effects, and to be superior to S-M method in estimating the overall mean response in the hospital simulation experiment. For the general case, we consider that a proposed method may yield a better result than S-M method if selected control variates are highly correlated with the response at each design point.

• Journal of the Korea Society for Simulation
• /
• v.18 no.2
• /
• pp.49-55
• /
• 2009

In this paper, we investigate an optimal allocation of constant service resources in stochastic system to optimize the expected performance of interest. For this purpose, we use the control variates to estimate the gradients of expected performance with respect to given resource parameters, and apply these estimated gradients in stochastic optimization algorithm to find the optimal allocation of resources. The proposed gradient estimation method is advantageous in that it uses simulation results of a single design point without increasing the number of design points in simulation experiments and does not need to describe the logical relationship among realized performance of interest and perturbations in input parameters. We consider the applications of this research to various models and extension of input parameter space as the future research.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.05a
• /
• pp.45-49
• /
• 2005

본 연구는 시뮬레이션 반응변수가 입력 인자의 선형 1차식으로 표현된 경우에 인자의 파라미터를 효과적으로 추정하기위해 사용될 수 있는 분산감소기법을 제안하였다. 이 기법은 하나의 실험설계에 공통난수와 대조난수를 동시에 사용하는 Schruben과 Margolin의 방법과 시뮬레이션하는 도중에 얻어지는 통제변수를 활용하는 기법을 결합하는 방법으로 시뮬레이션의 효율성을 개선하고자 하였다. 시뮬레이션 결과 제안된 기법은 주어진 모형의 평균 반응치를 추정한 데는 S-M 기법보다 효과적이었으며 인자의 다른 파라미터를 추정하는 데는 S-M 기법과 비슷한 성과를 보이고 있다. 만일 시뮬레이션 과정에서 반응변수와 상관성이 높은 통제변수들을 선택할 수 있는 경우에는 제안된 기법이 S-M 기법보다 보다 파라미터 추정에 효과적일 것으로 판단된다.