基于改进粒子群算法的大地电磁反演.pdf
《基于改进粒子群算法的大地电磁反演.pdf》由会员分享,可在线阅读,更多相关《基于改进粒子群算法的大地电磁反演.pdf(10页珍藏版)》请在咨信网上搜索。
1、投稿网址:2023 年 第23 卷 第26 期2023,23(26):11098-10科 学 技 术 与 工 程Science Technology and EngineeringISSN 16711815CN 114688/T收稿日期:2022-11-11修订日期:2023-06-17基金项目:国家自然科学基金(41464002);广西自然科学基金(2020GXNSFAA297079);桂林理工大学博士科研启动基金(GUTQDJJ2011038)第一作者:李丽丽(1996),女,汉族,甘肃天水人,硕士研究生。研究方向:地球物理电磁数值模拟。E-mail:3184256360 。通信作者:李长
2、伟(1972),女,汉族,河南郑州人,博士,教授。研究方向:地球物理数值模拟。E-mail:lcw 。引用格式:李丽丽,李长伟,程勃,等.基于改进粒子群算法的大地电磁反演J.科学技术与工程,2023,23(26):11098-11107.Li Lili,Li Changwei,Cheng Bo,et al.Magnetotelluric inversion based on improved particle swarm optimization algorithmJ.Science Tech-nology and Engineering,2023,23(26):11098-11107.天文学
3、、地球科学基于改进粒子群算法的大地电磁反演李丽丽1,李长伟1,2,程勃1,2,陈汉波1,吕玉增1,2,熊彬1,2,张媛1,黄杨1(1.桂林理工大学地球科学学院,桂林 541000;2.广西隐伏金属矿产勘查重点实验室,桂林 541000)摘 要 粒子群算法是一种粒子群在全空间随机搜索的非线性反演方法,具有所需修改参数少、易于实现的优点,已在大地电磁(magnetotelluric,MT)反演得到了广泛应用,但其存在容易陷入局部最优解的缺点,在二维反演中应用较少且效果不好。提出了一种改进的优化粒子群算法,整个进化过程引入了局部进化,并且添加收缩因子和惯性权重参数,来改善该算法容易陷入局部最优解的缺
4、点。最后将改进算法应用于二维 MT 反演,反演时在目标函数中加入添加先验信息的核函数,结果表明改进粒子群算法在过早收敛问题上有明显改善,反演异常体位置也与实际模型吻合较好。关键词 粒子群算法;全局进化;局部进化;核函数;MT 反演中图法分类号 P319;文献标志码 AMagnetotelluric Inversion Based on Improved ParticleSwarm Optimization AlgorithmLI Li-li1,LI Chang-wei1,2,CHENG Bo1,2,CHEN Han-bo1,L Yu-zeng1,2,XIONG Bin1,2,ZHANG Yua
5、n1,HUANG Yang1(1.College of Earth Sciences,Guilin University of Technology,Guilin 541000,China;2.Guangxi Key Laboratory ofConcealed Metal Mineral Exploration,School of Earth Sciences,Guilin University of Technology,Guilin 541000,China)Abstract The particle swarm optimization(PSO)algorithm is a nonli
6、near inversion method of particle swarm random search in thewhole space.It has the advantages of less modification parameters and easy implementation.It has been widely used in magnetotelluric(MT)inversion.However,it is easy to fall into the local optimal solution,which is less applied in two-dimens
7、ional inversion and theeffect is not good.An improved optimized PSO was proposed.Local evolution was introduced in the whole evolution process.Shrinkagefactor and incremental inertia weight factor were added to the velocity update formula,which improves the fault that the algorithm waseasy to get in
8、to local extremal.Finally,the improved algorithm was applied to two-dimensional MT inversion.In the inversion,the ker-nel function sum with prior information was added to the objective function.The results show that the improved PSO algorithm has a ob-vious improvement in premature convergence,and t
9、he location of the inversion anomaly is also in good match with the actual model.Keywords particle swarm optimization;global evolution;local evolution;kernel function;MT inversion 大地电磁(magnetotelluric sound,MT)反演方法大体可分为线性和非线性反演1。线性反演迭代收敛快,主要有高斯牛顿法2、共轭梯度法3、马夸特法4等,但是这些方法存在反演结果依赖于初始模型,易陷入局部最优解的缺点。非线性反演
10、方法既能克服线性反演的缺点,又能有效地避免算法陷入局部最优5。因此,非线性反演方法一直是学者们研究的热点。常见的非线性反演方法包括粒子群算法(particle swarm optimization,PSO)、蒙特卡洛、遗传算法,神经网络算法等。由于粒子群算法原理简明、不依赖于初始模型、具有全局寻优、收敛速度快等优点,因此广泛应用于电力、地球物理、机器学习等各种领域中6-9。PSO 算法是由 Shi 等10在 1995 年通过模拟鸟觅食行为而发展起来的全空间搜索的算法,由 Shaw等11最先应用在 MT 数据的反演中,从可行性分析投稿网址:来看,该方法可以有效解决电磁数据的反演问题。PSO 算法
11、目前主要应用于磁法、地震、测井、电法等方面。赵平起等12在效差分算子的基础上,将 BFP 算法中的趋化、复制和扩散 3 个步骤加入 PSO 算法中进行反演,弹性波在不同模型上的数值模拟结果表明,改进算法不仅具有更高的精度,而且能够有效压制数值频散。陈杰等13将 GA 算法和 PSO 算法同时用于铁路隧道实测数据进行反演,结果表明两种方法对理论模型模拟的观测数据均具有较高的反演精度,且 PSO 算法的迭代收敛速度更快,但在加入噪声后的反演中 GA 算法却具有更强的抗干扰能力。王书明等14采用 Levy flight 飞行策略结合了短距离搜索与偶尔长距离游走的特点,用于求解瞬变电磁二维反演问题,反
12、演结果表明改进算法在保证算法收敛效率的同时提高了算法收敛全局的能力。李曦等15在优化支持向量机的基础上采用PSO 算法进行岩性识别,不仅正确识别了岩性,而且提高了测井储层解释精度。Abril 等16将带有遗传算子的 PSO 算法(EMPSO)用来解决二维电阻率成像问题,并通过将纯 MPI 和混合 MPI-OpenMPI 并行来解决时间问题,真实数据反演效果良好,与没有并行的相比,提高了计算时间。PSO 算法经过多年地发展,已经衍生出很多优化的算法。但是大多数学者都是针对算法参数学习因子,和惯性权重的优化,并未从根本上改善算法前期容易陷入局部极值的情况。针对 PSO 算法维度越高,越容易陷入局部
13、极值,大地电磁传统反演方法依赖初始模型的缺点,现提出一种改进的粒子群算法(cooperation adaptivi-ty particle swarm optimization,CA-PSO),来进行大地电磁反演模拟,并在几个测试函数和物理模型中进行了测试,与其他改进的粒子群算法进行了对比,讨论该算法的性能。CA-PSO 算法一维反演的目标函数是利用观测视电阻率和正演得到的视电阻率构建,二维反演的目标函数在一维的基础上添加核函数以及先验信息的限制。为了改善 PSO 算法容易陷入局部极值,增加粒子的活性,与标准粒子群算法相比,改进算法的迭代方式多了局部进化,将静态惯性权重替换为动态惯性权重,并且
14、增加了收缩因子参数。1 改进的粒子群算法(CA-PSO)1.1 粒子群算法粒子群算法起源于对鸟群运动行为的研究。每只鸟在某处位置能够找到食物的可能通过适应度来刻画,每只鸟都能记着它的觅食地点,并找到最好的(局部最优,相当于极值点),鸟群中所有个体的最佳位置就可以看作整个鸟群的最佳觅食点(全局最优,相当于最值点)。整个鸟类群体的觅食活动必然会移动到整个搜索范围的最佳觅食区,通过不断改变鸟群觅食位置,即不断迭代更新位置,速度也不断更新,鸟群向最优位置靠拢。原理如下:在一个 D 维解空间中,有 N 个粒子构成一个群体,每个粒子均以一定的速度移动。其中第 i 个 粒 子 表 示 为 一 个 D 维 向
15、 量 Xi=Xi1,Xi2,XidT(i=1,2,N,1dD),即第i 个粒子在 D 维空间中的位置为 Xi,将 Xi代入目标函数就可以计算出粒子 i 的适应度,依靠适应度值的大小来衡量粒子 Xi的好坏;第 i 个粒子的速度表示为 Vi=Vi1,Vi2,VidT;第 i 个粒子自身的最优值为 Pbesti=Pbesti1,Pbesti2,PbestidT;种群粒子最优值为 Gbesti=Gbesti1,Gbesti2,GbestidT。粒子速度和位置每次更新公式为Vt+1i=wVti+c1r1(Pbestti-Xti)+c2r2(Gbestti-Xti)(1)Xt+1i=Xti+Vt+1i(2
16、)式中:w 为惯性权重,是用来均衡全局以及局部搜索的能力;c1和 c2为学习因子,代表粒子向自己和群体中有优秀粒子学习的能力;然后朝着历史最优点Pbest 靠拢,一般取 c1=c2=2;r1和 r2为0.1的伪随机数。粒子通过多次迭代更新来贴近最优解,最终得到的 Gbest 就是算法找到的最优解。由式(1)可知粒子下一步运动速度由三部分决定:惯性权重和上一步的速度项,自我学习因子和个体最佳位置项,群体学习因子和群体最佳位置项。由式(2)可知下一步粒子,移动的位置由上一步的位置和上一步的速度来决定,具体流程如图 1所示。1.2 改进粒子群算法本文提出的 CA-PSO 优化算法的基本原理是:在原标
17、准 PSO 算法的基础上,增加局部进化策略来提高粒子迭代的效率,引入线性递变的惯性权重来确保粒子速度过大跳出搜索区域,过小陷入局部极值。同时也引入收缩因子17来均衡算法的收敛性,同时在算法迭代时,采用轮换法则进行计算。算法局部进化策略:假设初始种群的个数为 N,小组个数为 Nm,小组内的粒子数为 Nn=N/Nm,将种群粒子代入适应度函数获得适应度,这里为了编程方便,按适应度大小进行降序排序,按照转轮法则分为 Nmm。例如:分为 10 组,每组粒子数就有N/10 个,则 Nn=N/10,所有粒子就被表示为一个990112023,23(26)李丽丽,等:基于改进粒子群算法的大地电磁反演投稿网址:N
18、n行、10 列的矩阵,为了便于计算,第一行数编号为(1,1),(1,2),(1,Nn);第二行编号(2,1),(2,2),(2,Nn),其他行依次类推,这里采用轮换法则是为了便于编程计算。收缩因子计算公式为S=0.8+0.1iNn(3)式(3)中:Nn为小组内粒子个数;i 为当前粒子数。惯性权重的计算公式为w=wmax-twmax-wminT(4)式(4)中:wmax为最大惯性权重,一般取 0.9;wmin为最小惯性权重,一般取 0.4;T 为最大迭代次数;t 为当前迭代次数。每组中有一个最优粒子,组内迭代 Nger次,适应度越好收缩因子 S 越小,适应度越差,收缩因子 S 越大;当某个粒子连
19、续 Nger次都是适应度比较差的,则将这个粒子初始化;组内迭代完后再次按适应度分组进行组内迭代,直到迭代次数足够或者最佳适应度满足所需条件时迭代停止。小组内更新公式为Vt+1id=Sidwvtid+c1r1(Pbesttid-Xtid)+c2r2(ymitid-Xtid)+c3r3(Gbesttid-Xtid)(5)Xt+1id=Xtid+Vt+1id(6)式中:Sid为收缩因子;Vt+1id、vtid分别为迭代后和迭代前粒子的速度;c1=2 为自我学习因子;c2=2 为小组学习因子;c3=2 为群体学习因子;r1、r2、r3为0 1的随机数;ymitid为小组迭代最优解;Pbesttid是小
20、组迭代后确定的极值;Gbesttid为当前整个粒子群的最优解;Xt+1id为迭代后的粒子最新位置。1.3 算法流程基于以上理论得到本文算法(CA-PSO),算法的实现步骤分为全局进化步骤和局部进化步骤两部分。全局进化步骤如下:初始化种群(粒子群共有 N 个粒子)中的粒子数量,并给每个粒子一个随机的初始位置和初始速度;根据个体粒子的适应度,将它们按降序排列,得到种群的全局最优粒子Pbest;按照转轮法则将粒子划分为若干个小组;在每个小组内部实行 CA-PSO 的局部进化策略;判断组内局部进化步骤是否结束,是转入步骤,否转入步骤;判断种群迭代有没有结束,是转入步骤,若没有,则转入步骤。最佳适应度值
21、所对应的全局最优粒子,就是最终结果,算法结束。在 CA-PSO 算法中,用局部进化替代流程图中红框圈出来的步骤图 1 粒子群算法流程图Fig.1 Flow chart of PSO局部进化步骤如下:初始化小组计数器 ik 和小组内粒子迭代次数 Nger;根据小组计数器的值选择局部进化的小组;计算出小组内的最好个体xmi;依据式(5)和式(6)更新粒子位置和速度;判断粒子位置是否越过边界,若是,则按无形/吸收的方式重新生成粒子;计算组内粒子的适应度,并排序,按适应度更新收缩因子;确定组内的迭代次数是否大于最大迭代次数,是继续步骤,否继续步骤;令迭代计数器 ik=ik+1,判断 ik 计数器是否大
22、于种群数,否转入步骤,是判断组内每个粒子的历史最优位置是否发生变化,若没有,且适应度排序靠后,否则重找此粒子,跳出局部进化。2 数值实验2.1 测试函数基于上述分析,利用 MATLAB 实现了CA-PSO算法,选取 6 个经典测试函数18来检验 CA-PSO 算法的综合性能,函数详细信息如表 1 所示,最佳值是测试函数在搜索空间中找到的最佳结果。2.2 对比算法为进一步验证 CA-PSO 算法的求解精度和收敛速度,将 CA-PSO 与其他 PSO 改进算法进行对比,分别为:粒子群算法 PSO,包含变异的惯性和经验相互影响的算法(BEPSO)19,重构了模型收缩因子的算法(CIPSO)20、自适
23、应粒子群算法(IPSO)21。实验在相同的硬件环境下进行,种群大小 N 为 500;维数 D 为 500;最大的迭代次数为 1 000;算法运行次数是 20,上述对比算法的详细参数取值如表 2 所示,每种算法运行 20 次后取其平均最优值,结果如表 3 所示。对比表3 中的数据可以看出,与其他4 种算法相比,CA-PSO 在函数 f1 f6上的均值都为 0,00111科 学 技 术 与 工 程Science Technology and Engineering2023,23(26)投稿网址:表 1 测试函数Table 1 Text functions函数函数表达式搜索空间最优值Quadrati
24、cf1(x)=Di=1ix4i+random0,1-1.28,1.280Spheref2(x)=Di=1x2i-100,1000Schwefels Problem1.2f3(x)=Di=1(ij=1xj)2-100,1000Ackleyf4(x)=-20exp-0.2Di=1xi2D()-expDi=1cos(2xi)D+20+e-32,320Griewankf5(x)=14 000Di=1xi2+Di=1cosxii+1-600,6000Schwefels Problem2.22f6(x)=Di=1xi+Di=1xj-10,100 注:f1 f3为常用的单峰测试函数;f4 f6为常用的多峰测
25、试函数。表 2 对比算法的参数列表Table 2 Comparison algorithm parameter list算法原文参数PSOc1=c2=0.5,w=0.6CIPSOc1=c2=2.05;fi=c1rand+c2rand;w=1+fi-fi(2+fi)IPSOc1max=c2max=2;c1min=c2min=0;wmax=1;wmin=0;c1=c1max-(1-ee-e11 000)+(ee-e11 000)iter1 0000.5c2=c2min-(1-ee-e11 000)+(ee-e11 000)iter1 0000.5;w=(wmax-wmin)(1 000-iter1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 改进 粒子 算法 大地 电磁 反演
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。