Generalized simulated annealing for function optimization

A generalized simulated annealing method has been developed and applied to the optimization of functions (possibly constrained) having many local extrema. The method is illustrated in some difftcult pedagogical examples and used to solve a problem analyzed by Bates (Technometrics, 25, pp. 373–376, 1983) for which we identify an improved optimum. The sensitivity of the solution to changes in the constraints and in other specifications of the problem is analyzed and discussed.

[1]  H. L. Lucas,et al.  DESIGN OF EXPERIMENTS IN NON-LINEAR SITUATIONS , 1959 .

[2]  Herman Chernoff,et al.  Optimal Accelerated Life Designs for Estimation , 1962 .

[3]  L. S. Nelson,et al.  The Nelder-Mead Simplex Procedure for Function Minimization , 1975 .

[4]  Wyn L. Price,et al.  A Controlled Random Search Procedure for Global Optimisation , 1977, Comput. J..

[5]  S. Addelman.  Statistics for experimenters , 1978 .

[6]  Eric R. Ziegel,et al.  Kinetic Modelling With Multiresponse Data , 1980 .

[7]  D. Bates.  The Derivative of |X′X| and Its Uses , 1983 .

[8]  M. E. Johnson,et al.  Some Guidelines for Constructing Exact D-Optimal Designs on Convex Design Spaces , 1983 .

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Jerald F. Lawless,et al.  Statistical Methods in Reliability , 1983 .

[11]  G. Woodfin,et al.  An "Intelligent" Optical Design Program , 1984, Other Conferences.

[12]  E. Bonomi,et al.  The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm , 1984 .

[13]  Cornelis Gustaaf Eduard Boender,et al.  The generalized multinomial distribution : a Bayesian analysis and applications , 1984 .

[14]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[15]  M. Lundy.  Applications of the annealing algorithm to combinatorial problems in statistics , 1985 .

[16]  H. Schwetlick,et al.  Numerical Methods for Estimating Parameters in Nonlinear Models With Errors in the Variables , 1985 .