A stochastic quasi-Newton method for simulation response optimization

Chiang Kao, Shih Pin Chen

研究成果: Article同行評審

11 引文 斯高帕斯(Scopus)


Simulation response optimization has wide applications for management of systems that are so complicated that the performance can only be evaluated by using simulation. This paper modifies the quasi-Newton method used in deterministic optimization to suit the stochastic environment in simulation response optimization. The basic idea is to use the estimated subgradient calculated from different replications and a metric matrix updated from the Broyden-Fletcher-Goldfarb-Shanno (BFGS) formula to yield a quasi-Newton search direction. To avoid misjudging the minimal point, in both the line search and the quasi-Newton iterations, due to the stochastic nature, a t-test instead of a simple comparison of the mean responses is performed. It is proved that the resulting stochastic quasi-Newton algorithm is able to generate a sequence that converges to the optimal point, under certain conditions. Empirical results from a four-station queueing problem and an (s, S) inventory problem indicate that this method is able to find the optimal solutions in a statistical sense. Moreover, this method is robust with respect to the number of replications conducted at each trial point.

頁(從 - 到)30-46
期刊European Journal of Operational Research
出版狀態Published - 2006 八月 16

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)
  • 建模與模擬
  • 管理科學與經營研究
  • 資訊系統與管理


深入研究「A stochastic quasi-Newton method for simulation response optimization」主題。共同形成了獨特的指紋。