Structure of best possible strategies for finding ground states

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 66, Issue 4, 2002, Pages 7-

  Hoffmann, Karl Heinz ^a   Franz, Astrid ^a   Salamon, Peter ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b SAN DIEGO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL CLUSTERS; ENERGY LANDSCAPE; PROTEIN FOLDING; SIMULATED ANNEALING ALGORITHM;

ALGORITHMS; HEURISTIC METHODS; NEURAL NETWORKS; OPTIMIZATION; PROBABILITY; PROTEINS; SIMULATED ANNEALING; SPIN GLASS;

GROUND STATE;

ARTICLE;

EID: 33646977216     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.046706     Document Type: Article

References (22)

1. K.H. Fischer and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991).
2. J.A. Hertz, A. Krogh, and R. Palmer, Introduction to the Theory of Neural Computation (Addison-Wesley, Redwood City, CA, 1991).
3. K.D. Ball, R.S. Berry, R.E. Kunz, F.Y. Li, A. Proykova, and D.J. Wales, Science 271, 259 (1996).
4. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, Science 220, 671 (1983).
5. V. Černy, J. Optim. Theory Appl. 45, 41 (1985).
6. G. Dueck and T. Scheuer, J. Comput. Phys. 90, 161 (1990).
7. P. Moscato and J.F. Fontanari, Phys. Lett. A 146, 204 (1990).
8. T.J.P. Penna, Phys. Rev. E 51, R1 (1995).
9. C. Tsallis and D.A. Stariolo, Physica A 233, 395 (1996).
10. A. Franz and K.H. Hoffmann, Appl. Math. Lett. (to be published).
11. A. Franz, K.H. Hoffmann, and P. Salamon, Phys. Rev. Lett. 86, 5219 (2001).
12. C. Tsallis, J. Stat. Phys. 52, 479 (1988).
13. R.J. Glauber, J. Math. Phys. 4, 294 (1963).
14. H. Szu and R. Hartley, Phys. Lett. A 122, 157 (1987).
15. M.O. Jakobsen, K. Mosegaard, and J.M. Pedersen, Model Optimization in Exploration Geophysics II, edited by A. Vogel (Friedr. Vieweg & Son, Braunschweig, 1988), p. 361.
16. K.H. Hoffmann, P. Sibani, J.M. Pedersen, and P. Salamon, Appl. Math. Lett. 3, 53 (1990).
17. J.G. Kemeny and J.L. Snell, Finite Markov Chains (Van Nostrand, Princeton, 1960).
18. A. Franz and K.H. Hoffmann, J. Comput. Phys. 176, 196 (2002).
19. P. N. Strenski and S. Kirkpatrick, Algorithmica 6, 346 (1991).
20. R.E. Bellman and S.E. Dreyfus, Applied Dynamic Programming (Princeton University Press, Princeton, 1962).
21. D.G. Luenberger, Linear and Non-linear Programming, 2nd ed. (Addison-Wesley, Reading, MA, 1984).
22. R. Garey and D.S. Johnson, Computers and Intractability, (W. H. Freeman & Co., New York, 1979), p. 22.