2000/06/29 by Fernando F. Ferreira, José F. Fontanari, Jose Fernando Fontanari +1 · 28 citations
Economics, Econometrics and Finance · Mathematics · Physics and Astronomy · #Autocorrelation #Binary number #Complex Systems and Time Series Analysis #Degeneracy (biology) #Energy landscape #Mathematical analysis #Mathematics #Maxima and minima #Physics #Statistical physics #Statistics #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #Thermodynamics #cond-mat.stat-mech
paper · pdf · doi:10.1088/0305-4470/33/48/304
published in Journal of Physics A Mathematical and General 33(48), 8635-8647 (Institute of Physics)
arxiv created 2000/06/29 · openalex publication_date 2000/11/24 · arxiv updated 2009/11/30 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
The statistical properties of the energy landscape of the low-autocorrelation 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 the LABSP, except perhaps for a very large degeneracy of the local minimum energies, is qualitatively similar to some well known landscapes such as that of the mean-field two-spin glass model. Furthermore, we show both analytically and numerically that a well known mean-field approximation to the pure model describes the statistical properties of the LABSP extremely well.