地球物理学进展  2016, Vol. 31 Issue (6): 2796-2800   PDF    
基于模拟退火粒子群算法的裂缝属性识别方法
周超1,2, 冯晅1, 张冰1, 鲁晓满1, 乔汉青1, 金泽龙1     
1. 吉林大学地球探测科学与技术学院, 长春 130026
2. 中铁二院地勘岩土工程设计研究院, 成都 610031
摘要: 地下岩层中普遍存在由地应力诱导排列的垂直裂隙或裂缝,转换横波在这样的介质中传播时,会分裂成沿着裂缝传播的快横波和垂直裂缝传播的慢横波,利用这一现象可以预测地层裂缝发育的方位和密度,该技术对于裂缝系油气藏探测起到了重要作用并显示了巨大的应用潜力.本文将模拟退火法与收缩因子粒子群算法进行融合,并应用快慢横波的Pearson相关系数公式作为目标函数,来自动求取裂缝方位角度和密度,模型试算结果显示该算法能够很好的进行裂缝属性识别,而且具有收敛速度快、精度高、抗噪性能强的特性.
关键词横波分裂     模拟退火     粒子群算法     Pearson相关系数     裂缝属性识别    
Fracture property identification method based on simulated annealing particle swarm algorithm
ZHOU Chao1,2 , FENG Xuan1 , ZHANG Bing1 , LU Xiao-man1 , QIAO Han-qing1 , JIN Ze-long1     
1. College of Geo-exploration Science and Technology, Jilin University, Changchun 130026, China
2. Geological Prospecting & Geotechnical Engineering Design and Research Institute, China Railway Eryuan Engineering Group CO. LTD, Chengdu 610031, China
Abstract: There exist the stress-induced vertical align cracks or micro-cracks in the underground rock stratum widely, converted shear-wave will be split into fast wave parallel to fracture strike and slow wave perpendicular to the fracture strike when it propagates in this media containing cracks. Then the authors can detect polarization direction and density of crack underground by using shear-wave splitting phenomenon. The technology plays an important role and shows great potential for crack reservoir detection. In this paper, the authors combine simulated annealing with shrinkage factor particle swarm optimization algorithm, and apply the Pearson correlation coefficient formula of fast and slow waves as objective function, to obtain the fracture azimuth angle and density. The experimental results show that the algorithm can identify the crack properties, and has the characteristics of fast convergence, high accuracy and strong anti-noise performance.
Key words: shear-wave splitting     simulated annealing     particle swarm optimization     Pearson correlation coefficient     fracture property identification    
0 引 言

在多波多分量地震勘探中,当转换横波斜交穿过由裂缝引起的各向异性介质时会发生分裂,产生偏振方向平行裂缝走向的快横波和垂直裂缝走向的慢横波,我们称之为横波分裂现象.分裂的快慢横波的强弱与裂缝的强度密切相关(缪林昌,1994).通过对横波分裂现象的分析可以得到裂缝的发育方向和密度等参数,利用这些参数可以更为准确地预测裂缝.其中,快横波的偏振方位与裂缝方位走向密切相关,因此我们可以将求取裂缝走向的问题转化为求取快横波的偏振方位角度的问题;又由于快、慢横波的传播时差反映了裂缝发育密度,所以可以将裂缝发育密度的预测问题转化为求取快、慢横波的传播时差问题.利用多分量地震中转换横波分裂这一特性研究裂缝方向及其发育程度是目前最直接、最可靠裂缝检测方法(李彦鹏和马在田,2000张晓斌等,2003郭桂红等,2008徐天吉等,2011).

粒子群算法(Particle Swarm Optimization,PSO)是20世纪90年代发展起来的一种新型仿生模拟进化算法.该算法的思想就是在可行解空间中随机初始化一群粒子,每个粒子都为优化问题的一个可行解,并由目标函数为之确定一个适应度值,同时还有一个速度来决定其方向和距离.通常粒子将追随当前的最优粒子而动,并经逐代搜索最后得到最优解(Kennedy and Eberhart,1995).由于粒子群算法本身简单易于实现、参数设置少,可以解决复杂的非线性问题,在短期内得到很大发展,己在函数寻优、神经网络训练、数字电路优化、问题以及工程应用等多个优化及反演领域得到了成功的应用(朱童等,2011).模拟退火法(Simulated Annealing Method,SA)源于统计热力物理学,Dariu于2005年利用模拟退火原理提出了一种全局最优化算法来估计横波分裂属性,研制了一种自动逐层估算极化方向和快慢波时间延迟技术(Dariu et al.,2005).模拟退火法的基本思想是生成一系列参数向量模拟粒子的热运动,通过缓慢地减小一个模拟温度的控制参数,使模拟的热系统最终冷却结晶达到系统能量最小值(Kirkpatrick et al.,1983).

