Simulated Annealing with estimated temperature

AI Communications

Volumn 13, Issue 1, 2000, Pages 19-26

  Poupaert, Eric ^a   Deville, Yves ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PROBABILITY; RANDOM PROCESSES;

EVOLUTIONARY ALGORITHMS; TEMPERATURE SCHEDULE;

SIMULATED ANNEALING;

EID: 0033705058     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. E.H.L. Aarts and J.H.M. Korst, Simulated Annealing and Boltzmann Machines, John Wiley & Sons, 1990.
2. E.H.L. Aarts, J.H.M. Korst and P.J.M. van Laarhoven, Simulated Annealing, chapter 4, in: Aarts and Lenstra [3], 1997.
3. E.H.L. Aarts and J.K. Lenstra, eds, Local Search in Combinatorial Optimization, John Wiley & Sons, 1997.
4. G.A. Croes, A method for solving the traveling salesman problems, Operations Research 6 (1958), 791-812.
5. G. Dueck and T. Scheuer, Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing, J. Comput. Phys. 90 (1990), 161-175.
6. M.M. Flood, The traveling salesman problem, Operations Research 4 (1956), 61-75.
7. M.D. Huang, F. Romeo and A. Sangiovanni-Vincentelli, An efficient general cooling schedule for simulated annealing, in: ICCAD-86, IEEE Computer Press, 1986, pp. 381-384.
8. S. Kirkpatrick, C.D. Gelait and M.P. Vecchi, Optimization by simulated annealing, Science 220(4598) (1983), 671-680.
9. K. Mehlhorn and S. Näher, LEDA, a platform for combinatorial and geometric computing, CACM 38(1) (1995), 96-102.
10. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller, Equation of state calculations by fast computing machines, The Journal of Chemical Physics 21(6) (1955), 1087-1092.
11. G. Reinelt, TSPLIB - a traveling salesman problem library, ORSA Journal on Computing 3(4) (1991), 376-384.
12. J.D. Schaffer, R.A. Caruana, L.J. Eschelman and R. Das, A study of control parameters affecting online performance of genetic algorithms for function optimization, in: Proc. Third Intl. Conf. on Genetic Algorithms, J.D. Schaffer, ed., Morgan Kaufmann Publishers, 1989.
13. P.J.M. van Laarhoven, Theoretical and computational aspects of simulated annealing, PhD thesis, Erasmus University Rotterdam, 1988.