摘要。Sherrington – Kirkpatrick模型是复杂的非凸能景观的原型。在此类景观上演变的动态过程和局部旨在达到最小值的过程通常对了解最小值。在这里,我们研究淬火,即旨在减少能量的动力学。我们分析了两种不同的算法类别,单旋植物和同步动力学的收敛能量,重点是贪婪和不情愿的策略。我们提供了有限尺寸效应的精确数值分析,并得出结论,也许在违反直觉上,不情愿的算法与融合到基础状态能量密度兼容,而贪婪的策略却没有。受单旋替代和贪婪算法的启发,我们研究了两种同步时间算法,即同步螺旋和同步利用算法。这些同步过程可以使用动力学平均值理论(DMFT)和DMFT的新回溯版本进行分析。值得注意的是,这是第一次将回溯DMFT用于研究完全连接的无序模型中的动力收敛性。分析表明Sync-Greedy算法可以
主要关键词