arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.17121cond-mat.dis-nncond-mat.softcond-mat.stat-mechphysics.comp-ph
收藏

通过时间重新参数化工作的智能算法

Clever algorithms for glasses work by time reparametrization

Université Paris Cité & CNRS(巴黎西岱大学与法国国家科学研究中心);Stanford University(斯坦福大学);Université de Montpellier & CNRS(蒙彼利埃大学与法国国家科学研究中心);ESPCI Paris, PSL Research University(巴黎欧洲物理化工学院,巴黎文理研究大学);Laboratoire de physique LPENS(LPENS物理实验室)

Federico Ghimenti, Ludovic Berthier, Jorge Kurchan, Frédéric van Wijland

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分析而来,可能存在错误,请以论文正文为准。

↑