复杂物理系统的包围退火
Ensemble annealing of complex physical systems
摘要:
用于模拟复杂物理系统或解决困难的优化问题的算法通常采用退火过程。退火算法不是在目标温度下模拟系统,而是从足够高的温度开始,以确保遍历性,并逐渐降低温度,直到达到目标温度。这种思想被用于流行的算法,如并行回火和模拟退火。退火方法的一个普遍问题是它们需要一个温度表。选择良好平衡的温度计划可能是繁琐和耗时的。不平衡的调度会对退火算法的收敛性、运行时间和成功性产生负面影响。本文概述了一个统一的框架,集成退火,结合模拟退火,直方图重新加权和嵌套采样的概念,在热力学控制的想法。模拟退火同时模拟物理系统并估计其状态密度。温度不是根据预先确定的时间表降低,而是自适应地降低,以便在连续的集合之间保持恒定的相对熵。在温度阶梯上的每一步之后,都会更新状态密度的估计并选择新的温度。包埋退火具有很强的实用性和广泛的适用性。这说明了各种系统,包括伊辛,波茨,和蛋白质模型。
英文摘要:
Algorithms for simulating complex physical systems or solving difficult optimization problems often resort to an annealing process. Rather than simulating the system at the temperature of interest, an annealing algorithm starts at a temperature that is high enough to ensure ergodicity and gradually decreases it until the destination temperature is reached. This idea is used in popular algorithms such as parallel tempering and simulated annealing. A general problem with annealing methods is that they require a temperature schedule. Choosing well-balanced temperature schedules can be tedious and time-consuming. Imbalanced schedules can have a negative impact on the convergence, runtime and success of annealing algorithms. This article outlines a unifying framework, ensemble annealing, that combines ideas from simulated annealing, histogram reweighting and nested sampling with concepts in thermodynamic control. Ensemble annealing simultaneously simulates a physical system and estimates its density of states. The temperatures are lowered not according to a prefixed schedule but adaptively so as to maintain a constant relative entropy between successive ensembles. After each step on the temperature ladder an estimate of the density of states is updated and a new temperature is chosen. Ensemble annealing is highly practical and broadly applicable. This is illustrated for various systems including Ising, Potts, and protein models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。