Automatic wave-equation migration velocity inversion using multiobjective evolutionary algorithms

To solve nonlinear seismic velocity inversion problems, we have developed an automatic velocity-estimation technique based on the stochastic method called multiobjective evolutionary algorithms (MOEA). Semblance and differential semblance are used as objective functions. To cope with the high computational cost, we customized MOEA, added domain knowledge (velocity increases with depth, slowly varies along layers, and so forth), which improves the conditioning of the problem and accelerates convergence. This approach is robust because it can cope with large velocity errors. Computational cost of this algorithm is at least two orders of magnitude faster than other stochastic methods and comparable to that of direct gradient methods.

[1]  Zhenyue Liu,et al.  Migration Velocity Analysis. , 1995 .

[2]  Side Jin,et al.  Nonlinear velocity inversion by a two-step Monte Carlo method. , 1994 .

[3]  Frédéric Mansanne Analyse d'algorithmes d'évolution artificielle appliqués au domaine pétrolier, inversion sismique et approximation de fonctions , 2000 .

[4]  Kamal M. Al-Yahya,et al.  Velocity analysis by iterative profile migration , 1987 .

[5]  F. Delprat-Jannaud,et al.  WHAT INFORMATION ON THE EARTH MODEL DO REFLECTION TRAVEL TIMES PROVIDE , 1992 .

[6]  Paul Sava,et al.  Wave-equation migration velocity analysis by focusing diffractions and reflections , 2005 .

[7]  C. Coello,et al.  Multiobjective optimization using a micro-genetic algorithm , 2001 .

[8]  P. Lailly,et al.  Marmousi, model and data , 1990 .

[9]  Alan R. Levander,et al.  Migration moveout analysis and depth focusing , 1993 .

[10]  R. Pratt Seismic waveform inversion in the frequency domain; Part 1, Theory and verification in a physical scale model , 1999 .

[11]  Gerard T. Schuster,et al.  Wave-equation traveltime inversion , 1991 .

[12]  Roelof Versteeg,et al.  Sensitivity of prestack depth migration to the velocity model , 1993 .

[13]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[14]  William W. Symes,et al.  Velocity inversion by differential semblance optimization , 1991 .

[15]  A. J. Devaney,et al.  Geophysical Diffraction Tomography , 1984 .

[16]  Marc Schoenauer,et al.  Evolutionary Algorithms as Fittness Function Debuggers , 1999, ISMIS.

[17]  W. A. Mulder,et al.  Automatic velocity analysis by differential semblance optimization , 2002 .

[18]  Guust Nolet,et al.  Fréchet kernels for finite-frequency traveltimes—I. Theory , 2000 .

[19]  J. D. Schaffer,et al.  Multiple Objective Optimization with Vector Evaluated Genetic Algorithms , 1985, ICGA.

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[22]  Michael Jervis,et al.  Prestack migration velocity estimation using nonlinear methods , 1996 .

[23]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[24]  Larry Lines,et al.  Seismic imaging and velocity analysis for an Alberta Foothills seismic survey , 2001 .

[25]  Paul Sava,et al.  Wave-equation migration velocity analysis. I. Theory , 2004 .

[26]  Paul Sava,et al.  Wave-Equation Migration Velocity Analysis , 2004 .

[27]  Marta Woodward,et al.  Wave-equation tomography , 1992 .

[28]  Scott A. Morton,et al.  Differential Semblance Velocity Analysis by Wave Equation Migration, Applications to High Resolution HAFB Dataset , 2003 .

[29]  Jon F. Claerbout,et al.  Velocity estimation in laterally varying media , 1979 .

[30]  R. Gerhard,et al.  Semblance and differential semblance optimisation for waveform tomography: a frequency domain implementation , 2002 .

[31]  Tomoyuki Hiroyasu,et al.  SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 , 2004, PPSN.

[32]  Paul Sava,et al.  Offset and angle-domain common image-point gathers for shot-profile migration , 2002 .

[33]  René-Édouard Plessix,et al.  Automatic cross‐well tomography by semblance and differential semblance optimization: theory and gradient computation , 2000 .

[34]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[35]  Christiaan C. Stolk,et al.  Kinematic artifacts in prestack depth migration , 2004 .

[36]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[37]  M. Noble,et al.  Testing the Behavior of Differential Sem Blance For Velocity Estimation. , 1998 .

[38]  E. Somersalo,et al.  Inverse problems with structural prior information , 1999 .

[39]  J. Claerbout,et al.  Incorporating geologic information into reflection tomography , 2004 .

[40]  Paul Sava,et al.  Prestack residual migration in the frequency domain , 2003 .

[41]  W. Symes,et al.  Angle‐domain common‐image gathers for migration velocity analysis by wavefield‐continuation imaging , 2004 .

[42]  Norman Bleistein,et al.  Migration velocity analysis; theory and an iterative algorithm , 1995 .

[43]  E. de Bazelaire,et al.  A Methodology to image tectonically complex areas using Polystack™ and prestack depth migration , 1990 .

[44]  Wook B. Lee,et al.  Residual shot profile migration , 1992 .

[45]  Paul Docherty,et al.  Migration velocity analysis using a genetic algorithm , 1997 .

[46]  A. Tarantola Inversion of seismic reflection data in the acoustic approximation , 1984 .

[47]  Marc Schoenauer,et al.  A geologically-sound representation for evolutionary multi-objective subsurface identification , 2005, 2005 IEEE Congress on Evolutionary Computation.

[48]  Samuel H. Gray,et al.  Smiles and frowns in migration/velocity analysis , 1998 .

[49]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[50]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.