低自相关二元字符串问题的景观统计
统计力学
2009-10-31 v1
摘要
我们对低自相关二元字符串问题（LABSP）的能量景观的统计性质进行了数值研究，并将其与几个经典无序模型进行了比较。使用模拟退火文献中引入的两个景观结构全局度量，即深度和难度，我们发现LABSP的景观，除了局部极小能量可能存在的非常大简并性外，在定性上与一些众所周知的景观（如平均场2-自旋玻璃模型）相似。此外，我们考虑了Bouchaud和Mezard（1994, J. Physique I France 4 1109）提出的纯模型的平均场近似，并从解析和数值上表明，它极其准确地描述了LABSP的统计性质。
关键词
引用
@article{arxiv.cond-mat/0006478,
title = {Landscape statistics of the low autocorrelated binary string problem},
author = {Fernando F. Ferreira and Jose Fernando Fontanari and Peter F. Stadler},
journal= {arXiv preprint arXiv:cond-mat/0006478},
year = {2009}
}