通过时间重新参数化工作的智能算法
Clever algorithms for glasses work by time reparametrization
AI总结:
通过时间重新参数化机制,智能算法有效加速玻璃形成体的弛豫过程,并可能推广至更广泛的约束满足问题优化。
摘要:
玻璃形成体的超慢动力学已被两种观点所解释,这两种观点被视为相互排斥:一种假定局部受限的运动,另一种则基于配置空间的复杂性。在这里,我们证明了演化对动力学细节的变化对时间流速的改变反应强烈:它具有时间重新参数化的柔软性。这一发现调和了两种观点:虽然局部约束重新参数化时间流,但全局景观决定了同一时间不同相关性之间的关系。我们展示现代算法通过改变时间重新参数化来加速弛豫到平衡。其成功依赖于其利用重新参数化柔软性的能力。我们推测这些结果不仅适用于玻璃,还可能扩展到更一般约束满足问题的优化以及更广泛类别的算法。
英文摘要:
The ultraslow dynamics of glass-formers has been explained by two views considered as mutually exclusive: one invokes locally hindered mobility, the other rests on the complexity of the configuration space. Here we demonstrate that the evolution responds strongly to the details of the dynamics by changing the speed of time-flow: it has time-reparametrization softness. This finding reconciles both views: while local constraints reparametrize the flow of time, the global landscape determines relationships between different correlations at the same times. We show that modern algorithms developed to accelerate the relaxation to equilibrium act by changing the time reparametrization. Their success thus relies on their ability to exploit reparametrization softness. We conjecture that these results extend beyond the realm of glasses to the optimization of more general constraint satisfaction problems and to broader classes of algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。