模拟退火算法算法简介模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下,粒子的能量较高,可以自由运动和重新排列。在低温条件下,粒子能量较低。如果从高温开始,非常缓慢地降温(这个过程被称为退火),粒子就可以在每个温度下达到热平衡。当系统完全被冷却时,最终形成处于低能状态的晶体。如果用粒子的能量定义材料的状态,Metropolis算法用一个简单的
数学
数学高考答题卡模板高考数学答题卡模板三年级数学混合运算测试卷数学作业设计案例新人教版八年级上数学教学计划
模型描述了退火过程。假设材料在状态i之下的能量为E(i),那么材料在温度T时从状态i进入状态j就遵循如下规律:(1)如果E(j)≤E(i),接受该状态被转换。(2)如果E(j)>E(i),则状态转换以如下概率被接受:eKTE(i)−E(j)其中K是物理学中的波尔兹曼常数,T是材料温度。在某一个特定温度下,进行了充分的转换之后,材料将达到热平衡。这时材料处于状态i的概率满足波尔兹曼分布:PT(x=i)=j∈S∑e−KTE(j)e−KTE(i)其中x表示材料当前状态的随机变量,S表示状态空间集合。显然T→∞limj∈S∑e−KTE(j)e−KTE(i)=∣S∣1其中∣S∣表示集合S中状态的数量。这表明所有状态在高温下具有相同的概率。而当温度下降时,T→0limj∈S∑e−KTE(j)−Emine−KTE(i)−Emin=T→0limj∈Smin∑e−KTE(j)−Eminj∈/Smin∑e−KTE(j)−Emine−KTE(i)−Emin=T→0limj∈Smin∑e−KTE(j)−Emine−KTE(i)−Emin={∣Smin∣1若i∈Smin0其它其中Emin=j∈SminE(j)且Smin={i∣E(i)=Emin}。上式表明当温度降至很低时,材料会以很大概率进入最小能量状态。假定我们要解决的问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
是一个寻找最小值的优化问题。将物理学中模拟退火的思想应用于优化问题就可以得到模拟退火寻优方法。考虑这样一个组合优化问题:优化函数为F:x→R,其中x∈S,它表示优化问题的一个可行解,R={y∣y∈R,y>0},S表示函数的定义域。N(x)⊆S表示x的一个邻域集合。首先给定一个初始温度T0和该优化问题的一个初始解x(0),并由x(0)生成下一个解x′∈N(x(0)),是否接受x′作为一个新解x(1)依赖于下面概率:P(x(0)→x′)={1若f(x′)
本文档为【数学建模优秀方法-模拟退火算法简介】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。