Landscape statistics of the low-autocorrelation binary string problem

Journal of Physics A: Mathematical and General

Volumn 33, Issue 48, 2000, Pages 8635-8647

  Ferreira, Fernando F ^a   Fontanari, José F ^a   Stadler, Peter F ^b,c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF VIENNA   (Austria)

^c SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034623728     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/33/48/304     Document Type: Article

References (36)

1. Golay M J E 1977 Sieves for low-autocorrelation binary sequences IEEE Trans. Inform. Theory 23 43-51
2. Bernasconi J 1987 Low autocorrelation binary sequences: statistical mechanics and configuration space analysis J. Physique 48 559-67
3. Marinari E, Parisi G and Ritort F 1994 Replica field theory for deterministic models: I Binary sequences with low autocorrelation J. Phys. A: Math. Gen. 27 7615-46
4. Marinari E, Parisi G and Ritort F 1994 Replica field theory for deterministic models: II. A non-random spin glass with glassy behaviour J. Phys. A: Math. Gen. 27 7647-68
5. Migliorini G and Ritort F 1994 Dynamical behaviour of low autocorrelation models J. Phys. A: Math. Gen. 27 7669-86
6. Bouchaud J P and Mézard M 1994 Self-induced quenched disorder: a model for the glass transition J. Physique 14 1109-14
7. Militzer B, Zamparelli M and Beule D 1998 Evolutionary search for low autocorrelated binary sequences IEEE Trans. Evol. Comput. 2 34-9
8. Mertens S 1996 Exhaustive search for low-autocorrelation binary sequences J. Phys. A: Math. Gen. 29 L473-81
9. Derrida B 1980 Random energy model: limit of a family of disordered models Phys. Rev. Lett. 45 79-82
10. de Oliveira V M, Fontanari J F and Stadler P F 1999 Metastable states in high order short-range spin glasses J. Phys. A: Math. Gen. 32 8793-802
11. Cieplak M and Gawron T R 1987 Metastable states in disordered ferromagnets J. Phys. A: Math. Gen. 20 5657-66
12. Gardner E 1985 Spin glasses with p-spin interactions Nucl. Phys. B 257 747-65
13. de Oliveira V M and Fontanari J F 1999 Replica analysis of the p-spin interactions Ising spin-glass model J. Phys. A: Math. Gen. 32 2285-96
14. Sherrington D and Kirkpatrick S 1975 Solvable model of a spin-glass Phys. Rev. Lett. 35 1792-5
15. Hajek B 1988 Cooling schedules for optimal annealing Math. Operations Res. 13311-29
16. Catoni O 1992 Rough large deviation estimates for simulated annealing: application to exponential schedules Ann. Probab. 20 110-46
17. Kern W 1993 On the depth of combinatorial optimization problems Discr. Appl. Math. 43 115-29
18. Ryan J 1995 The depth and width of local minima in discrete solution spaces Discr. Appl. Math. 56 75-82
19. Tanaka F and Edwards S F 1980 Analytic theory of ground state properties of a spin glass: I. Ising spin glass J. Phys. F: Met. Phys. 10 2769-78
20. Bray A J and Moore M A 1981 Metastable states in spin glasses with short-ranged interactions J. Phys. C: Solid State Phys. 14 1313-27
21. Gross D J and Mézaxd M 1984 The simplest spin glass Nucl. Phys. B 240 431-52
22. Stadler P F and Krakhofer B 1996 Local minima of p-spin models Rev. Mex. Fis. 42 355-63
23. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
24. Rammal R, Toulouse G and Virasoro M A 1986 Ultrametricity for physicists Rev. Mod. Phys. 58 765-88
25. Vertechi A M and Virasoro M A 1989 Energy barriers in SK spin glass models J. Physique 50 2325-32
26. Azencott R 1992 Simulated Annealing (New York: Wiley)
27. Catoni O 1999 Simulated annealing algorithms and Markov chains with rate transitions Seminaire de Probabilités vol 709, ed J Azema, M Emery, M Ledoux and M Yor Lecture Notes in Mathematics vol 33 pp 69-119 (Berlin: Springer)
28. Catoni O 1999 Simulated annealing algorithms and Markov chains with rate transitions Seminaire de Probabilités vol 709, ed J Azema, M Emery, M Ledoux and M Yor Lecture Notes in Mathematics vol 33 pp 69-119 (Berlin: Springer)
29. Flamm C, Fontana W, Hofacker I and Schuster P 2000 RNA folding kinetics at elementary step resolution. RNA 6 325-38
30. Becker O M and Karplus M 1997 The topology of multidimensional potential energy surfaces: theory and application to peptide structure and kinetics J. Chem. Phys. 106 1495-517
31. Garstecki P, Hoang T X and Cieplak M 1999 Energy landscapes, supergraphs, and 'folding funnels' in spin systems Phys. Rev. E 60 3219-26
32. Klotz T and Kobe S 1994 'Valley structures' in the phase space of a finite 3D Ising spin glass with ±i interactions J. Phys. A: Math. Gen. 27 L95-100
33. Klotz T and Kobe Si 1994 Exact low-energy landscape and relaxation phenomena in Ising spin glasses Acta Phys. Slayus 44 347-56
34. Reidys C M and Stadler P F 2000 Neutrality in fitness landscapes Appl. Math. Comput. at press (Reidys C M and Stadler P F 1998 Santa Fe Institute Preprint 98-10-089)
35. Reidys C M and Stadler P F 2000 Neutrality in fitness landscapes Appl. Math. Comput. at press (Reidys C M and Stadler P F 1998 Santa Fe Institute Preprint 98-10-089)
36. Ewens W J 1979 Mathematical Population Genetics (Berlin: Springer)