在本文中,针对粒子群优化算法和模拟退火算法各自的优势与不足,为了增强粒子群优化算法的全局搜索能力和跳出局部最优的能力,增加粒子群的多样性,提高算法的收敛速度,笔者将模拟退火法与收缩因子粒子群算法进行融合,结合二者的优点,利用快慢横波的Pearson相关系数函数作为目标函数,来自动求取裂缝的方位与密度,实现快慢横波的分离,达到了裂缝属性识别的效果.

1 算法原理 1.1 快慢横波Pearson相关系数

转换横波在由裂缝引起的各向异性介质中传播时,会产生横波分裂,转换横波被分裂为快横波S1(t)和慢横波S2(t).在观测坐标系统上,快慢横波在x方向的投影和构成径向分量Sx(t),在y方向的投影和构成横向分量Sy(t),即(Alford,1986)

(1)

经坐标变换可求得快、慢波分量S1(t)和S2(t)的公式为

(2)

其中,θ为测线x方向与裂缝走向的夹角.

快、慢横波是经由同一个横波分裂而得出来的,只是存在时差上的差异而已,因此二者的波形应该具有最大的相似程度.而数学中的Pearson相关系数主要用来描述两个向量上的数据是否在一条线上,我们可以用其来对快慢波波形的相似性进行判别.其数学表达式为(张宇镭等,2005):

(3)

其中,N为向量元素个数,X、Y为两个等长向量.

首先选取采样点为N的两个地震记录Sx(t)和Sy(t),然后给定一个角度θ,利用公式(2)可得到快、慢横波S1(t)和S2(t),再给定一个时差Δτ,令X=S1(tτ),Y=S2(t),将X、Y代入公式(3)就得到快、慢横波的Pearson\相关系数公式为(王凯等,2012)

(4)
1.2 粒子群算法

粒子群算法(PSO)由Kennedy和Eberhart共同提出的,其基本思想是通过对鸟类的群体行为进行建模与仿真研究结果而得到启发(Kennedy and Eberhart,1995).此后,Shi Y和Eberhart又提出了惯性权重这一概念,并将其引入到基本粒子群算法的速度进化公式中(Shi and Eberhart,19982001Eberhart and Kennedy,2001),并提出了在进化过程中动态的调整惯性权重来平衡收敛的速度,该进化方程被称为标准粒子群算法(Shi and Eberhart,1998).2002年,Clerc等在标准粒子群算法的基础上提出的带收缩因子的粒子群算法,与标准粒子群优化算法相比,收缩因子粒子群优化算法有更快的收敛速度,跳出局部最优解的能力也有所提高(Clerc and Kennedy,2002).其位置和速度更新方程为

(5)
(6)

上式中,下标i表示第i个粒子;下标m表示粒子的第m维;常数c1c2为学习因子;χ=2/2-φ-(φ2-4φ)1/2称为收缩因子,且φ=c1+c2φ>4;r1r2是取值范围为[0,1]之间的随机数;vimkvimk+1分别表示第k次和第k+1次迭代时第i个粒子的速度矢量的第m维分量;ximkximk+1分别表示第次和第次迭代时第i个粒子的位置矢量的第m维分量;pbestim是第i个粒子的个体最佳位置pbest的第m维分量gbestm是种群最好位置gbest的第m维分量.

运用粒子群算法进行裂缝属性识别就是将裂缝方位角θ和快慢波时差Δτ作为一个二维粒子,即xi=(θi,Δτi),把快慢横波的Pearson相关系数函数作为适应度函数,求解Pearson相关系数最优解的过程.

1.3 模拟退火粒子群算法

模拟退火粒子群算法(SAPSO)以粒子群算法为主体流程,这样保证了新算法继承了PSO算法简单,容易实现的特性.然后引进模拟退火,在每个粒子的速度和位置更新过程中加入Metropolis准则,对PSO进化后的适应度值按Metropolis准则接受优化解的同时以一定的概率接受恶化解,算法从局部极值区域中跳出,然后调整温度使其逐渐下降,粒子便逐渐形成低能量基态,收敛至全局最优解.

