地球物理学进展  2016, Vol. 31 Issue (3): 937-942   PDF    
基于改进遗传算法的重力固体潮独立分量分析
曹辛鑫, 全海燕     
昆明理工大学, 信息工程与自动化学院, 昆明 650500
摘要: 重力固体潮信号中的潮汐谐波相互独立,所以,对重力固体潮的谐波分析,就需要提取出各个谐波中的独立成分.据此,在原有独立分量分析算法的基础上,与智能优化算法相结合,提出了一种新的独立分量分析法,基于遗传算法的独立分量分析.对经典遗传算法进行改进,给出了改进后遗传算法的基本原理,讨论了遗传算法独立分量分析的实现过程.同时,应用该方法对重力固体潮信号进行处理,有效地从重力固体潮信号中提取出三个独立分量:长周期波分量、日波分量和半日波分量,以及各成分的特征频率.该方法可行有效,为地球物理信号的分析提供了一个有效的处理方法.
关键词: 遗传算法     多样性     独立分量分析     负熵     重力固体潮    
Independent component analysis of gravity solid tide signal based on an improved genetic algorithm
CAO Xin-xin, QUAN Hai-yan     
Faculty of Information and Automation, Kunming University of Science and Technology, Kunming 650500, China
Abstract: In order to draw the independent components of the harmonic waves from gravity tide signal, the paper proposes an improved genetic algorithm, and applies it to the independent component analysis of the harmonic waves of gravity tide signal. In the section of method description, the principle of the improved genetic algorithm is analyzed, and the algorithm procedure of the independent component analysis based on the improved genetic algorithm is given. In experiment, three independent components of the harmonic waves are drawn from gravity tide signal by using the method. So, the method is successful in drawing the geophysical information by independent component analysis of the gravity solid tide signal.
Key words: genetic algorithm     diversity strategy     ICA     entropy rule     gravity tide signal    
0 引 言

重力固体潮是指月亮、太阳和其他天体的引潮力使地球表面上任一点的重力发生周期性变化的现象(吴庆鹏,1997).反应这种现象的可观测地球物理信号是重力固体潮信号(许厚泽等,1994;张昭栋等,1997),对重力固体潮信号的分析在大地测量学(马涛等,2003谢苏锐等,2014)、地球物理学(周江存等,2009)和地震学(冯晅等,2002谭大诚等,2012)等相关地球科学中具有广泛的应用价值(蒋骏等,2012赵永红等,2015).重力固体潮信号是一个多谐波的混合信号(刘喜武等,2007;皮红梅等,2007),各个谐波分量反映了不同天体的引力潮作用,蕴含着丰富的地球物理信息(刘喜武等,2008).为了有效地提取重力固体潮信号中的各个谐波分量,并将这些谐波分量对应到相应的天体引力潮汐作用上,本文提出一种分析模型,该模型将重力固体潮信号分解到地球自转轴方向和垂直于自转轴平面的方向上,藉以分析地球物理信号,模型如图 1所示.

图 1 地球分析模型 Fig. 1 Analytic model of earth

图 1中,观测点A上受到太阳和月亮的引潮力,其重力方向的垂直分量Fg为重力固体潮信号.此模型将Fg分解为一个平行于地球自转轴的信号分量F1和一个垂直于该自转轴的平面上的(即旋转面)的信号分量F2.F1分量不受地球自转影响,只与引潮力周期性变化有关,因此其地球物理信息包含长周期波;F2分量受地球自转影响,其地球物理信息包含日波和半日波.对于主要频率分量的提取可采用独立分量分析的方法进行分析.

