arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.05066physics.chem-phcs.NAmath.NAstat.CO
收藏

在无限交换极限下基于自适应权重学习的模拟退火方法

Simulated Tempering Method in the Infinite Switch Limit with Adaptive Weight Learning

Courant Institute for the Mathematical Sciences, New York University(纽约大学柯朗数学科学研究所)

Anton Martinsson, Jianfeng Lu, Benedict Leimkuhler, Eric Vanden-Eijnden

AI总结:

本文研究了模拟退火方法的理论基础,并设计了高效的算法。通过大偏差论证,证明了在无限快速变化温度的极限下,模拟退火最有效。在此极限下,可以将温度和物理变量的运动方程替换为仅对后者进行平均的方程,其中力根据温度权重定义的位置依赖函数重新缩放。这些平均方程类似于Gao的积分过温度方法,但证明使用连续而非离散温度集更优。我们为温度权重的选择提供了理论依据,将其作为反向配分函数,从而将模拟退火与Wang-Landau采样联系起来。最后,我们描述了一个自洽算法,同时采样canonical集合并学习权重。该算法在谐振子系统和Curie-Weiss模型的连续变种上进行了测试,显示其表现良好,并能准确捕捉到该模型中观察到的二级相变。

摘要:

我们研究了模拟退火方法的理论基础,并利用我们的发现设计了高效的算法。首先使用大偏差论证,该论证最初用于复制交换分子动力学[Plattner等人,J. Chem. Phys. 135:134111 (2011)],我们证明最有效的模拟退火方法是无限快速地变化温度。在此极限下,我们可以将温度和物理变量的运动方程替换为仅对后者进行平均的方程,其中力根据温度权重定义的位置依赖函数重新缩放。这些平均方程类似于Gao的积分过温度方法,但证明使用连续而非离散温度集更优。我们为温度权重的选择提供了理论依据,将其作为反向配分函数,从而将模拟退火与Wang-Landau采样联系起来。最后,我们描述了一个自洽算法,同时采样canonical集合并学习权重。该算法在谐振子系统以及Curie-Weiss模型的连续变种上进行了测试,显示其表现良好,并能准确捕捉到该模型中观察到的二级相变。

英文摘要:

We investigate the theoretical foundations of the simulated tempering method and use our findings to design efficient algorithms. Employing a large deviation argument first used for replica exchange molecular dynamics [Plattner et al., J. Chem. Phys. 135:134111 (2011)], we demonstrate that the most efficient approach to simulated tempering is to vary the temperature infinitely rapidly. In this limit, we can replace the equations of motion for the temperature and physical variables by averaged equations for the latter alone, with the forces rescaled according to a position-dependent function defined in terms of temperature weights. The averaged equations are similar to those used in Gao's integrated-over-temperature method, except that we show that it is better to use a continuous rather than a discrete set of temperatures. We give a theoretical argument for the choice of the temperature weights as the reciprocal partition function, thereby relating simulated tempering to Wang-Landau sampling. Finally, we describe a self-consistent algorithm for simultaneously sampling the canonical ensemble and learning the weights during simulation. This algorithm is tested on a system of harmonic oscillators as well as a continuous variant of the Curie-Weiss model, where it is shown to perform well and to accurately capture the second-order phase transition observed in this model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