模拟退火算法在 AVO 反演中的应用
2014年5月07日 15:36 作者:王 瑜
模拟退火算法在 AVO 反演中的应用中国论文网5V7_q%O1m/o*ig_(P
王 瑜中国论文网@ID/e%@x,nfg;o4b
(哈尔滨石油学院)
C+wt#Qa%^6v`0[摘 要]震反射波振幅随炮检距变化(简称AVO技术)是最近几十年发展的新的一种寻找油漆的地震勘探技术。其基本原理是反射系数随入射角度的变化中国论文网2FR!YPx4D
而变化,即反射系数是入射角度的函数,理论的基础是Zoppritz方程及其近似式。模拟退火反演方法是寻求全局最优解的一种较好的方法之一,该方法综合利用了中国论文网
Aj9iX"LS#eK
石油地质,地球物理等进行约束反演,从效果上看该方法是可行的。
(W^kc4Z8nE+GV0[关键词]AVO正演模拟;AVO反演;非线性反演;模拟退火算法
l+F:bqad P0本文首先阐述了进行AVO反演的模拟退火算法的基本原理。然后介绍了中国论文网1\X(E5U)? R{ u9o
AVO反演的地球物理基础,包括Zoppritz方程及其简化形式,并对各种简化形
?tj8l-\0式的特点加以介绍。最后利用模拟退火算法,结合AVO正演模拟,进行了相关中国论文网0or`-@"jf{
的AVO参数反演。从效果上看,利用该算法进行反演的速度快效果好,说明本
iTKgW@Jj8Y0算法适用于该反演问题。
SQ$o[^_*{0第一章 模拟退火(SA)算法
;J)}q6el#mE%l0由于传统的单一算法无法适应解决大规模非线性规划问题的需要。而从用中国论文网r9I~`"[+Y@#o)}`
于统计力学的Monte Carlo方法上得到启发,模拟退火算法(Simulated an-中国论文网8mnTW U;X1vX)d4D+e
nealing algorithm,简称为SA)由Kirkpatrick等人于1983年提出,并成功的将
,{1wR#z
fG0其应用于组合优化领域,从而为多维问题和非线性问题的解决提出了一种新的中国论文网8G M&b(ba"_
思路,特别是为NP完全组合优化问题提出了一种有效地近似算法。模拟退火算
Vd;JOO'A7LS0法源于统计热力物理学,模拟的是一个在熔融状态下物体逐渐冷却达到结晶状
6}1V;wHs
M-KF}0态的物理过程;采用Metropolis准则进行判断来决定是否接受;并采用一组冷中国论文网9om/k$R@3f.t,B,C
却进度表的参数控制算法的过程,从而使模拟的热系统最终冷却结晶达到系统
'z5Y6{JE3G;CL0能量最小值,获得算法的近似最优解。
_+S}k7b4i%R01.1 模拟退火算法描述中国论文网$N'|)xU)R1l#r6g
1.1.1 经典的Metropolis退火算法(MSA算法)
QA/@ i[ Q7N {p0(1).随机产生一个初始解中国论文网k J0LpF)T
,令最优解中国论文网[@;j$U2m3bU'l~\
,并计算目标函数值
S(M P|T;q]0;中国论文网4f ]1al;j6]Q
(2).设置初始温度T(0)=To,迭代次数i=1;中国论文网Rqj'P4s}J8J
(3).do while T(i)>Tmin
Yl,w$XJ1z8t/wIX,n0(a).for j=1:k
y6lxb5F3zo3^m0(b).对当前最优解按某一邻域函数,产生一个新解中国论文网
oEo\-V+S3b.w*Z*D+E
.计算新的目标函数
%m0D
c3Z ~S0值E(x2),并计算目标函数的增量。
2{"e?Ugy?0(c).若目标函数增量
{-`Bf#FL PE0<0,则
@-??_L-zy0。中国论文网W`0\c)u QUTe
(d).若目标函数增量中国论文网8f
iq'D.a#L%h:h
>0,中国论文网&l*M.p$q:cu$zh_XR
;
MPpF$E%C*TZ0h;v0(通
W}4ZP"U7F0过概率来接受能够有效的跳出局部极小值的束缚)。中国论文网Q-Q`
?.z\R
(e).中国论文网$iY
xiP-E
;否则有
"?yg._
yYM0。
^BY3m+Z"_HHLb0End for
o:_L S0V
T5?L0(4).i=i+1;
-kE,D Mg%Q'S\4n0(5).end do中国论文网/\$J
n Wd7OP,an
(6).输出当前最优解,计算结束中国论文网8c:G{\f1}l
1.2 冷却进度表
'kL{X6b-pm0冷冷却进度表(cooling schedule)是模拟退火算法的核心,,它包括初始温