独立分量分析(ICA)是指在多道观测源信号及传输通道特性未知的情况下,仅由观测信号分离出各独立源信号的过程(Comon,1994).ICA实质是一种优化问题,即如何分离出各个独立分量是各个源信号的最优逼迫,也可以说ICA是在某一判据意义下进行的寻优计算.所以ICA问题实际包含两个部分:独立性优化判据和优化算法.早期,Comon提出了基于高阶统计量直接构造的代价函数(Comon,1994).1995年,Bell和Sejnowski从信息论的角度提出了信息极大(Infomax)法,即最大熵法(Bell and Sejnowski,1995).1997年,Aapo Hyvarinen提出了基于负熵的ICA固定点算法(Hyvärinen and Oja,1997),1999年又作了进一步改进,被称为快速ICA算法(Fast ICA)(Hyvärinen,1999).在前人算法的基础上(季策等,2014张杰等,2014刘克等,2015),本文以负熵作为目标函数,以信号的非高斯程度作为逐次提取独立成分(IC)时独立程度的判据,并通过改进的遗传算法,逐次求取独立成分.

1 ICA 1.1 ICA原理

设观测信号X={x1x2,…,xm}是源信号S={s1s2,…sn}的观测值,第i个观测信号由n个独立分量s线性混合而成:

其中:B=[b1 b2bn]称为混合矩阵.ICA的目的就是寻找一个解混矩阵W,使得
若输出信号yi相互独立,则Y=[y1y2,…yn]T就是S的估计值.

1.2 独立性判据

ICA实际处理过程是通过改变混合矩阵B中的元素,使得输出信号yi的分布最具非高斯性,从而使各分量获得独立.从基本概念上说,负熵是对非高斯程度最适当的度量.

定义随机变量y的负熵为

其中,H(y)y的熵.当y具有高斯分布是J(y)=0;当J(y)越大表示y离高斯分布越远.即y的各分量yi相互独立,则y的负熵取得极大值,互信息为0.

若直接计算负熵,其数值计算既繁琐又不稳健.可以将负熵表示成高阶统计量的函数,首先通过Gram-Charlier(Comon,1994)或Edgeworth(Kendall and Stuart,1977)级数展开(前提是变量y是零均值,且方差已归一化),例如:

其中k3k4表示三阶、四阶累计量.

经过近似简化后可表示为

Delfosse和Loubaton(1995)证明了k4(y)的极值和独立分量间的关系,即调节解混矩阵使k4(y)达到极大就能得到源信号的独立分量.

以非高斯性极大为目标,寻找向量w,使得wTX非高斯性最大,这一过程中求解正交分离矩阵是一个优化问题,可以采用智能优化算法解决.本文采用作者提出的一种改进遗传算法来处理该优化问题.

2 遗传ICA算法

为了更好的与ICA结合,改善早熟问题(熊伟清等,2001),提高算法精度,首先将经典遗传算法进行改进.提出了基于随机基因交叉与多倍体策略的遗传算法.

2.1 改进的遗传算法

改进的遗传算法采用实数编(张晓缋等,1997),避免了复杂的编码与解码的过程.主要的改进思想包括以下几点.

2.1.1 多倍体

为增加种群的多样性(申晓宁等,2008),改善经典遗传算法容易过早陷入局部最优这一问题,提出了多倍体概念.

个体不再由单一的染色体组成,而是由功能各不相同的多条染色单体组成.每条染色单体携带的基因功能不同,从而使子代个体可以获取不同类型信息,增加多样性.一个多倍体由最优单体、保留单体和变异单体构成,其作用分别为:

(1) 最优单体控制搜索方向,使算法朝着解空间中最优区域进行搜索;

(2) 保留单体可以保留父代种群中的信息,保持有效信息不被破坏;

(3) 变异单体可以增加种群内染色体的多样性,使算法能够从局部最优中跳出继续搜索.

2.1.2 随机基因交叉

交叉搜索的过程通过随机选取染色体上的基因片段做算术交叉来完成(曹凯等,2014).设染色体个数为m,每个染色体包含的基因数为n.基因随机选取概率为p.父代染色体分别为

1) 确定每个染色体上选取的基因个数k,

其中,p为基因随机选取概率;n为染色体包含的基因数量.

2) 在每个染色体上的n个基因中随机选出k个(Ckn)做算术交叉.

