比较能量景观的极端与热探索
无序系统与神经网络
2009-11-10 v2
摘要
我们使用一种称为极端优化(EO)的非热力学局部搜索方法，结合最近开发的用于分类复杂系统谷结构的方案，对一种短程自旋空气进行分析。与使用满足详细平衡条件的热力学算法进行的早期研究相比较，我们确定了景观特征中哪些是算法依赖的，哪些是本质上几何的。显然，任何局部搜索在复杂能量景观中都会表现出近似遵循对数-Poisson统计规律的时间序列，即 successive energy records。结果之间的差异提供了关于EO性能的额外见解。与热搜索相比，极端搜索在访问更高能量时会显著偏离，而在返回更广泛的低能量配置时则表现出不同的行为。能量景观的两个重要特性与任一算法无关：首先，为了找到更低的能量记录，需要克服 progressively 更高的能量障碍；其次，两个连续低能量记录之间的汉明距离与中介障碍的高度成线性关系。
关键词
引用
@article{arxiv.cond-mat/0406543,
title = {Comparing extremal and thermal Explorations of Energy Landscapes},
author = {Stefan Boettcher and Paolo Sibani},
journal= {arXiv preprint arXiv:cond-mat/0406543},
year = {2009}
}
备注
RevTex4, 11 pages, 24 postscript figures included, to appear in EPJB; see http://www.physics.emory.edu/faculty/boettcher/ for related information