Simulated annealing with Threshold Accepting or Tsallis statistics

Computer Physics Communications

Volumn 132, Issue 3, 2000, Pages 232-240

  Fachat, Andre ^a   Hoffmann, Karl Heinz ^a   Franz, Astrid ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES; SIMULATED ANNEALING;

TSALLIS ACCEPTANCE PROBABILITY;

STATISTICAL MECHANICS;

EID: 0034324330     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(00)00153-3     Document Type: Article

References (12)

1. S. Kirkpatrick C.D. Gelatt M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
2. V. Černy Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm J. Optimization Theory Appl. 45 1985 41 51
3. N. Metropolis A.W. Rosenbluth M.N. Rosenbluth A.H. Teller E. Teller Equations of state calculations by fast computing machines J. Chemical Phys. 21 1953 1087 1091
4. G. Dueck T. Scheuer Threshold accepting: A general purpose optimization algorithm appearing superiour to simulated annealing J. Comput. Phys. 90 1990 161 175
5. P. Moscato J.F. Fontanari Stochastic versus deterministic update in simulated annealing Phys. Lett. A 146 4 1990 204 208
6. C. Tsallis Possible generalization of Boltzmann–Gibbs statistics J. Statist. Phys. 52 1–2 1988 479 487
7. T.J.P. Penna Traveling salesman problem and Tsallis statistics Phys. Rev. E 51 1 1995 R1 R3
8. C. Tsallis D.A. Stariolo Generalized simulated annealing Phys. A: Statist. Mechan. Appl. 233 1–2 1996 395 406
9. P. Sibani J.C. Schön P. Salamon J.-O. Andersson Emergent hierarchical structures in complex-system dynamics Europhys. Lett. 22 7 1993 479 485
10. P. Sibani J.-O. Andersson Excitation morphology of short range Ising spin glasses Phys. A: Statist. Mechan. Appl. 206 1994 1 12
11. J.C. Schön Preferential trapping on energy landscapes in regions containing deep-lying minima – the reason for the success of simulated annealing? J. Phys. A: Math. General 30 1997 2367 2389
12. B. Derrida Random-energy model: An exact solvable model of disordered systems Phys. Rev. B 24 5 1981 2613 2626