模拟退火算法及其改进Revised Simulated Annealing Algorithm
蒋龙聪,刘江平
摘要(Abstract)：
借鉴遗传算法中的非均匀变异思想,用非均匀变异策略对当前模型扰动产生新的模型,对传统的模拟退火算法提出了改进,通过多峰值函数数值优化测试结果表明,该算法在高温的时候能够进行大范围的搜索,随着温度的降低,逐渐缩小解的搜索范围,大大加快了收敛速度,证实了该改进算法的有效性和高效性。
关键词(KeyWords)： 模拟退火算法;非均匀变异;数值最优化;反演
基金项目(Foundation):
作者(Author): 蒋龙聪,刘江平
参考文献(References)：
- [1]王家映.地球物理反演理论[M].北京:高等教育出版社,2000.
- [2]徐海浪,吴小平.电阻率二维神经网络反演[J].地球物理学报,2006,49(2):584~589.
- [3]徐义贤,王家映.大地电磁多尺度反演[J].地球物理学报,1998,41(5):704~711.
- [4]姚姚.地球物理非线性反演模拟退火法的改进[J].地球物理学报,1995,38(5):643~650.
- [5]王山山,李灿平,李青仁,等.快速模拟退火地震反演[J].地球物理学报,1995,38(增刊1):123~134.
- [6]王凌,郑大钟.基于Cauchy和Gaussian分布状态发生器的模拟退火算法[J].清华大学学报(自然科学版),2000,40(9):109~112.
- [7]纪晨,姚振兴.用于地球物理反演的均匀设计优化算法[J].地球物理学报,1996,39(2):233~242.
- [8]Basu A,Frazer L.Rapid determination of the criticaltemperature in simulated annealing inversion[J].Sci-ence,1990,249(21):1409~1412.
- [9]Press W H,Vetterling W T,Teukolsky S A,et al.Simulated annealing optimization over continus space[J].Computers in Physics,1991(5):426~429.
- [10]张霖斌,姚振兴,纪晨,等.快速模拟退火算法及应用[J].石油地球物理勘探,1997,32(5):654~660.
- [11]Michalewicz Z.演化程序—遗传算法和数据编码的结合[M].北京:科学出版社,2000.
- [12]顾汉明,江涛,王家映.改进的模拟退火方法进行AVO岩性参数反演[J].地球科学,1999,24(4):418~422.
- [13]钟守楠.遗传算法的收敛性与编码[J].武汉水利电力大学学报,2000,33(1):108~112.
- [14]张宏兵,尚作萍,谭胜章,等.波阻抗反演的快速模拟退火算法[J].河海大学学报,2005,33(4):434~437.
- [15]M D Martínez,X Lana,J Olarte etc.Inversion ofRayleigh wave phase and group velocities by simula-ted annealing[J].Physics of the Earth and Planeta-ry Interiors,2000,122(1):3~17.
- [16]王薇,曾光明,何理.用模拟退火算法估计水质模型参数[J].水利学报,2004,11(6):61~67.
- [17]金炳尧.最新优化技术中的若干新技术[J].科技通报,2000,16(2):119~124.
- [18]邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.
- [19]Kirkpatrick S,Gelatt Jr C D,Vecchi M P.Optimi-zation by simulated annealing[J].Science,1983,220(13):671~680.
- [20]Mantawy A H,Abdel-Magid,Youssef L,et al.Asimulated annealing algorithm for unit commitment[J].IEEE Transactions on Power Systems,1998,13(1):197~205.
- [21]杨东,于桂荣.基于模拟退火算法预测储层参数[J].沈阳航空工业学院学报.2005,22(1):76~77.
- [22]唐立山,谢云,尤矢勇,等.非数值并行算法[M].北京:科学出版社,1994.