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, 637~646쪽, 전체 10쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2009.04.30

영문 초록

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

키워드

Stochastic Gradient Estimation Control Variates Stochastic Optimization Method