Metastable states in short-ranged p-spin glasses

The mean number (N) of metastable states in higher order short-range spin glasses is estimated analytically using a variational method introduced by Tanaka and Edwards for very large coordination numbers. For lattices with small connectivities, numerical simulations do not show any significant dependence on the relative positions of the interacting spins on the lattice, indicating thus that these systems can be described by a few macroscopic parameters. As an extremely anisotropic model we consider the low autocorrelated binary spin model and we show through numerical simulations that its landscape has an exceptionally large number of local optima.

[1]  S. Kirkpatrick,et al.  Solvable Model of a Spin-Glass , 1975 .

[2]  MARCEL J. E. GOLAY,et al.  Sieves for low autocorrelation binary sequences , 1977, IEEE Trans. Inf. Theory.

[3]  A. Bray,et al.  Metastable states in spin glasses , 1980 .

[4]  B. Derrida.  Random-Energy Model: Limit of a Family of Disordered Models , 1980 .

[5]  A. Bray,et al.  Metastable states in spin glasses with short-ranged interactions , 1981 .

[6]  Stephen A Roberts,et al.  Metastable states and innocent replica theory in an Ising spin glass , 1981 .

[7]  M. Mézard,et al.  The simplest spin glass , 1984 .

[8]  Rammile Ettelaie,et al.  Residual entropy and simulated annealing , 1985 .

[9]  E. Gardner,et al.  Metastable states of a spin glass chain at 0 temperature , 1986 .

[10]  J. Bernasconi.  Low autocorrelation binary sequences : statistical mechanics and configuration space analysis , 1987 .

[11]  M. Cieplak,et al.  Metastable states in disordered ferromagnets , 1987 .

[12]  Alan S. Perelson,et al.  Molecular evolution on rugged landscapes : proteins, RNA and the immune system : the proceedings of the Workshop on Applied Molecular Evolution and the Maturation of the Immune Response, held March, 1989 in Santa Fe, New Mexico , 1991 .

[13]  Peter F. Stadler,et al.  Correlation in Landscapes of Combinatorial Optimization Problems , 1992 .

[14]  Walter Kern,et al.  On the Depth of Combinatorial Optimization Problems , 1993, Discret. Appl. Math..

[15]  E D Weinberger,et al.  Why some fitness landscapes are fractal. , 1993, Journal of theoretical biology.

[16]  G. Parisi,et al.  Replica field theory for deterministic models: II. A non-random spin glass with glassy behaviour , 1994, cond-mat/9406074.

[17]  G. Parisi,et al.  Replica field theory for deterministic models: I. Binary sequences with low autocorrelation , 1994, hep-th/9405148.

[18]  Dynamical behaviour of low autocorrelation models , 1994, cond-mat/9407105.

[19]  Peter F. Stadler,et al.  Linear Operators on Correlated Landscapes , 1994 .

[20]  M. Mézard,et al.  Self induced quenched disorder: a model for the glass transition , 1994, cond-mat/9405075.

[21]  Jennifer Ryan,et al.  The Depth and Width of Local Minima in Discrete Solution Spaces , 1995, Discret. Appl. Math..

[22]  P. Stadler.  Landscapes and their correlation functions , 1996 .

[23]  Landscape statistics of the p-spin Ising model , 1997, cond-mat/9708133.

[24]  Peter F. Stadler,et al.  Correlation length, isotropy and meta-stable states , 1997 .

[25]  Dieter Beule,et al.  Evolutionary search for low autocorrelated binary sequences , 1998, IEEE Trans. Evol. Comput..

[26]  P. Stadler,et al.  Random field models for fitness landscapes , 1999 .

[27]  P. Stadler,et al.  Landscape Statistics of the Low Autocorrelated Binary String Problem , 2000, cond-mat/0006478.