在引入模拟退火的过程中,温度更新函数为

(7)

其中,k是一个接近1的常数,一般取0.5~0.99,该衰减函数对控制参数的衰减量是随算法迭代次数递减的.

基于模拟退火粒子群算法的的裂缝属性识别方法的执行流程如下:

(1) 首先在径向分量x和横向分量y地震记录上,分别选取采样点为N的两个记录Sx(t)和Sy(t)作为裂缝属性识别的数据.

(2) 随机选取N个二维粒子(θ,Δτ),初始化每个粒子的位置和速度,则第i个粒子的位置和速度为xi=(θi,Δτi),vi=(v1v2).设定最大迭代次数kmax和学习因子c1c2,设置初始温度T0,其中T0应该充分大,以及允许变坏的范围Fval

(3) 运用公式(4)计算每个粒子对应的适应度.在公式(5)中pbesti是第i个粒子的个体最佳位置; gbest是所有粒子的全局最优位置.

f(pbesti)≤f(xi),则更新pbesti的位置,即pbesti=xi

f(gbest)≤f(pbesti),则更新gbest的位置,即gbest=pbesti.

(4) 根据公式(5)和(6)更新每个粒子的位置和速度.

考虑位置:若xik+1>xmax,则xik+1=xmax;若xik+1<-xmax,则xik+1=-xmax;否则xik+1不变.

考虑速度:若vik+1>vmax,则vik+1=vmax;若vik+1<-vmax,则vik+1=-vmax;否则vik+1不变.其中,xmaxvmax分别为最大位置和最大速度,都是常数.

