Optimization by simulation metamodelling methods

We consider how simulation metamodels can be used to optimize the performance of a system that depends on a number of factors. We focus on the situation where the number of simulation runs that can be made is limited, and where a large number of factors must be included in the metamodel. Bayesian methods are particularly useful in this situation and can handle problems for which classical stochastic optimization can fail. We describe the basic Bayesian methodology, and then an extension to this that fits a quadratic response surface which, for function minimization, is guaranteed to be positive definite. An example is presented to illustrate the methods proposed in this paper.

[1]  Stephen E. Chick.  Bayesian methods: bayesian methods for simulation , 2000, WSC '00.

[2]  William G. Cochran,et al.  Experimental Designs, 2nd Edition , 1950 .

[3]  William G. Cochran,et al.  Experimental designs, 2nd ed. , 1957 .

[4]  A. Baron.  Experimental Designs , 1990, The Behavior analyst.

[5]  Rommert Dekker,et al.  A framework for Response Surface Methodology for simulation optimization , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[6]  Russell C. H. Cheng.  Regression metamodeling in simulation using Bayesian methods , 1999, WSC '99.

[7]  Fred W. Glover,et al.  Integrating optimization and simulation: research and practice , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[8]  Alexander Shapiro.  Simulation based optimization , 1996, Winter Simulation Conference.

[9]  Russell R. Barton.  Designing simulation experiments , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[10]  Russell R. Barton,et al.  Simulation metamodels , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[11]  Lee W. Schruben,et al.  A survey of simulation optimization techniques and procedures , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[12]  Peter D. Welch,et al.  Response surface methodology and its application in simulation , 1993, WSC '93.

[13]  Russell C. H. Cheng.  Optimization of systems by simulation metamodelling , 2004 .

[14]  Fred W. Glover,et al.  New advances for wedding optimization and simulation , 1999, WSC '99.

[15]  Farhad Azadivar,et al.  Simulation optimization methodologies , 1999, WSC '99.

[16]  Stephen E. Chick,et al.  Bayesian methods for simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).