3) 从父代染色体中选取出的一组基因为xir(t)、xis(t),(1≤i≤n),则交叉后对应的基因xir(t+1)、xis(t+1)由下式得出:

其中,λ是[0,1]间的随机数,并且每次交叉操作中的λ也是随机产生.

2.1.3 多倍体保存策略

每次搜索完成后,需要对交叉产生的配子进行适应度值的评价,根据以下准则保存配子:

(1) 若配子的适应度值优于最优单体,则用此配子替换最优单体.与此同时,原本父代的保留单体及变异单体保持不变,直接传予子代.这样以便保留父代的信息,使携带优秀基因的信息不被破坏;

(2) 若配子的适应度值劣于最优单体,则最优单体保持不变,以确保搜索方向不变,始终向着最优处搜索.此时,在交叉后产生的配子中随机选取一个替换保留单体,而另一个进行变异操作之后替换变异单体.

变异操作如下:设变异概率为pm,xji(t)为父代第j个染色体中第i个基因,1≤in,1≤j≤m,子代第j个染色体中第i个基因xji(t+1)由下式得出:

其中,xmax表示搜索空间内基因的允许的最大值;xmin表示搜索空间内基因的允许的最小值;r1,r2均表示[0,1]间的随机数.

2.2 独立分量的提取

以非高斯性极大作为目标,即以(6)式中负熵的近似值作为目标函数.首先将观测信号X去均值,加以球化得Z.再利用2.1节中介绍的改进的遗传算法对解混矩阵进行优化.

初始一个随机的W种群,种群中个体上的基因表示为wi(0).计算对应目标函数的适应度值F(0),并根据F(0)保存为多倍体,同时给定迭代次数N.

1) 根据2.1.2 随机基因交叉步骤,对父代染色体中选中的基因wri(0),wsi(0)按照公式(8)做交叉操作,产生新的基因wri(N),wsi(N)赋予子代染色体.未被选中的基因直接赋予子代,仍在原基因位上.

2) 评价,计算新产生个体的适应度值,排序.依照2.1.3多倍体保存策略进行个体替换.循环直至种群中所有个体替换完毕,更新种群.

迭代次数达到N时便结束迭代,记录最优解w(N),得出解混矩阵的最优解W.则

便是所求的独立分量.

3 重力固体潮应用

利用上述基于改进遗传算法的ICA提取重力固体潮信号中的主要频率成分,实现本文提出的分解模型所述重力固体潮信号的分解.

将不同经纬度地点的多路重力固体潮信号作为ICA的输入信号.实验中分析的重力固体潮信号均为理论值.根据分析模型,分离出的重力固体潮信号独立分量应为3个,而经过ICA后不会降维,故输入重力固体潮信号也定为3个.

图 2为一年(2001年,每小时1个样本点,共8761个样本点)的三路重力固体潮信号的波形.

图 2 重力固体潮信号(2001年) Fig. 2 Signal of gravity solid tide(2001)

应用本文提出的遗传ICA算法对此重力固体潮信号进行处理,通过ICA,输出分离出的独立分量如图 3所示,其幅值仅具有相对意义.

图 3 重力固体潮信号提取出的独立分量 Fig. 3 Independent component of gravity solid tide signal

为分析该方法从重力固体潮信号中提取出的独立分量的特征,对提取出来的独立分量做傅里叶变换,得出重力固体潮信号提取出的各个独立分量的频率谱,从中可以读取各个独立分量的主要频率.图 3abc独立分量的中心频率分别为2.315e-5 Hz、1.161e-5 Hz、8.561e-7 Hz,可知图 3abc中提取出的独立分量分别为长周期波、日波和半日波.除中心频率外还可读出各个谐波的频率.重力固体潮信号与太阳和月亮的引潮力产生的固体潮信号只是在幅度上有相对的变化,而所含的频率信息相同(张捍卫等,2004孙和平等,2006),所以采用与太阳和月亮主要潮汐波表比较(吴庆鹏,1990;董良等,2015),主要潮汐波分量含有长周期波、日波和半日波,共30个潮波分量.如表 1所示.

