A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization

We develop a variant of the Nelder-Mead (NM) simplex search procedure for stochastic simulation optimization that is designed to avoid many of the weaknesses encumbering such direct-search methods--in particular, excessive sensitivity to starting values, premature termination at a local optimum, lack of robustness against noisy responses, and lack of computational efficiency. The Revised Simplex Search (RSS) procedure consists of a three-phase application of the NM method in which: (a) the ending values for one phase become the starting values for the next phase; (b) the size of the initial simplex (respectively, the shrink coefficient) decreases geometrically (respectively, increases linearly) over successive phases; and (c) the final estimated optimum is the best of the ending values for the three phases. To compare RSS versus the NM procedure and RS9 (a simplex search procedure recently proposed by Barton and Ivey), we summarize a simulation study based on separate factorial experi...

• Type: Journal
• Year: 2000
• Where: INFORMS
• Authors: David G. Humphrey, James R. Wilson
• Keywords: INFORMS 2000, Simplex Search, Simplex Search Procedure, Stochastic Simulation Optimization