Stochastic trust region gradient-free method (strong): a new response-surface-based algorithm in simulation optimization

  • Authors:
  • Kuo-Hao Chang;L. Jeff Hong;Hong Wan

  • Affiliations:
  • Purdue University, West Lafayette, IN;The Hong Kong University of Science and Technology Clear Water Bay, Hong Kong, China;Purdue University, West Lafayette, IN

  • Venue:
  • Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Response Surface Methodology (RSM) is a metamodel-based optimization method. Its strategy is to explore small subregions of the parameter space in succession instead of attempting to explore the entire parameter space directly. This method has been widely used in simulation optimization. However, RSM has two significant shortcomings: Firstly, it is not automated. Human involvements are usually required in the search process. Secondly, RSM is heuristic without convergence guarantee. This paper proposes Stochastic Trust Region Gradient-Free Method (STRONG) for simulation optimization with continuous decision variables to solve these two problems. STRONG combines the traditional RSM framework with the trust region method for deterministic optimization to achieve convergence property and eliminate the requirement of human involvement. Combined with appropriate experimental designs and specifically efficient screening experiments, STRONG has the potential of solving high-dimensional problems efficiently.