表 1 主要潮汐波频率比较 Table 1 Comparison of the main tidal wave frequency

表 1可知,对于独立分量频率的读取,可以读出主要潮汐波中的所有谐波成分,并且可将所有谐波成分按半日波、日波和长周期波分类,图 3中提取出的独立分量揭示了重力固体潮信号中的主要成分,即半日波、日波和长周期波.分析结果与本文提出模型相对应,提取出的主要成分与模型中F1分量和F2分量中包含的地球物理信息相同.由此可知,本文提出的基于改进遗传算法的独立分量分析方法对重力固体潮信号的分析可行有效,并且与提出的分析模型相一致.

4 总 结

本文针对重力固体潮信号中潮汐谐波分量的问题,提出一种分析模型,将重力固体潮信号分解到地球自转轴方向和垂直于该自转轴平面的方向上.根据此模型,本文提出了基于改进的遗传算法的独立分量分析方法,改进了经典遗传算法,将此非线性智能优化算法与独立分量分析相结合.并将该方法应用于重力固体潮的分析,从中提取出了三个独立成分,长周期波分量、日波分量和半日波分量,并且从众多潮汐波分量中精准的提取出了主要潮汐波中的所有谐波成分,其分析结果与提出的分析模型相一致.说明该方法可行有效,为地球物理信号的分析提供了一个可行有效的处理方法.

致 谢  感谢审稿专家提出的修改意见和编辑部的大力支持!

