动力学蒙特卡罗模拟方法简介课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/2/23,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/2/23,#,动力学蒙特卡罗模拟（,KMC,）,原子核科学技术研究所,张 仲,2017.5.9,目 录,1,2,3,4,KMC,的基本原理,指数分布与,KMC,的时间步长,跃迁速率的计算,KMC,的实现算法,目 录,1,2,3,4,KMC,的基本原理,指数分布与,KMC,的时间步长,跃迁速率的计算,KMC,的实现算法,分子动力学在原子模拟领域具有突出的优势。其可以精确描述体系演化的轨迹。分子动力学的时间步长通常在飞秒数量级，这足以追踪原子振动的具体变化。,但这也限制了其在大时间尺度模拟上的应用（现有计算条件可支持时间步长达到,10ns,，运用特殊算法可达到,10,s,，但很多动态过程的时间跨度在秒数量级以上）,体系处于稳定状态时，可将其描述为处于,3N,维势能函数面的一个局域最小值（势阱底）处。,有限温度下，虽然体系内的原子不停进行热运动，但绝大部分时间内都是在势阱底附近振动。,偶然情况下，体系会越过不同势阱间的势垒而完成一次,“,演化,”,（决定体系演化的重点）,关注点：原子 体系,原子运动轨迹 体系组态跃迁,粗粒化,模拟的时间跨度,组态变化的时间间隔很长，完成的连续两次演化是独立的、无记忆的，因此其为一种,Markov,过程，即体系从组态,i,到组态,j,这一过程只与其跃迁速率,k,ij,有关。,精确知道,k,ij,，便可构造一个随机过程，使得体系按照正确的轨迹演化（,“,正确,”,是指某条给定演化轨迹出现的概率与,MD,模拟结果完全一致）,这种通过随机过程研究体系演化的方法即为,KMC,方法。,目 录,1,2,3,4,KMC,的基本原理,指数分布与,KMC,的时间步长,跃迁速率的计算,KMC,的实现算法,体系在势能面上无记忆地随机行走，因此其在任意单位时间内找到跃迁途径的概率是恒定的，设为,k,tot,。则：,在区间,t,t+,t),上，体系不发生跃迁的概率：,在区间,t,t+2,t),上，体系不发生跃迁的概率：,以此类推，当,=K,t,时，在区间,t,t+,),上，体系不发生跃迁的概率：,故：当区域时，体系不发生跃迁的概率为：,由此即可得到单位时间内体系跃迁的概率p(t)。由之前的推导过程可知，体系的跃迁概率是一个随时间积累的物理量，因此,p(t)对时间积分到某一时刻,t,必然等于,1-P,stay,(t),，即 ，于是有：,其中,k,tot,是体系处于组态,i,时所用可能的跃迁途径的速率,k,ij,之和。,因此，对于单位时间内体系进行某一个具体的跃迁途径,k,ij,的概率则可定义为：,即单位时间内体系的跃迁概率呈指数分布，这说明,KMC,的时间步长t也呈指数分布，因此需要产生一个按指数分布的随机数序列：,通过一个在区间,(0,1,上平均分布的随机数序列,r,转化得,由于,1-r,和,r,的分布相同，从而有,目 录,1,2,3,4,KMC,的基本原理,指数分布与,KMC,的时间步长,跃迁速率的计算,KMC,的实现算法,1、过渡态理论,跃迁速率决定了,KMC,模拟的精度甚至准确性。为避开通过原子轨迹来确定,k,ij,的做法，一般采用过渡态理论进行计算。,过渡态理论中，体系的跃迁速率取决于体系在鞍点处的行为，而平衡态（势阱）处的状态对其影响很小，可以忽略。如果大量相同的体系组成正则系综，则在平衡状态下体系在单位时间内越过某个垂直于,ij,跃迁途径的纵截面的流量即为,k,ij,。,假设有大量相同的一维双组态（势阱）体系，平衡状态下鞍点所在的假想面（对应流量最小的纵截面）为,x=q,，则过渡态理论给出该体系从组态A迁出到组态B的速率为：,其中,A,表示在组态,A,所属态空间里对正则系综的平均。,1/2,表示只考虑体系从组态,A,迁出而不考虑迁入,A,的情况。根据普遍公式：,设体系的哈密顿量,H=p,2,/2m+V(x),即可分解为动能和势能两部分，又设粒子坐标,xq,时体系处于组态,A,，则有：,对函数的系综平均可通过,Metropolis MC,方法计算出来：计算粒子落在,q-w,q+w,范围内的次数相对于,Metropolis,行走总次数的比例,f,B,。则：,扩展到三维情况：,2,、简谐近似下的过渡态理论,根据过渡态理论，跃迁速率为：,其中 ，表示跃迁,i,j,中体系在鞍点和态i处的自由能之差。,于是：,简谐近似下的过渡态理论认为体系在稳态附近的振动可以用谐振子表示，故可视为经典谐振子体系。则体系在态,i,和鞍点处的配分函数,Z,0,和,Z,sad,为：,结合玻尔兹曼公式 可得：,可通过原子模拟（,MD,算法或,DFT,方法）解析求出,k,ij,。,前置因子设为常数。（金属：约,10,12,Hz,）,目 录,1,2,3,4,KMC,的基本原理,指数分布与,KMC,的时间步长,跃迁速率的计算,KMC,的实现算法,1、点阵映射,点阵映射,KMC,在固体物理领域的应用中，常利用点阵映射将原子与格点联系起来，从而将跃迁（事件）,具象化为原子 格点关系的变化。,与实际情况不完全一致，但很多情况下都可以简化建模工作量，且是非常合理的近似。很多情况下体系中的原子虽然对理想格点有一定偏离，但并不太大（约,0.01a,0,），因此这种映射是有效的。,可以对跃迁进行局域化处理。每条跃迁途径只与其近邻的体系环境有关，这样可以极大地减少跃迁途径的数目，从而简化计算。,非必需,2、无拒绝方法,直接法、第一反应法、次级反应法等。,2.1,直接法,效率高，最常用,每一步需要产生两个在,(0,1,上平均分布的随机数,r,1,和,r,2,，分别用于选定跃迁途径和确定模拟的前进时间。设体系处于态,i,，将每条跃迁途径,j,想象成长度与跃迁速率,k,ij,成正比的线段。将这些线段首尾相连。如果,r,1,k,tot,落在线段,j,k,中，这个线段所代表的跃迁途径,j,k,就被选中，体系移动到态,j,k,，同时体系时间根据时间步长方程前进。,算法：,(1)计算体系处于组态,i,时的各条路径跃迁速率,k,ij,，以及总跃迁速率,k,tot,；,(2),选择随机数,r,1,；,(3),寻找途径,j,k,，满足 ；,(4),体系移动到态,j,k,，同时模拟时间前进 ；,(5),重复上述步骤。,2.2,第一反应法,对处于稳态,i,的体系，其每条跃迁途径,j,均可给出一个指数分布的,“,发生时间,”,t,ij,，即从当前算起,i,j,第一发生的时间。然后从,t,ij,中选出最小值，体系跃迁到相应的组态,j,min,，模拟时间相应地前进,t,ijmin,。,算法：,(1),设共有,M,条反应途径，生成,M,个随机数,r,1,r,2,r,M,;,（效率）,(2),计算出每条路径的预计发生时间；,(3),找出,t,ij,的最小值,t,ijmin,；,(4),体系移动到态,j,min,，同时模拟时间前进,t,ijmin,；,(5),重复上述过程。,较选择路径法更自然，但效率更低,通常KMC模拟需要10,7,步来达到较好的统计性质，如果每一步都需要生成M个随机数，则利用这种方法需要一个高质量的伪随机数发生器，M较大时尤为重要。,2.3,次级反应法,假设体系的一次跃迁并不会导致处于新态的体系对于其他跃迁途径的取舍（比如充满可以发生,M,种化学反应的分子，第一种反应发生并不会造成别的反应物的变化），这样体系还可以选择,t,ij,中的次小值,t,ij2nd,，从而跃迁到态,j,2nd,，模拟时间前进,t,ij2nd,-t,ij2nd,。如果此次跃迁还可以满足上述假设，再重复此过程。,理想情况下，平均每一步,KMC,模拟只需要生成一个随机数，因此能大大提高效率并加大时间跨度。,应用范围集中于研究复杂化学环境下的反应过程。,3、试探-接受/拒绝方法,效率低于无拒绝方法，但其形式更接近蒙托卡罗方法，且可方便地引入恒定步长，即,t,固定。,3.1,选择路径法,选择路径法在决定体系是否跃迁方面与蒙托卡罗方法形式上非常相像，均是通过产生随机数和预定的阈值比较决定事件是否被采纳。,算法：,(1),设共有,M,条反应途径，选择反应速率最大值,k,max,，设为 。生成在,0,M),区间内均匀分布的随机数,r,；,(2),设,j=INT(r)+1,;,(3),如果,j-rk,ij,/,则体系跃迁至新态,j,，否则保持在组态,i,；,(4),模拟时间前进 ；,(5),重复上述过程。,每一步只需要生成一个随机数；,对反应速率相差太大，尤其是只有一个低势垒途径的体系来讲，效率很低。,实际模拟中，t需满足：,(1)小于,t,min,，以保证所有的迁移途径发生的概率都小于,1,；,(2)对于,k,ij,最大的途径，接受率大致为50%，以保证体系演化的效率不会过低。,3.2,恒定步长法（,CTSM,）,前进时间是给定的参数,理想情况下，其效率与选择路径法相同，每一步只需要产生两个随机数,算法：,(1),给定恒定时间步长,t,；,(2),将所有途径,j,(,共有M,个,),设为长度恒为,1/M,的线段，生成在区间,0,1,上均匀分布的随机数,r,1,，选择途径,j=INT(r,1,M)+1,；,(3),生成区间,0,1,上均匀分布的随机数,r,2,，如果,r,2,k,ij,t,，则体系跃迁至新态,j,，否则保持在态,i,；,(4),模拟时间前进,t,；,(5),重复上述过程。,Thank You,