High-Dimensional Waveform Inversion With Cooperative Coevolutionary Differential Evolution Algorithm

In this letter, an improved differential evolution (DE) for high-dimensional waveform inversion is proposed. In conventional evolutionary algorithms, an individual is treated as a whole, and all its variables (genes) are evaluated with a uniform fitness function. This evaluation criterion is not effective for a high-dimensional individual. Therefore, for high-dimensional waveform inversion, we incorporate the decomposition strategy of cooperative coevolution into DE to decompose the individual into some subcomponents. Another novel feature that we introduce is a local fitness function for each subcomponent, and a new mutation operator is designed to guide the mutation direction of each subcomponent with the corresponding local fitness value. Coevolution among different subcomponents is realized in the selection operation with the global fitness function. Many experiments have been carried out to evaluate the performance of this new algorithm. The results clearly show that, for high-dimensional waveform inversion, this algorithm is effective and performs better than some other methods. Finally, the new method has been applied to real seismic data.

[1]  Ying Ji,et al.  Anisotropy from full waveform inversion of multicomponent seismic data using a hybrid optimization method , 2005 .

[2]  Yi Xu,et al.  A global optimizing approach for waveform inversion of receiver functions , 2010, Comput. Geosci..

[3]  Marnik Vanclooster,et al.  Soil Surface Water Content Estimation by Full-Waveform GPR Signal Inversion in the Presence of Thin Layers , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Farid Melgani,et al.  Genetic SVM Approach to Semisupervised Multitemporal Classification , 2008, IEEE Geoscience and Remote Sensing Letters.

[5]  John F. Doherty,et al.  Genetic-Algorithm-Based Parameter Estimation Technique for Fragmenting Radar Meteor Head Echoes , 2009, IEEE Geoscience and Remote Sensing Letters.

[6]  Mojtaba Dehmollaian Through-Wall Shape Reconstruction and Wall Parameters Estimation Using Differential Evolution , 2011, IEEE Geoscience and Remote Sensing Letters.

[7]  Dominique Lesselier,et al.  Hybrid Differential Evolution and Retrieval of Buried Spheres in Subsoil , 2008, IEEE Geoscience and Remote Sensing Letters.

[8]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[9]  Mrinal K. Sen,et al.  A new MCMC algorithm for seismic waveform inversion and corresponding uncertainty analysis , 2009 .

[10]  Mrinal K. Sen,et al.  Enforcing smoothness and assessing uncertainty in non‐linear one‐dimensional prestack seismic inversion , 2006 .

[11]  Qing-Li Zeng,et al.  Combining Genetic Algorithm and Generalized Least Squares for Geophysical Potential Field Data Optimized Inversion , 2010, IEEE Geoscience and Remote Sensing Letters.

[12]  M. Sambridge Geophysical inversion with a neighbourhood algorithm—II. Appraising the ensemble , 1999 .

[13]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[14]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Chao Wang,et al.  A new differential evolution algorithm with Cooperative Coevolutionary selection operator for waveform inversion , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[16]  Frank L. Vernon,et al.  An evolutionary programming method for estimating layered velocity structure , 1998, Bulletin of the Seismological Society of America.

[17]  Jacques R. Ernst,et al.  A New Vector Waveform Inversion Algorithm for Simultaneous Updating of Conductivity and Permittivity Parameters From Combination Crosshole/Borehole-to-Surface GPR Data , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Mrinal K. Sen,et al.  Nonlinear one-dimensional seismic waveform inversion using simulated annealing , 1991 .

[19]  Abbas Semnani,et al.  Reconstruction of One-Dimensional Dielectric Scatterers Using Differential Evolution and Particle Swarm Optimization , 2009, IEEE Geoscience and Remote Sensing Letters.

[20]  Raj Kumar,et al.  Altimeter-Derived Ocean Wave Period Using Genetic Algorithm , 2011, IEEE Geoscience and Remote Sensing Letters.

[21]  Jacques R. Ernst,et al.  Full-Waveform Inversion of Crosshole Radar Data Based on 2-D Finite-Difference Time-Domain Solutions of Maxwell's Equations , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.