参考文献
[1] Bell A J, Sejnowski T J. 1995. An information-maximization approach to blind separation and blind deconvolution[J]. Neural Computation, 7(6): 1129-1159.
[2] Cao K, Chen G H, Jiang H, et al. 2014. Guided self-adaptive evolutionary genetic algorithm[J]. Journal of Electronics & Information Technology (in Chinese), 36(8): 1884-1890.
[3] Comon P. 1994. Independent component analysis, A new concept?[J]. Signal Processing, 36(3): 287-314.
[4] Delfosse N, Loubaton P. 1995. Adaptive blind separation of independent sources: A deflation approach[J]. Signal Processing, 45(1): 59-83.
[5] Dong L, Peng F P, Yang T, et al. 2015. To improve the earthtide calculating program by new parameters within software[J]. Progress in Geophysics (in Chinese), 30(1): 421-424, doi: 10.6038/pg20150161.
[6] Feng X, Liu C, Yang B J, et al. 2002. The extractive method of seismic wavelet in different time window and the application in synthetic seismogram[J]. Progress in Geophysics (in Chinese), 17(1): 71-77.
[7] Hyvärinen A. 1999. Fast and robust fixed-point algorithms for independent component analysis[J]. IEEE Transactions on Neural Networks, 10(3): 626-634.
[8] Hyvärinen A, Oja E. 1997. A fast fixed-point algorithm for independent component analysis[J]. Neural Computation, 9(7): 1483-1492.
[9] Ji C, Chen L, Wang Y R, et al. 2014. Higher order complex-value FastICA based on relaxation factor[J]. Journal of System Simulation (in Chinese), 26(12): 2834-2838.
[10] Jiang J, Zhang Y B, Lin G, et al. 2012. The tidal instruments recorded abnormal tremor wave[J]. Chinese Journal of Geophysics (in Chinese), 55(2): 462-471.
[11] Kendall S M, Stuart A. 1977. The Advanced Theory of Statistics. Vol. I[M]. London: C. Griffin.
[12] Liu K, Tian X M, Cai L F. 2015. A noisy independent component analysis algorithm with low signal-to-noise ratio[J]. Control Engineering of China (in Chinese), 22(2): 328-333.
[13] Liu X W, Liu H, Li Y M, et al. 2007. Local waves decomposition and its applications to seismic signal time-frequency analysis[J]. Progress in Geophysics (in Chinese), 22(2): 365-375.
[14] Liu X W, Zhang N, Gou Y F, et al. 2008. The comparison and application of time-frequency analysis methods to seismic signal[J]. Progress in Geophysics (in Chinese), 23(3): 743-753.
[15] Ma T, Li F, Yue J L. 2003. Application of wavelet analysis in geophysics and geodesy[J]. Progress in Geophysics (in Chinese), 18(1): 49-52.
[16] Pi H M, Liu C, Wang D. 2007. Using Hilbert-Huang transform to pick up instantaneous parameters of seismic signal[J]. Oil Geophysical Prospecting (in Chinese), 42(4): 418-424.
[17] Shen X N, Guo Y, Chen Q W, et al. 2008. Multi-objective optimization genetic algorithm keeping diversity of population[J]. Control and Decision (in Chinese), 23(12): 1435-1440.
[18] Sun H P, Xu J Q, Li Q. 2006. Detail spectral structure of Earth's gravity field and its application[J]. Progress in Geophysics (in Chinese), 21(2): 345-352.
[19] Tan D C, Zhao J L, Xi J L, et al. 2012. The variation of waveform and analysis of composition for the geoelectrical field before moderate or strong earthquakes in Qinghai-Tibetan plateau regions[J]. Chinese Journal of Geophysics (in Chinese), 55(3): 875-885, doi: 10.6038/j.issn.0001-5733.2012.03.017.
[20] Wu Q P. 1990. Calculation of the theoretical earth tides of a rotating elliptical elastic earth model[J]. Acta Seismologica Sinica (in Chinese), 12(3): 282-291.
[21] Wu Q P. 1997. Gravity and Solid Tide Tutorial (in Chinese) [M]. Beijing: Seismological Press.
[22] Xie S R, Li F, Yan J G. 2014. Research and development of the geocenter motion estimation based on space geodesy and geophysical methods[J]. Progress in Geophysics (in Chinese), 29(1): 15-24, doi: 10.6038/pg20140103.
[23] Xiong W Q, Wei P, Zhao J Y. 2001. Research on the premature convergence of gentic algorithms[J]. Application Research of Computers (in Chinese), 18(9): 12-14.
[24] Xu H Z, Wang Q S, Chen Y H. 1994. The progress of the gravity survey and research in China[J]. Acta Geophysica Sinica (in Chinese), 37(S1): 339-352.
[25] Zhang H W, Xu H Z, Zhou X H. 2004. Time-spectrum formulas of effect of earth tide on temporal change characteristics of gravitational field [J]. Journal of Geodesy and Geodynamics (in Chinese), 24(4): 29-34, 48.
[26] Zhang J, Liu H, Ou L W. 2014. Research on improved FastICA algorithms[J]. Computer Engineering and Applications (in Chinese), 50(6): 210-212, 218.
[27] Zhang X H, Fang H, Dai G Z. 1997. Studies on encoding mechanism of genetic algorithms[J]. Information and Control (in Chinese), 26(2): 134-139.
[28] Zhang Z D, Chen X Z, Chen J M, et al. 1997. Precursor of earthquake in unload response ratio from water well changed by tidal[J]. Acta Seismologica Sinica (in Chinese), 19(2): 174-180.
[29] Zhao Y H, Zhang D, Wang H. 2015. Earthquake prediction methods Ⅲ: correlation between tidal and earthquake.[J]. Progress in Geophysics (in Chinese), 30(1): 77-84, doi: 10.6038/pg20150112.
[30] Zhou J C, Xu J Q, Sun H P. 2009. Accurate correction models for tidal gravity in Chinese continent[J]. Chinese Journal of Geophysics (in Chinese), 52(6): 1474-1482, doi: 10.3969/j.issn.0001-5733.2009.06.008.
[31] 曹凯, 陈国虎, 江桦,等. 2014. 自适应引导进化遗传算法[J]. 电子与信息学报, 36(8): 1884-1890.
[32] 董良, 彭芳苹, 杨涛,等. 2015. 利用新参数和软件改进重力固体潮计算程序[J]. 地球物理学进展, 30(1): 421-424, doi: 10.6038/pg20150161.
[33] 冯晅, 刘财, 杨宝俊,等. 2002. 分时窗提取地震子波及在合成地震记录中的应用[J]. 地球物理学进展, 17(1): 71-77.
[34] 季策, 陈雷, 王艳茹,等. 2014. 基于超松弛因子的高阶复值FastICA算法[J]. 系统仿真学报, 26(12): 2834-2838.
[35] 蒋骏, 张雁滨, 林钢,等. 2012. 固体潮观测中的震颤异常波[J]. 地球物理学报, 55(2): 462-471.
[36] 刘克, 田学民, 蔡连芳. 2015. 一种低信噪比下的有噪独立分量分析算法[J]. 控制工程, 22(2): 328-333.
[37] 刘喜武, 刘洪, 李幼铭,等. 2007. 局域波分解及其在地震信号时频分析中的应用[J]. 地球物理学进展, 22(2): 365-375.
[38] 刘喜武, 张宁, 勾永峰,等. 2008. 地震勘探信号时频分析方法对比与应用分析[J]. 地球物理学进展, 23(3): 743-753.
[39] 马涛, 李斐, 岳建利. 2003. 小波分析在地球物理及大地测量中的应用[J]. 地球物理学进展, 18(1): 49-52.
[40] 皮红梅, 刘财, 王典. 2007. 利用Hilbert-Huang变换提取地震信号瞬时参数[J]. 石油地球物理勘探, 42(4): 418-424.
[41] 申晓宁, 郭毓, 陈庆伟,等. 2008. 一种保持群体多样性的多目标遗传算法[J]. 控制与决策, 23(12): 1435-1440.
[42] 孙和平, 徐建桥, 黎琼. 2006. 地球重力场的精细频谱结构及其应用. 地球物理学进展, 21(2): 345-352.
[43] 谭大诚, 赵家骝, 席继楼,等. 2012. 青藏高原中强地震前的地电场变异及构成解析[J]. 地球物理学报, 55(3): 875-885, doi: 10.6038/j.issn.0001-5733.2012.03.017.
[44] 吴庆鹏. 1990. 旋转弹性椭球地球模型的固体潮理论值计算[J]. 地震学报, 12(3): 282-291.
[45] 吴庆鹏. 1997. 重力学与固体潮[M]. 北京: 地震出版社.
[46] 谢苏锐, 李斐, 鄢建国. 2014. 基于空间大地测量与地球物理方法的地心运动研究与监测进展[J]. 地球物理学进展, 29(1): 15-24, doi: 10.6038/pg20140103.
[47] 熊伟清, 魏平, 赵杰煜. 2001. 遗传算法的早熟现象研究[J]. 计算机应用研究, 18(9): 12-14.
[48] 许厚泽, 王谦身, 陈益惠. 1994. 中国重力测量与研究的进展[J]. 地球物理学报, 37(S1): 339-352.
[49] 张捍卫, 许厚泽, 周旭华. 2004. 固体潮对地球重力场时变特征影响的时间频谱公式[J]. 大地测量与地球动力学, 24(4): 29-34, 48.
[50] 张杰, 刘辉, 欧伦伟. 2014. 改进的FastICA算法研究[J]. 计算机工程与应用, 50(6): 210-212, 218.
[51] 张晓缋, 方浩, 戴冠中. 1997. 遗传算法的编码机制研究[J]. 信息与控制, 26(2): 134-139.
[52] 张昭栋, 陈学忠, 陈建民,等. 1997. 井水位固体潮加卸载响应比的地震短临前兆[J]. 地震学报, 19(2): 174-180.
[53] 赵永红, 张丹, 王航. 2015. 地震预测方法Ⅲ: 固体潮与地震[J]. 地球物理学进展, 30(1): 77-84, doi: 10.6038/pg20150112.
[54] 周江存, 徐建桥, 孙和平. 2009. 中国大陆精密重力潮汐改正模型[J]. 地球物理学报, 52(6): 1474-1482, doi: 10.3969/j.issn.0001-5733.2009.06.008.