自旋玻璃的迟滞优化
软凝聚态物质
2008-01-30 v2
摘要
最近提出的迟滞优化 (HO) 过程被应用于具有长程相互作用的一维 Ising 自旋链。为了研究其有效性，我们评估了所找到的基态能量质量随距离依赖指数 的变化关系。研究发现，在 处从无限程相互作用到长程相互作用的转变伴随着性能的急剧下降。该转变由迟滞过程中观察到的平均雪崩尺寸标度行为的变化所标志。这表明 HO 要求系统具有无限程特性，变量间具有高度的互联性以产生大型雪崩，才能正常运作。对优化过程中自相关演化方式的分析证实，相空间搜索效率较低，系统实际上更早地陷入次优构型。这些观察结果解释了 HO 在有限维晶格上的 Edwards-Anderson 自旋玻璃中表现不佳的原因，并表明其在许多组合优化问题中的实用性可能有限。
引用
@article{arxiv.0710.2138,
title = {Hysteretic Optimization For Spin Glasses},
author = {B. Goncalves and S. Boettcher},
journal= {arXiv preprint arXiv:0710.2138},
year = {2008}
}
评论
6 pages, 9 figures. To appear in JSTAT. Author website: http://www.bgoncalves.com