Glass transition and random walks on complex energy landscapes
我们提出了一个简单的数学模型,玻璃动力学视为一个随机行走在一个有向的,加权网络的极小值作为代表的能源景观。我们的方法提供了一个更广泛的视角,以前的研究集中在特定的例子,通过采样能量极小值和鞍的小系统获得的能源景观。我们指出如何的能量之间的关系的最小值和他们的邻居的数量应与网络的全局拓扑结构进行研究,并显示如何在复杂网络理论中开发的工具可以在这种情况下使用。
2009-05-01 cond-mat.stat-mech
Analytic continuation over complex landscapes
在本文中,我们跟踪研究的“复杂的复杂景观”,崎岖的景观的许多复杂的变量。与真实的风景不同,根据指数对马鞍进行分类是微不足道的。相反,在稳定点的波动谱决定其拓扑稳定性下的理论解析延续。拓扑变化,发生在所谓的斯托克斯点,增殖鞍与边缘(平)方向,否则被抑制。这给出了间隙或“阈值”能量的直接解释--在实际情况下,它将鞍点与最小值分开--作为固定点的海森矩阵的频谱发展间隙的水平。这导致具有不同结构的真实景观的分析延拓产生不同的后果:“一步复制对称性破缺”景观的全局最小值超出了阈值,它们的粗麻布有间隙,并且局部受到斯托克斯点的保护,而那些“多步复制对称性破缺”的景观具有无间隙的粗麻布,斯托克斯点立即激增。一个新的矩阵合奏被发现,发挥作用,GOE发挥真正的景观在确定拓扑性质的鞍。
2022-04-12 cond-mat.dis-nn cond-mat.stat-mech math-ph
Single temperature for Monte Carlo optimization on complex landscapes
我们提出了一种新的策略,蒙特卡罗(MC)优化崎岖的多维景观。该策略是基于查询的统计特性的景观,以找到在该温度下的平均首次穿越时间在当前区域的景观是最小化。因此,在其他算法,如模拟退火(SA)相比,我们明确匹配的温度计划的统计景观的不规则性。在这种统计在整个景观上近似相同的情况下,或者在非局部移动耦合景观的远距离部分的情况下,单温度MC将优于具有相同移动集的任何其他MC算法。我们还发现,在强各向异性库仑自旋玻璃和旅行商问题,唯一相关的统计(我们用来分配一个单一的MC温度)是在低能量漏斗的不规则性。我们的结果可以解释为什么自然界中的蛋白质折叠在室温下是有效的。
2012-02-02 cond-mat.stat-mech physics.comp-ph q-bio.QM
Exploring the complex free energy landscape of the simplest glass by rheology
对于非晶态固体,人们一直在激烈地争论,传统的固体观点,在基态和谐波低能量激发的顶部,如声子,是否仍然有效。非晶态固体的最新理论发展揭示了一种可能性,即在简谐图像被破坏的地方,存在着意想不到的复杂自由能景观。在这里,我们表明,标准的流变学技术可以作为强大的工具来检查这样复杂的自由能景观的非平凡的后果。通过大量的数值模拟在有限温度下的准静态剪切下的硬球玻璃,我们表明,上述所谓的加德纳转变密度,弹性断裂,应力松弛表现出缓慢和老化的动力学,和表观剪切模量成为协议依赖。被设计为在实验室中可重复的,我们的方法可能会引发各种各样的非晶材料的复杂的自由能景观的探索。
2017-02-21 cond-mat.dis-nn cond-mat.soft cond-mat.stat-mech
Fluctuation Distributions of Energy Minima in Complex Landscapes
我们讨论了在复杂的能量景观的梯度下降得到的最小值的能量分布的性质。我们在几个原型模型中发现了惊人相似的现象。我们特别关注的最小值的能量分布的分析很好理解的p-自旋相互作用自旋玻璃模型。我们在数值上发现非高斯分布,类似于Tracy-Widom分布经常发现的问题的随机相关变量,和非平凡的有限尺寸标度。在此基础上,我们提出了一个梯度下降动态的图片,突出了第一次通过过程中的特征值的Hessian的重要性。这幅图提供了一个具体的链接到问题,其中建立了Tracy-Widom分布。梯度下降动力学的第一通道视图的各个方面对于非凸复杂景观是通用的,合理化了我们在模型中发现的共性。
2020-10-22 cond-mat.dis-nn cond-mat.stat-mech
Evolutionary advantage of small populations on complex fitness landscapes
背景资料:最近的实验和理论研究表明,在复杂的适应度景观适应度景观上进化的小型无性种群,由于适应性轨迹的异质性增加,可能比大型种群获得更高的适应度。在这里,我们介绍了一类单倍体三位点适应度景观,允许调查这种情况下,在一个精确和定量的方式。结果如下:我们的主要结果分析表明,选择最大的初始适应度增加的路径的概率与人口规模的增长。这使得大种群更有可能陷入局部适应度峰值,并意味着小种群在中间时间尺度上的优势。这种效应起作用的种群大小范围与克隆干扰的发生相吻合。使用随机适应度景观合奏的其他研究表明,取得的结果为一个特定的选择三个位点的景观参数是强大的,也坚持作为位点的数量增加。结论:我们的研究表明,当适应度景观包含局部最大值时,小群体可能具有优势。优势出现在中间的时间尺度,这是足够长的捕获在当地的适应度最大值已经发生,但太短的峰值逃逸的创建多个突变体。
2011-02-23 cond-mat.stat-mech q-bio.PE
On the existence of potential landscape in the evolution of complex systems
最近开发的随机过程的处理导致复杂系统的动态演化的一个潜在的景观建设。由于潜在功能在类属环境中的存在经常受到文献的质疑,因此我们研究了几个相关的理论问题,这些问题是构建的核心。我们表明,新的治疗,通过一个变换,是密切相关的辛结构,在理论物理的许多分支的中心。利用这种见解,我们证明了变换下的不变量。我们进一步明确地证明,在一维的情况下,新的治疗伊藤和Stratonovich,以及others.Our结果之间的对比强烈表明,从统计物理的方法可以是有用的,在研究随机,复杂的系统一般。
2007-03-20 cond-mat.stat-mech cs.IT math.DS
Effective potential reveals evolutionary trajectories in complex fitness landscapes
越来越多的努力来衡量适应度景观的分子和微生物系统的景观地形和进化轨迹之间的紧密关系。然而,这种关系远非简单明了:根据它们的突变率,达尔文种群可以爬上最近的适应性高峰(适者生存),在具有较高突变鲁棒性的较低区域定居(最平坦的生存),或者完全无法适应(错误灾难)。这些分歧突出表明,进化并不一定会像赖特想象的那样,将种群从“较低的峰值推向较高的峰值”。因此,问题仍然存在:复杂的地形地貌究竟如何限制进化,我们能否预测它下一步将走向何方?在这里,我介绍了一个广义的准物种理论,确定亚稳态的进化状态的最小值的一个有效的潜力。从这个表示,我得到了一个粗粒度的,马尔可夫状态模型的演变,这反过来又形成了一个基础上的进化预测在很大范围内的突变率。由于有效势与量子哈密顿量的基态有关,我的方法可以激发演化动力学和量子多体理论之间富有成效的相互作用
2019-12-12 cond-mat.stat-mech q-bio.PE
Direct sampling of complex landscapes at low temperatures: the three-dimensional +/-J Ising spin glass
提出了一种方法,它允许样品直接低温配置的玻璃系统,如自旋玻璃。其基本思想是利用启发式算法生成基态和低激发态构型。然后,借助微正则蒙特卡罗模拟,发现了更多的组态,确定了组态簇,并计算了熵。最后,平衡态的随机抽样与适当的Gibbs-Boltzmann权重。该方法适用于三维伊辛自旋玻璃+J相互作用和温度T<=0.5。该模型的低温行为的特征在于评估不同的重叠量,对于T>0表现出复杂的低能景观,而T=0的行为似乎不那么复杂。
2002-10-01 cond-mat.dis-nn cond-mat.stat-mech
First-passage times in complex energy landscapes: a case study with nonmuscle myosin II assembly
复杂的能量景观经常出现在生物系统中,例如蛋白质折叠、生化反应或细胞内运输过程。它们的物理效应通常反映在这些能量景观产生的首次穿越时间中。然而,他们的计算是众所周知的挑战,往往很难确定一个给定的能源景观最相关的特征。在这里,我们将展示如何通过将福克-普朗克方程粗粒化为主方程并在迭代过程中分解其首次通过时间来实现这一点。我们将这种方法应用于非肌肉肌球蛋白II(NM 2),这是在非肌肉细胞中产生力的主要分子马达的两个杆之间的静电相互作用。能量景观直接从三种不同亚型的氨基酸序列计算。我们的方法使我们能够确定最相关的能量障碍,他们的自组装成非肌肉肌球蛋白II微丝,以及他们如何改变下的力量。特别是,我们发现,反平行的配置比平行的更稳定,但也表现出更多的变化下的机械负荷。我们的工作展示了丰富的动力学,可以预期在机械负载下的NM 2-组件,并在一般情况下,显示了如何可以识别最相关的能量障碍,在复杂的能源景观。
2022-06-03 cond-mat.soft cond-mat.stat-mech q-bio.BM
Local state space geometry and thermal metastability in complex landscapes: the spin-glass case
通过穷举搜索,得到了自旋玻璃中局域能量极小组态空间邻域的一个简单几何特征。结合以前的Monte Carlo调查的热畴生长,它允许讨论真实的和配置空间描述的低温弛豫动力学之间的连接。我们认为,对应于单个生长域的状态空间部分可以通过分层组织的状态集进行充分建模,并且自旋玻璃的热(Meta)稳定性与每个陷阱内存在的接近指数的局部状态密度有关。
1998-05-06 cond-mat.dis-nn cond-mat.stat-mech
Complex Networks Analysis of the Energy Landscape of the Low Autocorrelation Binary Sequences Problem
我们提供了一个最新的视图的结构的能量景观的低自相关二进制序列的问题,一个典型的代表的$NP$硬类。为了研究感兴趣的景观特征,我们使用局部最优网络方法,通过穷举提取最优图的问题大小达到$24$。几个指标被用来表征网络:最优的数量和类型,最优流域结构,度和强度分布,最短路径的全局最优,和随机行走为基础的最优中心。总之,这些指标提供了一个定量和连贯的解释的困难,低自相关二进制序列的问题,并提供信息,可以利用优化算法为这个问题,以及其他一些问题具有类似的配置空间结构。
2022-04-08 cond-mat.dis-nn cond-mat.stat-mech
Adaptation in simple and complex fitness landscapes
这是一个无性种群的确定性突变选择模型的介绍性综述(即,准物种理论)及相关课题。首先,介绍了适应度、突变和序列空间的基本概念。不同类型的突变选择动力学的定义和它们之间的关系,统计物理问题的概述。然后详细讨论了简单单峰适应度景观中的平稳种群分布,特别强调了误差阈值现象。扩展的理论,涵盖例如上位相互作用,二倍体生物体,保守复制和时间依赖的健身高峰进行了简要描述。另一部分致力于随机崎岖的适应度景观,这可能会显示不同程度的适应度相关性以及扩展的神经网络。最后两个部分解决了演化动力学在崎岖和光滑的适应度景观,并提供了相关实验的简要概述。
2005-08-05 cond-mat.stat-mech q-bio.PE
Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity
出于目前的兴趣在理解随机景观在高维空间中的统计特性,我们认为在$\mathbb{R}^N$的景观模型通过叠加$M>N$平面波的随机波矢量和振幅。对于这个景观,我们展示了如何计算“退火复杂性”控制的渐近增长率的平均数目的固定点作为$N\to \infty$在固定的比例$α=M/N>1$。这种计算的框架要求我们研究$N\times N$矩阵$W=KTK^T$的谱性质,其中$T$是对角矩阵,$M$平均为零i.i.d.实正态分布项,并且$K$的所有$MN$项也是i.i.d.。实正态随机变量我们建议称后者为高斯-马琴科-帕斯图尔包络,因为这些矩阵出现在1967年的开创性论文中。我们计算相关的平均谱密度,并评估一些时刻和相关函数,涉及产品的特征多项式等相关矩阵。
2022-02-08 cond-mat.dis-nn cond-mat.stat-mech math-ph
Discrete energy landscapes and replica symmetry breaking at zero temperature
重新考虑了具有简并基态的无序系统的序参量P(q)。我们提出,熵涨落导致一个平凡的P(q)在零温度下的非简并的情况下,即使有零能量的大尺度激发(复杂的能量景观)。这种情况应该出现在三维+-J伊辛自旋玻璃和MAX-SAT中。此外,我们认为,如果能量景观是复杂的有限数量的基态家庭,然后复本对称性破缺出现在正温度。
2001-01-25 cond-mat.dis-nn cond-mat.stat-mech
Revealing more on complex energy landscapes by passing less local information: Cavity approach with trust region in non-convex optimization problems
The Education University of Hong Kong(香港教育大学)
本文通过限制局部信息传递并引入带信赖域的腔消息传递算法,在路由优化问题中揭示了非凸能量景观的三个特征区域,证明了该方法在识别崎岖能量景观特征方面的鲁棒性。
2026-10-08 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Entropic algorithms and the lid method as exploration tools for complex landscapes
诸如Wang-Landau算法和类似的“熵”方法之类的蒙特卡罗算法能够精确地对模型系统的状态密度进行采样,从而获得任何温度下的热平衡性质。然而,在玻璃态系统中,在低温下不能实现热平衡。这种系统的特点是有大量的亚稳态结构,形象地称为能源景观的“山谷”。景观的几何性质,例如描述属于单个谷的状态的能量分布的局部状态密度,是理解这种系统的动力学性质的关键。在本文中,我们结合了盖子算法,以前应用于一系列模型的景观探索工具,与王-斯文森算法。为了测试这种改进的探索工具,我们考虑了一个典型的复杂系统,在二维和三维空间的爱德华-安德森模型。我们发现在两种情况下的局域态密度的能量依赖性之间的显着差异:在第一种情况下,近平坦的,在第二近指数。分析了数据的盖依赖性,估计了全局态密度的形式。
2011-07-17 cond-mat.dis-nn cond-mat.stat-mech
Complex complex landscapes
我们研究的鞍点的$p$自旋模型-最好理解的例子“复杂”(崎岖)景观-当它的$N$变量是复杂的。这些点是$p-1$次$N$随机方程组的解。我们求解$\overline{\mathcal N}$,即在$N\to\infty$极限内随机性上平均的解的数量。我们发现,它饱和的Bézout界$\log\overline{\mathcal N}\sim N\log(p-1)$。每个鞍的海森由$C^\dagger C$形式的随机矩阵给出,其中$C$是具有到其对角线的移位的复对称高斯矩阵。它的频谱有一个过渡,其中出现了一个缺口,概括了在实际问题中众所周知的“阈值水平”概念。在实参数的限制下,恢复了实际问题的结果。在这种情况下,只有解总数的平方根是实数。根据复能量,将解划分为具有不同拓扑性质的鞍区。
2020-12-18 cond-mat.dis-nn cond-mat.stat-mech hep-lat
Path Integral Approach Unveils the Role of Complex Energy Landscape for Activated Dynamics of Glassy Systems
越来越多的系统的复杂动态归因于具有指数级数量的亚稳态的崎岖能源格局的出现。为了将这幅图发展成一个预测的动力学理论,我讨论了如何计算从一个亚稳态跳到另一个亚稳态的指数小概率。这被表示为一个路径积分,可以通过平均场模型中的鞍点方法进行评估,从而导致边值问题。由此产生的动力学方程数值求解的牛顿-克雷洛夫算法的典范球形$p$自旋玻璃模型,调用在不同的背景下,从过冷液体机器学习算法。我讨论的解决方案,在渐近制度的大的时间和物理意义上的遍历性恢复过程的性质。
2021-09-09 cond-mat.dis-nn cond-mat.soft cond-mat.stat-mech
Methods to locate Saddle Points in Complex Landscapes
我们提出了一类简单的算法,可以找到一个复杂的势能景观系统中的反应路径。该方法不需要任何关于产品状态的知识,也不需要计算任何二阶导数。其基本思想是使用配置空间中的两个邻近点来定位最慢上升的路径。通过引入弱噪声项,该算法能够找到最慢上升路径所不能到达的低位鞍点,并且由于该算法只利用了势的值及其梯度,因此,如果势是短程的,则寻找鞍点的计算量与自由度成线性关系。我们测试了两个势能景观的算法的性能。对于Müller-Brown曲面,我们发现该算法总能找到正确的鞍点。对于修正的Müller-Brown曲面,它有一个鞍点,是不能通过最慢的上升路径到达,该算法仍然能够找到这个鞍点的概率很高。
2017-01-05 cond-mat.dis-nn cond-mat.mtrl-sci cond-mat.soft
Optimal control of interacting active particles on complex landscapes
本文利用随机最优控制理论和APIC算法,研究复杂景观中相互作用活性粒子的最优导航控制,发现最优路径沿山脊沟壑边缘涌现,并揭示控制功与时间范围的反比关系。
2023-11-28 cond-mat.dis-nn cond-mat.other cond-mat.soft