菜单
  

    先搜索到B点,并最为一个最优的解,然后继续搜索更高的点,会搜索到C点,由于此时的解是不优于B点的,因此此时模拟退火以一个概率dE来判断自己是否该接受C点作为自己的解,而dE这个概率会随着时间的退役慢慢降低,也就是在最开始的时候,有极大的概率接受C点。同理也有一定的概率接受D点,之后会搜索到E点,也就是全局最优解。
    模拟退火算法[13]相比较于爬山算法,引入了一个参数dE来使得我们有一定的概率来接受一个当前更差的解,所以也就有机会跳出局部最优,达到一个全局最优。
    模拟退火算法的详细描述(状态Y的评价函数值我们用J(Y)):
    若J(Y(i+1)) >= J(Y(i)) (移动后得到更优解,则总是接受该移动。)
    若J(Y(i+1))  <  J(Y(i)) (移动后的解较差, 以一定的概率接受该移动)
    这里的接受更差解的概率的计算参考了金属冶炼的退火过程(模拟退火名字的来源)。根据热力学的原理,在温度为T时,出现的能量差为dE的降温的概率为
    P(dE) = exp( dE/(kT) )
    K是一个常数,exp表示自然指数,且dE<0。公式的实质是:温度越高,则出现能量差为dE的降温的概率就越大;当温度降低时,则降温的概率就变小。又因为dE<0恒成立,因此dE/kT < 0 ,所以P(dE)∈(0,1),并且随着温度T的降低,P(dE)会逐渐降低。
  1. 上一篇:嵌入式系统环境下的视频显示系统设计
  2. 下一篇:基于海量存储的监控系统设计
  1. jsp小企业品质在线评分系统设计与实现

  2. php+mysql在线专家门诊预约系统的设计与实现

  3. jsp+sqlserver鲜花在线销售系统的设计+ER图

  4. 基于.net的在线考试系统网站设计与实现

  5. asp+sqlserver在线考试管理系统的设计与实现

  6. javamvc技术的在线考试系统的设计与实现

  7. PHP+MySQL在线交流系统的设计与实现

  8. 河岸冲刷和泥沙淤积的监测国内外研究现状

  9. 电站锅炉暖风器设计任务书

  10. 乳业同业并购式全产业链...

  11. 大众媒体对公共政策制定的影响

  12. 十二层带中心支撑钢结构...

  13. 酸性水汽提装置总汽提塔设计+CAD图纸

  14. 中考体育项目与体育教学合理结合的研究

  15. java+mysql车辆管理系统的设计+源代码

  16. 当代大学生慈善意识研究+文献综述

  17. 杂拟谷盗体内共生菌沃尔...

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回