Budget Constrained Optimization of Simulation Models via Estimation of Their Response Surfaces

This paper is concerned with optimizing simulation models under the condition that a budget on simulation runs exists. A multistage search procedure is developed that allocates the total experimental budget across stages so as to maximize the expected gain in information. At each stage the experiments are allocated to the search region so as to maximize the amount of information provided. A response surface is estimated and used to reduce the search region and predict the optimum, which is then used in the next stage. The procedure continues until the experimental budget is exhausted or a stopping criterion is met.

[1]  J. B. Rosen.  The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[2]  G. Arthur Mihram,et al.  An efficient procedure for locating the optimal simular response , 1970 .

[3]  G. R. Hext,et al.  Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation , 1962 .

[4]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[5]  G. E. Staats,et al.  Response Surface Optimization when Experimental Factors are Subject to Costs and Constraints , 1973 .

[6]  J. B. Rosen.  The gradient projection method for nonlinear programming: Part II , 1961 .

[7]  Aleksandr Yakovlevich Khinchin,et al.  Mathematical foundations of information theory , 1959 .

[8]  David L. Eldredge.  Experimental optimization of statistical simulation , 1974, WSC '74.

[9]  William Farrell,et al.  Literature Review and Bibliography of Simulation Optimization , 1977 .

[10]  William Ernest Biles,et al.  A gradient—regression search procedure for simulation experimentation , 1974, WSC '74.

[11]  R. Chandrasekaran,et al.  Location on Tree Networks: P-Centre and n-Dispersion Problems , 1981, Math. Oper. Res..

[12]  Henri Theil,et al.  Economics and information theory , 1967 .

[13]  William Farrell,et al.  Literature review bibliography of simulation optimitation , 1977, WSC '77.

[14]  Mark A. Turnquist,et al.  Simulation optimization using response surfaces based on spline approximations , 1978, SIML.

[15]  M. J. Box.  A New Method of Constrained Optimization and a Comparison With Other Methods , 1965, Comput. J..

[16]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[17]  William S. Meisel,et al.  Repro-Modeling: An Approach to Efficient Model Utilization and Interpretation , 1973, IEEE Trans. Syst. Man Cybern..