退火算法
如果移动使目标函数值减少,即△Z0,则采用下面的方法来判断是否接受该移动:首先计算Bltzmann因子,又称接受率,其中参数T是温度。然后选择一个[0,1]区间均匀分布的随机数r;若,则保留新解;否则放弃该解。
应用介绍
在模拟退火算法中,利用温度这个重要参数来控制整个求解过程
在每一温度下,通过在现在解i上加一个随机扰动形成一个新解j。然后根据式1评估扰动对费用的影响△Z=Z(j)-Z(i),其中Z(j) 和Z(i)分别为移动后及移动前的费用函数值。
©版权声明:本文内容由互联网用户自发贡献,版权归原创作者所有,本站不拥有所有权,也不承担相关法律责任。如果您发现本站中有涉嫌抄袭的内容,欢迎发送邮件至: [email protected] 进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。
转载请注明出处: apollocode » 退火算法
文件列表(部分)
名称 | 大小 | 修改日期 |
---|---|---|
tourdist.m | 0.16 KB | 2004-08-13 |
tspsiman.m | 1.81 KB | 2004-08-13 |
kroa100.m | 0.70 KB | 2004-08-13 |
模拟退火算法.doc | 4.72 KB | 2004-10-19 |
发表评论 取消回复