Landscape statistics of the low autocorrelated binary string problem

Details Landscape statistics of the low autocorrelated binary string problem Landscape statistics of the low autocorrelated binary string problem

2000-06-29

arxiv.org/abs/cond-mat/0006478v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1088/0305-4470/33/48/304

The statistical properties of the energy landscape of the low autocorrelated binary string problem (LABSP) are studied numerically and compared with those of several classic disordered models. Using two global measures of landscape structure which have been introduced in the Simulated Annealing literature, namely, depth and difficulty, we find that the landscape of LABSP, except perhaps for a very large degeneracy of the local minima energies, is qualitatively similar to some well-known landscapes such as that of the mean-field 2-spin glass model. Furthermore, we consider a mean-field approximation to the pure model proposed by Bouchaud and Mezard (1994, J. Physique I France 4 1109) and show both analytically and numerically that it describes extremely well the statistical properties of LABSP.

Affiliated with

Also associated with

No associations

Rating

Landscape statistics of the low autocorrelated binary string problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Landscape statistics of the low autocorrelated binary string problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Landscape statistics of the low autocorrelated binary string problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287634