Simulation response optimization via direct conjugate direction method

Chiang Kao, Chang Chung Li, Shih Pin Chen

研究成果: Article同行評審

5 引文 斯高帕斯(Scopus)

摘要

This paper modifies Powell's conjugate direction method for unconstrained, continuous, local optimization problems to adapt to the stochastic environment in simulation response optimization. The main idea underlying the proposed methods is to conduct several replications at each trial point to obtain reliable estimate of the theoretical response. To avoid misjudging the real difference between two points due to the stochastic nature, a t-test of the statistical hypothesis is employed to replace the simple comparison of the mean responses. In an experimental comparison, the proposed method outperforms the Nelder-Mead simlex method, a quasi-Newton method, and several other methods in solving a stochastic Watson function with nine variables, a queueing problem with two variables, and an inventory problem with two variables. In decision making there are many situations that the problem is so complicated that the conventional optimization methods are unable to apply. In this case, embedding the simulation technique with certain optimization method has been demonstrated to be very promising in solving the problem. There exist many optimization methods, of which Powell's conjugate direction method has been valued for its sound theoretical properties and the derivative-free nature in practice. The purpose of this paper is to embed Powell's method to the simulation technique to solve the unconstrained, continuous, local optimization problems in a stochastic sense.

原文English
頁(從 - 到)541-552
頁數12
期刊Computers and Operations Research
30
發行號4
DOIs
出版狀態Published - 2003 四月

All Science Journal Classification (ASJC) codes

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

指紋

深入研究「Simulation response optimization via direct conjugate direction method」主題。共同形成了獨特的指紋。

引用此