基于并行遗传算法的地震属性优化研究
|
摘要
系统介绍了遗传算法各步的改进策略。首先,产生多样化的初始群体,引入五进制的编码策略提高搜索速度,然后采用无退还随机选择机制防止收敛早熟,采取两点交叉及多点变异方案以扩大模型空间的搜索范围和保持个体的多样性。另外,为了保证算法的收敛,使用了代间隙技术。最后,按照并行算法设计原则给出改进后的并行遗传算法的算法描述,并通过运用改进的并行遗传算法解决了非线性、多参数、多极值的地震属性优化的实际问题。
The authors introduce the improvement strategies of each process stage systematically and comprehensively in genetic algorithm.Firstly,the authors create various initial colonies and introduce quinary coding strategy to improve searching speed.Then,they adopt random selection mechanism without reimbursement to prevent premature convergence.Two-point crossover and multipoint mutation are adopted to extend searching range of model space and to keep individual diversity.In addition,they use generation gap technique to ensure the convergence.Finally,the authors bring forward the description of the ameliorated parallel genetic algorithm according to PCAM principle.Thus seismic attribute optimization of nonlinear multi-parameter and multi-extremum is achieved obviously by running the mended parallel genetic algorithm.
The authors introduce the improvement strategies of each process stage systematically and comprehensively in genetic algorithm.Firstly,the authors create various initial colonies and introduce quinary coding strategy to improve searching speed.Then,they adopt random selection mechanism without reimbursement to prevent premature convergence.Two-point crossover and multipoint mutation are adopted to extend searching range of model space and to keep individual diversity.In addition,they use generation gap technique to ensure the convergence.Finally,the authors bring forward the description of the ameliorated parallel genetic algorithm according to PCAM principle.Thus seismic attribute optimization of nonlinear multi-parameter and multi-extremum is achieved obviously by running the mended parallel genetic algorithm.
引文
[1]李晶,陈裕明,王振国.用改进的遗传算法进行地震波阻抗反演[J].新疆石油地质,2004,25(2):150 152.LI Jing,CHEN Yu-ming,WANG Zhen-guo.Im-proved genetic algorithm for wave impedance inversion[J].Xinjiang Petroleum Geology,2004,25(2):150152.
[2]刘勇,康立山,陈毓屏.非数值并行算法[M].北京:科学出版社,1995.LIU Yong,KANG Li-shan,CHEN Yu-ping.Nonnu-merical parallel algorithm-Genetic algorithm[M].Bei-jing:Science Press,1995.
[3]王福刚,曹剑锋.改进的遗传算法在地下水数值模拟中的应用[J].吉林大学学报(地球科学版),2002,32(1):64 68.WANG Fu-gang,CAO Jian-feng.The application ofimproved genetic algorithms in ground water numericalsimulation[J].Journal of Jilin University(Earth Sci-ence Edition),2002,32(1):64 68.
[4]Stoffa P L,Sen M K.Nonlinear multiparameter opti-mization using genetic algorithms:Inversion of plane-wave seismograms[J].Geophysics,1991,56(11):1 794 1 810.
[5]Takashi Furumura.Parallel 3-D pseudospectral simula-tion of seismic wave propagation[J].Geophysics,1998,63(1):279 288.
①Zhang Fan-chang,Yin Xing-yao.Spherical prestack seismo-gramforward modeling and genetic algorithm inversion.SEG/CPSinternational expositon and conference,Beijing,2004:1 087 1 090.
[2]刘勇,康立山,陈毓屏.非数值并行算法[M].北京:科学出版社,1995.LIU Yong,KANG Li-shan,CHEN Yu-ping.Nonnu-merical parallel algorithm-Genetic algorithm[M].Bei-jing:Science Press,1995.
[3]王福刚,曹剑锋.改进的遗传算法在地下水数值模拟中的应用[J].吉林大学学报(地球科学版),2002,32(1):64 68.WANG Fu-gang,CAO Jian-feng.The application ofimproved genetic algorithms in ground water numericalsimulation[J].Journal of Jilin University(Earth Sci-ence Edition),2002,32(1):64 68.
[4]Stoffa P L,Sen M K.Nonlinear multiparameter opti-mization using genetic algorithms:Inversion of plane-wave seismograms[J].Geophysics,1991,56(11):1 794 1 810.
[5]Takashi Furumura.Parallel 3-D pseudospectral simula-tion of seismic wave propagation[J].Geophysics,1998,63(1):279 288.
①Zhang Fan-chang,Yin Xing-yao.Spherical prestack seismo-gramforward modeling and genetic algorithm inversion.SEG/CPSinternational expositon and conference,Beijing,2004:1 087 1 090.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心