Abstract
Simulated annealing is a global optimization procedure (Kirkpatrick et al. 1983) which exploits an analogy between combinatorial optimization problems and the statistical mechanics of physical systems. The analogy gives rise to an algorithm for finding near-optimal solutions to the given problem by simulating the cooling of the corresponding physical system. Just as Nature, under most conditions, manages to cool a macroscopic system into or very close to its ground state in a short period of time even though its number of degrees of freedom is of the order of Avogadro’s number, so does simulated annealing rapidly find a good guess of the solution of the posed problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andresen, B. 1983. Finite-time thermodynamics (Physics Laboratory II, (University of Copenhagen).
Andresen, B.; Hoffmann, K. H.; Mosegaard, K.; Nulton, J.; Pedersen, J. M.; Salamon, P. 1988. On lumped models for thermodynamic properties of simulated annealing problems, J. Phys. (France) 49,1485.
Boseniuk, T.; Ebeling, W. 1988a. Optimization of NP-complete problems by Boltzmann-Darwin strategies including life cycles, Europhys. Lett. 6, 107.
Boseniuk, T.; Ebeling, W. 1988b. Evolution strategies in complex optimization: The travelling salesman problem, Syst Anal. Model. Simul. 5, 413.
Ebeling, W. 1990. Applications of evolutionary strategies, Syst. Anal. Model. Simul.. 7, 3.
Feldmann, T.; Andresen, B.; Qi, A.; Salamon, P. 1985. Thermodynamic lengths and intrinsic time scales in molecular relaxation. J. Chem. Phys. 83, 5849.
Flick, J. D.; Salamon, P.; Andresen, B. 1987. Metric bounds on losses in adaptive coding. Info. Sci. 42, 239.
Fontana, W.; Schnabl, W.; Schuster, P. 1989. Physical aspects of evolutionary optimization and adaptation, Phys. Rev. A 40, 3301.
Hansen, L. K. 1990. at Symposium on Applied Statistics, (UNI-C., Copenhagen); and in preparation.
Hansen, L. K; Salamon, P. 1990. Neural network ensembles, preprint.
Jakobsen, M. O.; Mosegaard, K; Pedersen, J. M. 1987. Global model optimization in reflection Scismology by simulated annealing, in The Mathematical Geophysics Fifth International Seminar on Model Optimization in Exploration Geophysics, (Berlin).
Rirkpatrick, S.; Gelatt, C. D. Jr.; Vecchi, M. P. 1983. Optimization by simulated annealing, Science 220, 671.
Metropolis, N.; Rosenbluth, A. W.; Rosenbluth, M. N.; Teller, A. H.; Teller, E. 1953. Equation of state calculations by fast computing machines, J. Chem. Phys. 21,1087.
Pedersen, J. M.; Mosegaard, K.; Jacobsen, M. O.; Salamon, P. 1990. Optimal degree of parallel implementation in optimization. J. Phys. A.
Rubin, M. H. 1979. Optimal configuration of a class of irreversible heat engines. I, Phys. Rev. A 19,1272.
Ruppeiner, G. 1988. Nucl. Phys. B (Proc. Suppl.) 5A, 116.
Ruppeiner, G.; Pedersen, J. M.; Salamon, P. 1990. Ensemble approach to simulated annealing. J. Phys. (France).
Salamon, P.; Andresen, B.; Gait, P. D.; Berry, R. S. 1980a. The significance of Weinhold’s length, J. Chem. Phys. 73 1001;
Salamon, P.; Andresen, B.; Gait, P. D.; Berry, R. S. 1980a. The significance of Weinhold’s length, J. Chem. Phys. 73, 5407E.
Salamon, P.; Berry, R. S. 1983. Thermodynamic length and dissipated availability, Phys. Rev. Lett. 51, 1127.
Salamon, P.; Komlos, J.; Andresen, B.; Nulton J. 1987. A geometric view of welfare gains with non-instantaneous adjustment. Math. Soc. Sci. 13,153.
Salamon, P.; Nitzan, A.; Andresen, B.; Berry, R. S. 1980b. Minimum entropy production and the optimization of heat engines, Phys. Rev. A 21, 2115.
Salamon, P.; Nulton, J.; Ihrig, E. 1984. On the relation between entropy and energy versions of thermodynamic length. J. Chem. Phys. 80, 436.
Salamon, P.; Nulton, J.; Robinson, J.; Pedersen, J. M.; Ruppeiner, G.; Liao, L. 1988. Simulated annealing with constant thermodynamic speed.Comp. Phys. Comm. 49, 423.
Sibani, P.; Pedersen, J. M.; Hoffmann, K. H.; Salamon, P. 1990. Scaling concepts in simulated annealing, preprint.
Weinhold, F. 1975. Metric geometry of equilibrium thermodynamics, J. Chem. Phys. 63,2479.
Weinhold, F. 1978. Geometrical aspects of equilibrium thermodynamics, in Theoretical chemistry, advances and perspectives, Vol. 3, edited by D. Henderson and H. Eyring (Academic Press, New York).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Plenum Press, New York
About this chapter
Cite this chapter
Andresen, B. (1991). Modelling of Complex Systems by Simulated Annealing. In: Mosekilde, E., Mosekilde, L. (eds) Complexity, Chaos, and Biological Evolution. NATO ASI Series, vol 270. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-7847-1_20
Download citation
DOI: https://doi.org/10.1007/978-1-4684-7847-1_20
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-7849-5
Online ISBN: 978-1-4684-7847-1
eBook Packages: Springer Book Archive