量子遗传算法在地震资料寻优的运用-精品文档.docx

《量子遗传算法在地震资料寻优的运用-精品文档.docx》由会员分享，可在线阅读，更多相关《量子遗传算法在地震资料寻优的运用-精品文档.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、量子遗传算法在地震资料寻优的运用摘要量子遗传算法QGA以量子理论为基础，利用量子位编码代替经典遗传算法的二进制位编码，利用量子旋转门定向更新种群，使得算法具有一定的内在并行运算能力和量子的隧道效应，进而加快了搜索速度,改善了收敛速度，并具有更强的全局寻优能力。针对地球物理反演问题的非线性、多极值特点，将QGA引入一维反演中，根据实际参数的多少以及问题的复杂性确定种群的大小，通过种群的量子位编码表示，量子位测量得到对应的二进制值，继而得到相应的正演模型参数值，在计算种群拟合值和保留最优值后,再利用量子旋转门定向更新种群,最后进入下一轮搜索得到最优解。通过理论模型，突出表明了量子遗传算法在地震资料

2、寻优中能快速寻出全局最优值的效果及收敛性较好、精度高的特点。关键词量子遗传算法；寻优；地震资料量子遗传算法QGA融合了量子计算与遗传算法各自的优势，将量子叠加态引入到QGA，使QGA比传统的GA拥有更丰富的种群，并且QGA拥有更快的收敛速度以及更强的寻优能力，目前在一些领域的优化计算中获得了理想的效果。在地球物理反演中，已经有对大地电磁模型和实际数据反演的研究，但其在地震资料反演上的运用还有待进一步研究。本文将该算法用到地震资料寻优中，从模拟数据入手，检验算法的收敛性和精度。1QGA简介量子遗传算法是近年来发展的一种基于量子计算原理的优化方法1-5。它以量子理论为基础，利用量子位编码和量子旋转

3、门更新来完成寻优。采用量子位Qubit概率编码来表示染色体，量子位测量得到对应的二进制值，继而得到相应的正演模型参数值，在计算种群拟合值和保留最优值后，再利用量子旋转门QuantumRotationGate不断定向更新和优化种群6，到达搜索的目的，最后进入下一轮搜索来完成寻优。量子位编码和量子旋转门更新构成了量子遗传算法的核心。该方法集合了遗传算法的迭代能力和量子计算的并行性、相干性，具有种群规模小、收敛迅速和全局寻优能力强等特点。除此以外，借鉴生物进化规律演化而来的随机化搜索方法，采用概率化方法进行寻优，不需要确定的规则即可自动调整搜索方向，进而获取更优的搜索空间；采用串集进行搜索，覆盖面大

4、，不易落入局部最优，利于全局择优。该法在求解组合优化问题中获得显著成效。2地震资料寻优所谓的地质勘探，就是在地面激发一个地震波后，地震波在向下传播的经过中碰到地层分界面会发生反射与透射，反射波经过测线上检波器所检测会得到一系列地震数据。识别出地震数据中的反射波后，可利用地震波传播时间和传播速度推算出分界面的深度，而寻找地震信号波形中的最值最优解则有助于对来自于地层分界面的反射波进行标定。每个检波器所测得的地震波信号可绘制出一道地震信号波形。将多道能够反映出地层分界面深度的地震信号波形进行横向叠加，就能得到反映地下岩层分界面深度起伏变化的资料地震剖面图。3基于QGA的一维模拟地震资料寻优3.1算

5、法基本原理在地震反演中,基于QGA的反演属于求解最优化问题，其计算模型由待寻优函数、种群解集、适应度函数3部分构成。根据地球物理反演的特点，结合量子遗传算法反演的优势，能够设置下列详细步骤，其基本运算经过为：1初始化。根据反演参数的多少以及问题的复杂性来确定种群的大小。在量子力学领域，粒子的轨道对应不同的离散能级，粒子通过吸收或释放能量在不同能级的轨道上跃迁。一个两态Two-state量子位的量子态QuantumState只要誆0誆和誆1两种,表示0和1的两种状态。2量子位测量。由于种群是用量子概率幅表示的，它是一个不确定的状态。所以要通过测量，把概率转化为详细的二进制取值。在这里通过量子位的

6、一个概率幅元素与一个随机数的数值大小比拟。3解码。根据每个参数的编码长度,把当前测量得到的二进制串进行解码，得到各电阻率和层厚度参数对应的十进制值。穿插：将穿插算子用于挑选出的优秀个体，进而获取M个具有新型基因的个体的新的种群。4评价。将上式得到的n组模型参数通过正演,进一步得到下一代种群。5择优。根据评价情况,选择当前最优拟合度值Fitbest对应的个体，并判定能否知足详细的终止条件，若知足，则终止搜索，否则，进入下一步种群更新。6量子门更新。7进入下一代循环，算法转至步骤2继续执行，直到算法知足终止条件为止。3.2实际模型检验为了测试QGA在一维地震资料中的寻优效果，模拟了1组由100个间

7、隔为0.005的数据构成的地震波形，该波形在0.25处到达最大值10.3。1使用MATLAB对QGA进行编程计算，有效检验了QGA在多极值地震资料寻优中的效果，能较快地找出全局最优值，具有较好的收敛性和精度。2本方法需要把原始地震资料转化为多段函数，构成连续曲线，在原始数据较少的情况下，相比拟于直接对离散的数据进行排序，QGA增加了计算量，降低了寻优速度，但在一个地震道具有很多数据的情况下，QGA能够快速收敛到全局最优上去。3QGA算法目前还处于理论研究阶段，本文只对模拟的一维地震数据进行了寻优的初步尝试，尚未运用到实际的地震资料处理中去，下一步将对真实的地震数据进行研究。QGA本身除了在本文

8、所讨论的连续数据的优化问题之外，还可用于离散的组合优化问题，比方地震资料属性优选方案，这也是QGA在地震反演上进一步研究的一个方向。参考文献1罗红明，王家映，朱培民，等.量子遗传算法在大地电磁反演中的应用J.地球物理学报，2009，521：260-267.2张葛祥，李娜，金炜东，等.一种新量子遗传算法及其应用J.电子学报，2004，323：476-479.3隋淑玲，唐军，蒋宇冰，等.常用地震反演方法技术特点与适用条件J.油气地质与采收率，2012，194：38-41.4胡浩，汪敏，张津滔.浅析几种地震反演技术J.油气地球物理，2013，111：47-50.5许永忠，崔若飞，潘冬明，等.煤田采区火成岩分布地震反演技术的应用研究J.中国矿业大学学报，20062：265-268.6丛爽.量子力学系统控制导论M.北京：科学出版社，2006.7王玉英.地震勘探信号降噪处理技术研究D.大庆：大庆石油学院，2006.