论文信息 - Computational experience with generalized simulated annealing over continuous variables

Computational experience with generalized simulated annealing over continuous variables

SYNOPTIC ABSTRACTStochastic optimization procedures have been shown to be efficient methods for finding global extrema of objective functions. In this article we report computational results obtained using the generalized simulated annealing method on a set of standard global optimization test problems. The results are compared to those obtained using the best known competing stochastic optimization methods.

D. G. Brooks | D. Brooks | W. Verdini | W. A. Verdini

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

[2] M. E. Johnson,et al. Generalized simulated annealing for function optimization , 1986 .

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

[4] B. Gidas. Nonstationary Markov chains and convergence of the annealing algorithm , 1985 .

[5] Steven G. Louie,et al. A Monte carlo simulated annealing approach to optimization over continuous variables , 1984 .

[6] Donald Geman,et al. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7] G. T. Timmer,et al. Stochastic global optimization methods part II: Multi level methods , 1987, Math. Program..

[8] H. Bremermann. A method of unconstrained global optimization , 1970 .

[9] Alistair I. Mees,et al. Convergence of an annealing algorithm , 1986, Math. Program..

[10] A. Federgruen,et al. Simulated annealing methods with general acceptance probabilities , 1987, Journal of Applied Probability.

[11] John A. Nelder,et al. A Simplex Method for Function Minimization , 1965, Comput. J..

[12] Alexander H. G. Rinnooy Kan,et al. A stochastic method for global optimization , 1982, Math. Program..

[13] Alexander H. G. Rinnooy Kan,et al. Stochastic methods for global optimization , 1984 .