Optimizing at the ergodic edge

Physica A: Statistical Mechanics and its Applications

Volumn 367, Issue , 2006, Pages 220-230

  Boettcher, Stefan ^a   Frank, Martin ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

Combinatorial optimization; Extremal optimization; Heuristics; Jamming; Simulated annealing

Indexed keywords

COMBINATORIAL MATHEMATICS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; JAMMING; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; PARAMETER ESTIMATION; SIMULATED ANNEALING;

COMBINATORIAL OPTIMIZATION; ERGODIC EDGE; EXTREMAL OPTIMIZATION; HEURISTICS; OPTIMIZATION HEURISTICS;

ERGONOMICS;

EID: 33646368675     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.10.034     Document Type: Article

References (57)

1. M.R. Garey, D.S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, W.H. Freeman, New York, 1979.
2. A.K. Hartmann, H. Rieger (Eds.), New Optimization Algorithms in Physics, Springer, Berlin, 2004.
3. Pal K.F. Physica A 223 (1996) 283-292
4. Pal K.F. Physica A 233 (1996) 60-66
5. Hartmann A.K. Phys. Rev. B 59 (1999) 3617-3623
6. Hartmann A.K. Phys. Rev. E 60 (1999) 5135-5138
7. Palassini M., and Young A.P. Phys. Rev. Lett. 85 (2000) 3017
8. Houdayer J., and Martin O.C. Phys. Rev. Lett. 83 (1999) 1030
9. Boettcher S., and Percus A.G. Phys. Rev. Lett. 86 (2001) 5211-5214
10. Bhattacharya K.K., and Sethna J.P. Phys. Rev. E 57 (1998) 2553
11. Tuzel E., and Erzan A. Phys. Rev. E 61 (2000) R1040
12. Frauenkron H., Bastolla U., Gerstner E., Grassberger P., and Nadler W. Phys. Rev. Lett. 80 (1998) 3149-3152
13. Prellberg T., and Krawczyk J. Phys. Rev. Lett. 92 (2004) 120602
14. Palmer R.G., and Adler J. Int. J. Mod. Phys. C 10 (1999) 667
15. Desimone C., Diehl M., Jünger M., Mutzel P., Reinelt G., and Rinaldi G. J. Stat. Phys. 80 (1995) 487-496
16. V.J. Rayward-Smith, I.H. Osman, C.R. Reeves (Eds.), Modern Heuristic Search Methods, Wiley, New York, 1996.
17. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Science 220 (1983) 671-680
18. P. Salamon, P. Sibani, R. Frost, Facts, Conjectures, and Improvements for Simulated Annealing, Society for Industrial & Applied Mathematics, 2002.
19. Holland J. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor, MI
20. Boettcher S., and Percus A.G. Artif. Intell. 119 (2000) 275-286
21. Boettcher S., and Percus A.G. GECCO-99. Proceedings of the Genetic and Evolutionary Computation Conference (1999), Morgan Kaufmann, San Francisco 825-832
22. Boettcher S., and Percus A.G. Phys. Rev. E 64 (2001) 026114
23. Boettcher S., and Percus A.G. Phys. Rev. E 69 (2004) 066703
24. Boettcher S. Phys. Rev. B 67 (2003) R060403
25. Boettcher S. Euro. Phys. J. B 46 (2005) 317-326
26. Boettcher S. J. Phys. A 32 (1999) 5201-5211
27. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. J. Chem. Phys. 21 (1953) 1087-1092
28. Dall J. P. Sibani Comp. Phys. Comm. 141 (2001) 260-267
29. Boettcher S., and Sibani P. Euro. Phys. J. B 44 (2005) 317-326
30. S. Meshoul, M. Batouche, Lecture Notes in Computer Science, vol. 2449, 2002, pp. 330-337.
31. Meshoul S., and Batouche M. Int. J. Pattern Rec. Artif. Intell. 17 (2003) 1111-1126
32. Yom-Tov E., Grossman A., and Inbar G.F. Biol. Cybernat. 85 (2001) 395-399
33. Svenson P. Proc. SPIE 5429 (2004) 162-171
34. Sousa F.L., Vlassov V., and Ramos F.M. Heat Transf. Eng. 25 (2004) 34-45
35. Zhou T., Bai W.-J., Cheng L.-J., and Wang B.-B. Phys. Rev. E 72 (2005) 016702
36. M.E. Menai, M. Batouche, Lecture Notes in Computer Science, vol. 2718, 2003, pp. 592-603.
37. M.E. Menai, M. Batouche, in: H.R. Arabnia, et al. (Eds.), Proceedings of the International Conference on Artificial Intelligence, IC-AI2003, 2003, pp. 257-262.
38. Duch J., and Arenas A. Phys. Rev. E 72 (2005) 027104
39. L. Danon, A. Diaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech.-Theo. Exp. (2005) P09008.
40. Z. Neda, R. Florian, M. Ravasz, A. Libal, G. Györgyi, Physica A, to appear.
41. Wang J.-S., and Okabe Y. J. Phys. Soc. Jpn. 72 (2003) 1380
42. Onody R.N., and de Castro P.A. Physica A 322 (2003) 247-255
43. Boettcher S., and Grigni M. J. Phys. A. 35 (2002) 1109
44. Middleton A.A. Phys. Rev. E 69 (2004) 055701 (R)
45. Iwamatsu M., and Okabe Y. Chem. Phys. Lett. 399 (2004) 396-400
46. F.L. de Sousa, V. Vlassov, F.M. Ramos, Lecture Notes in Computer Science, vol. 2723, 2003, pp. 375-376.
47. de Sousa F.L., Ramos F.M., Galski R.L., and Muraoka I. In: De Castro L.N., and Von Zuben F.J. (Eds). Recent Developments in Biologically Inspired Computing (2004), Idea Group Inc.
48. Heilmann F., Hoffmann K.-H., and Salamon P. Europhys. Lett. 66 (2004) 305-310
49. Hoffmann K.-H., Heilmann F., and Salamon P. Phys. Rev. E 70 (2004) 046704
50. H. Frauenfelder (Ed.), Landscape Paradigms in Physics and Biology, Elsevier, Amsterdam, 1997.
51. Mézard M., Parisi G., and Virasoro M.A. Spin Glass Theory and Beyond (1987), World Scientific, Singapore
52. Bantilan F.T., and Palmer R.G. J. Phys. F 11 (1981) 261-266
53. Jaeger H.M., Nagel S.R., and Behringer R.P. Rev. Mod. Phys. 68 (1996) 1259-1273
54. Ben-Naim E., Knight J.B., Nowak E.R., Jaeger H.M., and Nagel S.R. Physica D 123 (1998) 380-385
55. Ritort F. Phys. Rev. Lett. 75 (1995) 1190-1193
56. Palmer R.G., Stein D.L., Abrahams E., and Anderson P.W. Phys. Rev. Lett. 53 (1984) 958
57. 2 in the jam, which leads to this value for 〈 ε{lunate} 〉 for large τ or μ, instead of 7 / 16 ≈ 0.44 quoted there.