摘要: 1、算法简介模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。需要注意的是一定要徐徐冷却,也就是物体和外界温度相差越低,退火时间越长退火的效果就越好。这也就是这算法名字的由来。2、基本步骤(1)生成初始解T0(2)生成新解Tn+1(3)使用评价函数评价新解Tn+1,(4)如果新解Tn+1更优秀则接受新解。(5)否则以一定概率p接受Tn+1(6)重复2-5步骤,直到解足够优秀。3、关键点算法中有4个部分是对算法质量有显著影响的。初始解,产生新解的 阅读全文
posted @ 2014-04-08 15:43 逍遥风隼 阅读(1889) 评论(0) 推荐(0) 编辑