통제변수 기반 Gradient를 이용한 확률적 최적화 기법

• 영문명: Stochastic Optimization Method Using Gradient Based on Control Variates
• 발행기관: 한국시뮬레이션학회
• 저자명: 권치명(Chi-Myung Kwon) 김성연(Seong-Yeon Kim)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제18권 제2호, 49~55쪽, 전체 7쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2009.06.30

국문 초록

본 연구는 확률적 시스템에서 관심 성과함수의 기대치의 최적을 유도하는 서비스 자원의 최적 배분 문제를 조사하였다. 이러한 목적으로 통제변수를 활용하여 성과함수 기대치에 대한 서비스 자원 파라미터의 gradient를 구하는 방법을 제안하고 이를 최적화 기법의 탐색과정에 적용하여 가용 자원의 최적 배분 문제를 분석하였다. 제안된 gradient 추정 방법은 시뮬레이션 실험에서 입력 파라미터의 차원이 증가하더라도 추가로 표본점의 수를 증가시킬 필요가 없이 단일점에서 시뮬레이션 반응결과만을 활용하고 또한 시뮬레이션의 발전과정에서 성과함수와 입력 파라미터 사이의 논리적인 관계를 기술할 필요가 없어 적용하기에 편리하다고 볼 수 있다. 본 연구의 결과를 다 차원 파라미터 공간으로의 확장하는 문제와 다양한 형태의 시뮬레이션 모형으로 적용 문제는 향후 연구해야 할 과제로 생각된다.

영문 초록

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.

목차

1. 서론

2. 통제변수에 의한 gradient의 추정

3. 확률 최적화 기법

4. 시뮬레이션 실험 및 결과분석

5. 결론

키워드

확률 최적화 기법 확률적 그래디언트 추정 통제변수 기법 시뮬레이션 최적화 Stochastic optimization method Stochastic gradient estimation Control variates method Simulation optimization