模拟退火算法及其改进蒋龙聪.pdf

第 4 卷 第 2 期 工程地球物理学报 Vol4 ,No2 2007 年 4 月 　 C H IN ESE J OU RN AL O F EN GIN EER IN G GEO P H YSICS Ap r , 2007 文章编号 :1672 —7940 (2007) 02 —0 135 —06 模拟退火算法及其改进 蒋龙聪 ,刘江平 ( 中国地质大学地球物理与空间信息学院 , 武汉 430074) 摘 　要 : 借鉴遗传算法中的非均匀变异思想 ,用非均匀变异策略对当前模型扰动产生新的模型 ,对传统的模 拟退火算法提出了改进 ,通过多峰值函数数值优化测试结果表明 ,该算法在高温的时候能够进行大范围的搜 索 ,随着温度的降低 ,逐渐缩小解的搜索范围 ,大大加快了收敛速度 ,证实了该改进算法的有效性和高效性 。 关键词 : 模拟退火算法 ;非均匀变异 ;数值最优化 ;反演 中图分类号 :P63 1 文献标识码 : A 收稿 日期 : 2006 —12 —07 Revised Simulated Anneal ing Algorithm J iang Longcong , Liu J iangping ( ) I ns ti t ute of Geop hy s ics an d Geom atics , Chi na Uni vers i ty of Geosciences , W uhan 430074 , Chi na Abstract :Ba sed on t he idea of no nunifor m mut ation in genetic algorit hm , we p re sent a novel revi sed simulat ed annealing ( R SA) , w hich u sed t he nonunifor m mut ation to generat e a new mo del f ro m cur rent mo del . Te st ed by so me numerical f unction s , R SA can search in t he lar ge area for t he solution s in high t emp erat ure . Wit h t he lowering of t he t emp erat ure , t he area of searching t he solution s will be gradually reduced and conver gence will sp eed up . So t he re sult s p rove t he effectivene ss of R SA . Key words :simulat e annealing ;nonunifor m mut ation ;numerical op timal ;inver sion 断的尝试开发非线性反演方法 , 比如人工神经网 [2 ] [3 ] [4 ] 1 　引　言