Landscape statistics of the low-autocorrelation binary string problem

DOI10.1088/0305-4470/33/48/304MaRDI QIDQ2703477zbMATH OpenOpenAlexWikidataFDO

Authors F. F. Ferreira, José F. Fontanari, Peter F. Stadler

Publication date 5 March 2001

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0006478

zbMATH Keywords

disordered mean field approximationenergy landscapespin glasses

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Abstract: 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.

Recommendations

• scientific article; zbMATH DE number 529725
• scientific article; zbMATH DE number 1617353
• Rugged and elementary landscapes
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Landscape statistics of thep-spin Ising model

Cited in

(3)

• Landscapes on spaces of trees
• Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
• Combinatorial vector fields and the valley structure of fitness landscapes

This page was built for publication: Landscape statistics of the low-autocorrelation binary string problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2703477)