
Control Variate-based Estimation of Gradient and Its Application in Stochastic Optimization
- Chi-Myung Kwon Seong-Yeon Kim Moon-Sang Chung
- 한국자료분석학회
- Journal of The Korean Data Analysis Society (JKDAS)
- Vol.11 No.2
- 등재여부 : KCI등재
- 2009.04
- 637 - 646 (10 pages)
This research focuses utilization of the control variates to estimate the gradients of performance with respect to input parameters and apply estimated gradients to stochastic optimization algorithm. The control variate-based method is advantageous in that it uses simulation results of a single design point of input parameters and does not need to describe the logical relationship among performance and perturbations of input parameters. This method is generally applicable across simulation models. Simulation experiments on queuing models show the promising results for application of proposed method. We consider the applications of this research to various simulation models and extension of parameter space as future researches.
1. Introduction
2. Gradient Estimation Based on Control Variates
3. Stochastic Optimization Algorithm
4. Simulation Experiment and its Result
5. Conclusion
References