快速模拟退火算法及应用

被引:74
作者
张霖斌
姚振兴
纪晨
张中杰
机构
[1] 中国科学院地球物理研究所
关键词
模拟退火法; 广义Gibbs分布; 似Cauchy分布; 局部极值; 全局极值; 收敛速度;
D O I
10.13810/j.cnki.issn.1000-7210.1997.05.008
中图分类号
P631.4 [地震勘探];
学科分类号
摘要
本文以广义Boltzmann-Gibbs统计理论为基础,采用依赖于温度的似Cauchy分布产生新的扰动模型,建立一种新的快速模拟退火算法。文中给出了这种条件下的接收概率和降温方式的具体计算公式。新算法可在高温情况下进行大范围的搜索,在低温时仅在当前模型附近进行搜索,而且由于似Cauchy分布有一平坦的“尾巴”,使其易于跳出局部极值,从而加快了这种模拟退火算法的收敛速度。
引用
收藏
页码:654 / 660+750 +750
页数:8
相关论文
共 12 条
  • [1] Rapid determination of the critical temperature in simulated annealing inversion. Basu A and Frazer L. Science . 1990
  • [2] Fast simulated annealing. Szu H and Hartley R. Physics Letters A . 1987
  • [3] NOOlinear inversion,statisticalm,chatics and residual,statics estimation. Rothman D H. Geophysics . 1985
  • [4] 用于地球物理反演的均匀设计优化算法
    纪晨,姚振兴
    [J]. 地球物理学报, 1996, (02) : 233 - 242
  • [5] 改进的模拟退火-单纯形综合反演方法
    刘鹏程,纪晨
    [J]. 地球物理学报, 1995, (02) : 199 - 205
  • [6] Possible generalization of Boltzmann-Gibbs statistics[J] . Constantino Tsallis. &nbspJournal of Statistical Physics . 1988 (1)
  • [7] Nonlinear one-dimensional seismic waveform inversion using simulated annealing. Sen M K,Stoffa PL. Geophysics . 1991
  • [8] Traveling salesman Problem and Tsallis statistiscs. Penna T J P. Phys Rev E . 1995
  • [9] Optimization by simulated annealing. Kirkpatrick S,Gelatt C D and Vecchi M P. Science . 1983
  • [10] Prestack migration velocity estimation using nonlinear method. Jervis M,Sen M K and Stoffa P. Geophysics . 1996