聖塔非研究所

低自相關二元串問題的景觀統計

2026-03-18 · 工作論文 · 更新 2026/03/18 下午07:54

摘要 對低自相關二元串問題(LABSP)的能量景觀的統計特性進行了數值研究,並與幾種經典的無序模型進行了比較。使用模擬退火文獻中引入的兩種全局景觀結構度量,即深度和難度,我們發現ABSP的景觀,除了局部最小能量的非常大的退化之外,在質量上與一些眾所周知的景觀相似,例如平均場2 自旋玻璃模型的景觀。此外,我們考慮了 Bouchaud 和 Mézard (1994, J. Phys…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #875
  • 日期:2026-03-18

摘要

對低自相關二元串問題(LABSP)的能量景觀的統計特性進行了數值研究,並與幾種經典的無序模型進行了比較。使用模擬退火文獻中引入的兩種全局景觀結構度量,即深度和難度,我們發現ABSP的景觀,除了局部最小能量的非常大的退化之外,在質量上與一些眾所周知的景觀相似,例如平均場2-自旋玻璃模型的景觀。此外,我們考慮了 Bouchaud 和 Mézard (1994, J. Physique I France 4: 1109) 提出的純模型的平均場近似,並在分析和數值上表明它非常好地描述了 LABSP 的統計特性。