APP下载

基于混合粒子群的核磁共振反演算法研究

2013-12-06王国富

大众科技 2013年12期
关键词:演算法微粒全局

宋 鹏 王国富

(桂林电子科技大学信息与通信学院,广西 桂林 541000)

核磁共振找水反演是地球物理反演的分支,近年来出现了奇异值分解反演、模拟退火反演等方法研究。目前,粒子群优化算法广泛应用于调度、模式识别、模糊系统控制、盲源分离等领域。在地球物理反演领域,主要应用于波阻抗反演[1]和磁测资料反演[2]中,而在核磁共振反演领域的应用很少。本文在研究核磁共振反演理论的基础之上,应用带非线性约束优化的混合粒子群算法,对核磁共振人工合成数据进行数值反演仿真分析,开拓了粒子群优化算法的新应用领域,同时,为进一步研究核磁共振反演方法提供理论依据。

1 核磁共振找水非线性反演理论

核磁共振找水反演,是将核磁共振数据资料解释成地下水文地质参数,本文主要解释其中的地下含水量分布。它的主要方法可以分为线性反演方法和非线性反演方法两大类。传统的线性反演方法在对地下低电阻介质情况下的数据进行反演时,反演结果精度较差。非线性反演方法可以解决这一问题,非线性反演方法一般采用最优化方法的理论求取地下含水量分布,即使用吉洪诺夫泛函[3]作为最优化的目标函数,目标函数表达式如下所示:

并使目标函数最小化。核磁共振找水非线性反演的

方程中,A为核函数矩阵,e0表示观测到的初始振幅值,Nη即为需要求解的含水量值,是使吉洪诺夫泛函最小的解向量。

2 粒子群反演算法

粒子群反演算法[4]是地球物理非线性反演方法中的一种,其中,粒子群算法(Particle Swarm Optimzation,简称PSO)是Kennedy和Eberhart提出的基于仿生学原理发展起来的智能优化算法。为求得目标函数f(x)达到最优解xp(最小值)的相应x值,应用粒子群算法的具体步骤为:

(1)给定粒子数目n,自变量x的个数m。随机初始化所有粒子的位置xn×m和速度vn×m。

(2)存储当前各粒子的位置(记为)和相应的适应度值,找到的最小值,并记录相应 f( xp)的位置, f( xp)记为xpg。

(3)按照公式(2)和公式(3)更新粒子的速度和位置。公式中,w为惯性权重,c1、c2为正的学习因子, r1和r2为0到1之间均匀分布的随机数。p为当前的个体极小值,pg,ji,j为当前的全局极小值。

(4)更新后的适应度值f(x)与步骤2中的f(xp)值进行比较,较小值的相应位置作为当前的xp,当前的 f(xp)再与f(xpg)进行比较,较小值的相应位置作为当前的xpg。

(5)给定迭代次数,作为调节粒子速度和位置的次数,若未停止迭代,返回步骤(3)继续搜索,若停止迭代,此时的xpg为最优位置,f(xpg)为最优解。

3 混合粒子群反演算法

为了避免基本粒子群算法陷入局部极小解,引入模拟退火算法[5],该算法的概率受温度参数的控制,具有概率突跳的能力,概率的大小随温度下降而减小。混合粒子群反演算法的具体步骤如下:

(1)将种群中的各微粒的位置、速度进行随机初始化;

(2)对各个微粒的适应度(相应的函数值)进行评价,存储当前各微粒的位置,设为pi,存储全局最优个体的位置,设为pg;

(3)给定初始温度,根据公式(4)确定各pi的适配值:

(4)根据轮盘赌机制确定全局最优值的相应粒子位置pgbest,并根据公式(5)和公式(6)更新微粒的速度和位置:

(5)更新各微粒的局部pi值和全局pg值,并进行退温操作;

(6)若满足预设的运算精度或迭代次数,停止搜索,输出最优位置和最优值,否则转到步骤(3);

为了将粒子群优化算法适用于核磁共振找水反演中,设定非线性约束条件:作为粒子位置的可行域,各粒子在该可行域内调节相应的位置,搜寻最优解。

4 测试函数数值计算

选择 3个常用的测试函数[6]来验证混合粒子群算法的有效性。

函数一:Sphere函数,函数表达式为:

函数一在 xi=0处达到全局极小点,本文计算结果为0.000029465。函数一的迭代过程如图1所示。

图 1 sphere函数迭代过程

函数二:Rosenbrock函数,函数表达式为:

函数二在 xi=1时达到全局极小点,本文利用混合粒子群算法的计算结果为0.9984。函数二的迭代过程如图2所示。

图2 Rosenbrock函数迭代过程

函数三:Rastrigin函数,函数表达式为:

函数三是多峰函数,在 xi=0处达到全局极小点,本文计算结果为0.0000013189。函数三的迭代过程如图3所示。

图3

5 基于混合粒子群反演实验分析

在均匀半空间条件下,假设大回线源线圈的半径为50m,地下电阻率50Ω,地磁倾角60°。对目标函数应用粒子群优化算法进行最优化求解,正演拟合初始振幅如图(a)所示。反演拟合含水量如图(b)所示。

图4 粒子群反演拟合结果

浅水层的反演拟合效果较好,深水层反演拟合效果较差,但是整体的垂直分辨率较高。由此可见,混合粒子群反演算法适合于核磁共振找水反演中。

[1] 易远元,王家映.粒子群反演方法[J].工程地球物理学报,2009,6(4):385-389.

[2] 张大莲,刘天佑,陈石羡,等.粒子群算法在磁测资料井地联合反演中的应用[J].物探与化探,2009,33(5):571-576.

[3] 林君,段清明,王应吉,等.核磁共振找水仪原理与应用[M].北京:科学出版社,2010.

[4] 方伟,孙俊,须文波.一种多样性控制的粒子群优化算法[J].控制与决策,2008,23(8):863-868.

[5] 王华秋,曹长修.基于模拟退火的并行粒子群优化研究[J].控制与决策,2005,20(5):500-504.

[6] 熊勇.粒子群优化算法的行为分析与应用实例[D].杭州:浙江大学,2005.

猜你喜欢

演算法微粒全局
Cahn-Hilliard-Brinkman系统的全局吸引子
量子Navier-Stokes方程弱解的全局存在性
《四庫全書總目》子部天文演算法、術數類提要獻疑
塑料微粒的旅程
塑料微粒的旅程
塑料微粒的旅程
单多普勒天气雷达非对称VAP风场反演算法
落子山东,意在全局
致今天的你,致年轻的你
运动平台下X波段雷达海面风向反演算法