Abstract
A variant of the simulated annealing algorithm, based on the generalized method of Bohachevsky et al., is proposed for continuous optimization problems. The algorithm automatically adjusts the step sizes to reflect the local slopes and function values, and it controls the random directions to point favorably toward potential improvements. Computational results on some well known functions show substantial improvements both in solution quality and efficiency.
Similar content being viewed by others
References
I. Bohachevsky, M.E. Johnson, and M.L. Stein, “Generalized simulated annealing for function optimization,” Technometrics, vol. 28, pp. 209–217, 1986.
V. Cerny, “Minimization of continuous functions by simulated annealing,” Research Institute for Theoretical Physics, University of Helsinki, Preprint No. HU-TFT-84-51, 1984.
G. Cran, K. Martin, and G. Thomas, “A remark on algorithms: the incomplete beta integral and inverse of the incomplete beta function ratio,” Applied Statistics, vol. 26, pp. 111–114, 1977.
S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 721–741, 1984.
B. Gidas, “Global optimization via the Langevin equation,” Proceedings of the 24th IEEE Conference on Decision and Control, vol. 2, pp. 744–778, 1985.
R. Horst and P.M. Pardalos (Eds.), Handbook of Global Optimization, Nonconvex Optimization and Its Applications, vol. 2, Kluwer Academic Publishers, 1995.
A. Khachaturyan, “Statistical mechanics approach in minimizing a multivariable function,” J. Math Phys., vol. 27, pp. 1834–1838, 1986.
S. Kirpatrick, C.D. GelattJr., and M.P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, 1983.
P.J. Laarhoven and E.H. Aarts, Simulated Annealing: Theory and Applications, D. Reidel Publishing Company: Dordrecht, Holland, 1987.
N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, “Equation of state calculations by fast computing machines,” J. Chem. Physics, vol. 21, pp. 1087–1092, 1953.
I. Osman and Christofides, “Capacitated clustering by hybrid simulated annealing and tabu search,” International Transactions in Operational Research (to appear).
S. Ross, Introduction to Probability Models, Fourth Edition, Academic Press, 1989.
H. Szu and R. Harley, “Fast simulated annealing with Cauchy probability densities,” Naval Research Laboratory, Washington, DC, Preprint, 1986.
D. Vanderbilt and S. G. Louie, “A Monte Carlo simulated annealing approach to optimization over continuous variables,” J. Comput. Phys. vol. 56, pp. 259–271, 1984.
L.T. Wille and J. Vennik, “Electrostatic energy minimization by simulated annealing,” J. Phys. A: Math. Gen., vol. 18, pp. L1113–1117, 1985.
D.L. Woodruff, “Simulated annealing and tabu search: lessons from a line search,” Computers & Operations Research, vol. 21, 823–840, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, P.P., Chen, DS. Continuous optimization by a variant of simulated annealing. Comput Optim Applic 6, 59–71 (1996). https://doi.org/10.1007/BF00248009
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00248009