A comparison of simulated annealing cooling strategies

Journal of Physics A: Mathematical and General

Volumn 31, Issue 41, 1998, Pages 8373-8385

  Nourani, Yaghout ^a   Andresen, Bjarne ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032538265     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/31/41/011     Document Type: Article

References (20)

1. Kirkpatrick S, Gelatt C D Jr and Vecchi M P 1983 Optimization by simulated annealing Science 220 671-7
2. Salamon P, Nulton J, Harland J R, Pedersen J, Ruppeiner G and Liao L 1988 Simulated annealing with constant thermodynamic speed Phys. Commun. 43 423-8
3. Salamon P and Berry R S 1983 Thermodynamic length and dissipated availability Phys. Rev. Lett. 51 1127-30
4. Hoffmann K H and Salamon P 1990 The optimal simulated annealing schedule for a simple model J. Phys. A: Math. Gen. 23 3511-23
5. Andresen B and Gordon J M 1994 On constant thermodynamic speed for minimizing entropy production in thermodynamic processes and simulated annealing Phys. Rev. E 50 4346-51
6. Metropolis N, Rosenbluth A W, Rosenbluth M N, Teller A H and Teller E 1953 Equation of state calculation by fast computing machines J. Chem. Phys. 21 1087-92
7. Geman S and Geman D 1984 Stochastic relaxation, Gibbs distributions, and Bayesian restoration of images IEEE Trans. Pattern Anal. Mach. Intell., PAMI-6 6 721-41
8. Hajek B 1988 Cooling schedules for optimal annealing Math. Oper. Res 13 311-29
9. Weinhold F 1975 Metric geometry of equilibrium thermodynamics J. Chem. Phys. 63 2479-83
10. Nulton J D and Salamon P 1988 Statistical mechanics of combinatorial optimization Phys. Rev. A 37 1351-6
11. Minc H (ed) 1978 Permanents, Encyclopedia of Mathematics and its Applications vol 6 (Reading, MA: Addison-Wesley) section on linear algebra
12. Valiant L G 1978 The complexity of computing the permanent Theor. Comput. Sci. 8 189-201
13. Karp R M 1972 Reduceability among combinatorial problems Complexity of Computer Computations ed R E Miller and J W Thatcher (New York: Plenum) pp 85-103
14. Garey M R and Johnson D S 1979 Computers and Intractability, A Guide to the Theory of NP-Completeness (New York: Freeman)
15. Nourani Y and Andresen B 1999 Exploring the spectrum values of permanents by simulated annealing Theor. Comp. Sci. to appear
16. Andresen B, Hoffmann K H, Mosegaard K, Nulton J, Pedersen J M and Salamon P 1988 On lumped models for thermodynamic properties of simulated annealing problems J. Physique I 49 1485-92
17. Salamon P, Nitzan A, Andresen B and Berry R S 1989 Minimum entropy production and the optimization of heat engines Phys. Rev. A 21 2115-30
18. Ruppeiner G, Pedersen J M and Salamon P 1991 Ensemble approach to simulated annealing J. Physique I 1 455-70
19. Andresen B 1991 Modelling of complex systems by simulated annealing Complexity, Chaos, and Biological Evolution (NATO ASI Series B-270) pp 267-77
20. Andresen B 1996 Finite-time thermodynamics and simulated annealing Entropy and Entropy Generation ed J S Shiner (Dordrecht: Kluwer) pp 111-27