(5) 计算第i粒子两次位置变化适应度变化量,Δf=f(xik+1)-f(xki),如果Δf≤Fval,则接受粒子的新速度vik+1为当前速度,接受新产生的位置xik+1为当前最优点;否则,计算p=exp(-Δf(T),如果p>rand(0,1),则接受粒子的新速度vik+1为当前速度,接受新产生的位置xik+1为当前最优点;否则,vikxik不改变.

(6) 如果迭代次数达到最大迭代次数kmax,算法收敛,最后一次迭代的全局最优值gbest就是我们所求的最优值点,所对应的粒子位置xmax=(θmax,Δτmax)就是获得的最优解;否则,根据公式(7)重新更新退火速度T,更新迭代次数k=k+1,返回步骤(3),算法继续运算.

(7) 步骤(6)中求取的θmax和Δτmax即为裂缝方位角和快慢波时差,最后根据Thomsen参数与时差Δτmax和裂缝密度e的关系式,即可求解裂缝密度e.

2 模型试算

在本文中,模型试算数据选取的是二维三分量的EDA介质正演模拟数据.介质模型大小为400×400个网格点,Δt=1 ms,Δxyz=5 m,子波类型为雷克子波,主频为30 Hz,纵波速度为2800 m/s,横波速度为1800 m/s,模型的裂缝密度为0.1,方位角为45°.裂缝属性识别方法就是利用模拟退火粒子群算法自动求取裂缝角度和密度,其中取c1=c2=2.05,粒子数目为10,迭代次数为30次.初始温度T0=f(gbest)/ln5.

2.1 单道地震记录的裂缝属性识别

在正演模拟数据中随机选取一道地震记录作为实验数据.根据模拟退火粒子群算法求取裂缝属性的步骤分别进行了单次运行计算和多次运行计算.单次运行计算中,得到的方位角为47°,误差为4.444%;时差为17,裂缝密度为0.1024,密度误差为2.395%.图 1中显示的是显示的是快、慢横波Pearson相关系数的迭代结果,可以看出SA-SFPSO算法的收敛速度很快.图 2显示的是通过求取出来的裂缝方位角和时差,对快慢横波进行了分离.为了验证方法的稳定性,又进行了100次的运行,并将得到的结果与方差与基本粒子群算法相比较,如表 1所示.

图 1 Pearson 相关系数的迭代结果 Figure 1 Iterations result of Pearson correlation coefficient

图 2 (a)理论模型单道地震记录;(b)分离后的快慢横波 Figure 2 (a)Single-trace seismic records of theoretical model;(b)Separated fast and slow waves

表 1 单道运行100次结果比较 Table 1 Results contrast of running 100 times using single-trace data

此外,实验为验证算法跳出局部最优解的能力,还进行了求1000次单独运行中出现的适应度低于0.9的次数,为准确考虑,对实验进行100次独立运算,求取其结果均值和方差,并将结果与基本粒子群算法进行了比较,如表 2所示.

表 2 跳出局部最优解能力比较 Table 2 Ability contrast of jumping out of local optimal solution
2.2 多道地震记录的裂缝属性识别

从地震正演模拟记录中选取100道地震记录作为实验数据,为了验证算法的抗噪性能,同时加入10 dB随机高斯白噪声.图 3显示的是信噪比为10 dB的地震记录,图 4表示的是裂缝方位角度玫瑰图,图中轴的长度表示识别出的对应角度的数目,轴的长度越长表示识别出该角度的数量越多,从图 4中我们可以看出长轴大致分布在45°左右,而单次运算的角度均值为46.07°.图 6表示的各道的快慢波时差.图 5显示的是裂缝密度直方图,该图中轴长同样表示对应裂缝密度的数目,轴长越长表示识别出对应裂缝密度的数量越多,图中显示长轴均分布在0.1附近,单次运算的裂缝密度均值为0.106.同样为了验证算法在多道数据处理中的稳定性,进行了100次运行,并得到的结果与方差与基本粒子群算法的相比较,如表 3所示.

图 3 信噪比为10的地震记录 Figure 3 Seismic record of x and y components with SNR of 10 dB

图 4 裂缝方位角玫瑰图 Figure 4 Fracture azimuth rose diagram

图 5 快慢波时差图 Figure 5 Fast and slow shear-waves time delay

图 6 裂缝密度直方图 Figure 6 Fracture density histogram

表 3 多道运行100次结果比较 Table 3 Comparison of 100 results of multi channel operation
3 结 论 3.1  

本文中,为了克服传统粒子群算法的缺点,提高算法的性能,笔者首次将模拟退火法与收缩因子粒子群算法进行融合,将模拟退火算法的概率突跳能力引入到收缩因子粒子群优化算法,让新算法在具有较快收敛速度的同时还具有较强的全局寻优能力,并首次利用该融合算法与Pearson相关系数法相结合自动识别裂缝方位角及密度,模型试算的结果表明:

(1)在单道地震数据处理中,本方法能够可以很快的收敛于全局最优解,而且运算结果的稳定性与精度都非常高,快慢波也能得到很好的分离.

(2) 为了验证在噪声环境中本方法的有效性,在处理多道实验数据时加入了随机噪声,从运算结果分析比较可得,本方法得到的结果也相当精确,抗噪性能较强.

(3) 基于模拟退火粒子群算法与Pearson相关系数法相结合的方法是一个有效的识别裂缝属性的方法.该算法具有两种算法的优点,有良好的跳出局部最优解的能力,能够更快的收敛于全局最优解,而且稳定性与精度都较高.

3.2  

虽然本文提出的方法在合成地震数据处理中能取得很好的应用效果,并在一定程度上提高了裂缝属性识别的稳定性和精确性,但是由于缺乏实际地震数据处理,笔者并未验证该算法在实际数据中的应用效果,所以下一步工作就是将该算法应用到裂缝性油气藏等实际的地震数据处理中.而且本文算法目前只适应于单一裂缝地层,但实际地层一般会包含很多裂缝地层,因此可以将本算法与层剥离技术结合起来求取各层的裂缝属性.

致谢 感谢审稿专家提出的修改意见和编辑部的大力支持!
参考文献
[] Alford R M. 1986. Shear data in the presence of azimuthal anisotropy:Dilley, Texas[C].//46th Geophysics Annual Meeting, SEG. Expanded Abstracts, 476-479.
[] Clerc M, Kennedy J .2002. The particle swarm-explosion, stability, and convergence in a multidimensional complex space[J]. IEEE Transaction on Evolutionary Computation, 6 (1) : 58–73. DOI:10.1109/4235.985692
[] Dariu H, Granger P Y, Garotta R J. 2005. Birefringence analysis using simulated annealing[C].//67th Annual International Conference and Exhibition, EAGE. Expanded Abstracts, Z-99.
[] Eberhart R C, Kennedy J .2001. Swarm Intelligence[M]. San Francisco: Kaufmann Publishers .
[] Guo G H, Shi S H, Yan H J, et al .2008. Azimuth-dependence of shear-wave splitting in EDA media:Two-dimensional three-component pseudo-spectral modeling[J]. Chinese Journal of Geophysics (in Chinese), 51 (2) : 469–478. DOI:10.3321/j.issn:0001-5733.2008.02.019
[] Kennedy J, Eberhart R. 1995. Particle swarm optimization[C].//Proceedings of IEEE International Conference on Neural Networks. Perth, WA:IEEE, 4:1942-1948.
[] Kirkpatrick S, Celatt Jr C D, Vecchi M P .1983. Optimization by simulated annealing[J]. Science, 220 (4598) : 671–680. DOI:10.1126/science.220.4598.671
[] Li Y P, Ma Z T .2000. Separation of fast wave from slow wave and its application to fracture detection[J]. Oil Geophysical Prospecting (in Chinese), 35 (4) : 428–432.
[] Miu L C .1994. 2D three component numerical modelling in anisotropic media[J]. Acta Geophysica Sinica (in Chinese), 37 (S1) : 413–423.
[] Shi Y H, Eberhart R C. 1998a. A modified particle swarm optimizer[C].//Proceedings of IEEE International Conference on Evolutionary Computation. Anchorage, AK:IEEE, 69-73.
[] Shi Y H, Eberhart R C. 1998b. Parameter selection in particle swarm optimization[C].//Proceedings of 7th International Conference on Evolutionary Programming VⅡ. Berlin Heidelberg:Springer, 591-600.
[] Shi Y H, Eberhart R C. 2001. Fuzzy adaptive particle swarm optimization[C].//Proceedings of the 2001 Congress on Evolutionary Computation. Seoul:IEEE, 1:101-106.
[] Wang K, Feng X, Liu C .2012. Wave filed separation of fast-slow shear waves by Pearson correlation coefficient method[J]. Global Geology (in Chinese), 31 (2) : 371–376.
[] Xu T J, Cheng J B, Shen Z M, et al .2011. Application of fracture detecting methods by shear wave splitting at the depth gas reservoir in west Sichuan[J]. Progress in Geophysics (in Chinese), 26 (4) : 1258–1265. DOI:10.3969/j.issn.1004-2903.2011.04.017
[] Zhang X B, Li Y L, Tang J H, et al .2003. Using multi-wave data to detect fractures[J]. Oil Geophysical Prospecting (in Chinese), 38 (4) : 431–434.
[] Zhang Y L, Dang Y, He P A . Quantitative analysis of the relationship of biology species using Pearson correlation coefficient[J]. Computer Engineering and Applications (in Chinese), 41 (33) : 79–82, 99.
[] Zhu T, Li X F, Li Y Q, et al .2011. Seismic scalar wave equation inversion based on an improved particle swarm optimization algorithm[J]. Chinese Journal of Geophysics (in Chinese), 54 (11) : 2951–2959. DOI:10.3969/j.issn.0001-5733.2011.11.025
[] 郭桂红, 石双虎, 剡慧君, 等.2008. 基于二维三分量伪谱法模拟数据的EDA介质中横波分裂研究[J]. 地球物理学报, 51 (2) : 469–478. DOI:10.3321/j.issn:0001-5733.2008.02.019
[] 李彦鹏, 马在田.2000. 快慢波分离及其在裂隙检测中的应用[J]. 石油地球物理勘探, 35 (4) : 428–432.
[] 缪林昌.1994. 二维三分量各向异性介质的数值模拟[J]. 地球物理学报, 37 (S1) : 413–423.
[] 王凯, 冯晅, 刘财.2012. Pearson相关系数法快慢横波波场分离研究[J]. 世界地质, 31 (2) : 371–376.
[] 徐天吉, 程冰洁, 沈忠民, 等.2011. 横波分裂裂缝检测方法在川西深层气藏中的应用[J]. 地球物理学进展, 26 (4) : 1258–1265. DOI:10.3969/j.issn.1004-2903.2011.04.017
[] 张晓斌, 李亚林, 唐建侯, 等.2003. 利用多波资料检测裂缝[J]. 石油地球物理勘探, 38 (4) : 431–434.
[] 张宇镭, 党琰, 贺平安.2005. 利用Pearson相关系数定量分析生物亲缘关系[J]. 计算机工程与应用, 41 (33) : 79–82.
[] 朱童, 李小凡, 李一琼, 等.2011. 基于改进粒子群算法的地震标量波方程反演[J]. 地球物理学报, 54 (11) : 2951–2959. DOI:10.3969/j.issn.0001-5733.2011.11.025