Abstract
This paper reviews efforts towards optimizing simulated annealing. In particular we address the question of the optimal schedule and of how estimates of system properties needed in optimizing simulated annealing can be obtained. We describe the ensemble approach to simulated annealing which lends itself readily to the implementation on parallel and vector computers and which thus leads to improved adaptive schedules.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Hoffmann, K.H., Salamon, P.: J. Phys. A — Math. Gen. 23, 3511 (1990)
Jacobsen, M.O., Mosegaard, K., Pedersen, J.M.: Global Model Optimization in Reflection Seismology by Simulated Annealing in Model Optimization in Exploration Geophysics 2, Vogel, ed. (1988) F. Vieweg and Son. Braunschweig/Wiesbaden.
Hoffmann, K.H., Sibani, P., Pedersen, J.M., Salamon, P.: Appl. Math. Lett. 3, 53 (1990)
Hoffmann, K.H., Sibani, P.: Phys. Rev. A 38, 4261 (1988)
Christoph, M., Hoffmann, K.H.: Scaling Behavior of Optimal Simulated Annealing Schedules, Preprint (1990)
Salamon, P., Nulton, J., Robinson, J., Pedersen, J., Ruppeiner, G., Liao, L.: Comput. Phys. Commun. 49, 423 (1988)
Morgenstern, I., Wuertz, D.: Z. Phys. B 67, 397 (1987)
Andresen, B., Hoffmann, K.H., Mosegaard, K., Nulton, J., Pedersen, J.M., Salamon, P.: Journal de Physique (France) 49, 1485 (1988)
Sibani, P., Pedersen, J.M., Hoffmann, K.H., Salamon, P.: Monte Carlo Dynamics of Optimization Problems: A Scaling Description, submitted to Phys. Rev. A (1990)
Hanf, M., Hoffmann, K.H.: Scaling Properties of Travelling Salesman Problems, Preprint (1990)
Pedersen, J.M., Mosegaard, K., Jacobsen, M.O., Salamon, P.: Optimal Degree of Parallel Implementation in Optimization, Report HC 89-14, Oerstedt Institute, University of Copenhagen (1989)
Hanf, M., Lehareinger, Y., Wuertz, D., Hoffmann, K.H., de Groot, C., Anliker, M.: Implementation of a New Adaptive Simulated Annealing Schedule on a Multi Transputer System, submitted to Para. Comm. (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoffmann, K.H., Christoph, M., Hanf, M. (1991). Optimizing simulated annealing. In: Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature. PPSN 1990. Lecture Notes in Computer Science, vol 496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029756
Download citation
DOI: https://doi.org/10.1007/BFb0029756
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54148-6
Online ISBN: 978-3-540-70652-6
eBook Packages: Springer Book Archive