Towards large‐scale stochastic refraction tomography: a comparison of three evolutionary algorithms
Authors:
- 26 August 2019
- journal article
- research article
- Published by Wiley in Geophysical Prospecting
- Vol. 68 (2) , 536-552
Abstract
The main goal of this study is to assess the potential of evolutionary algorithms to solve highly non‐linear and multi‐modal tomography problems (such as first arrival traveltime tomography) and their abilities to estimate reliable uncertainties. Classical tomography methods apply derivative‐based optimization algorithms that require the user to determine the value of several parameters (such as regularization level and initial model) prior to the inversion as they strongly affect the final inverted model. In addition, derivative‐based methods only perform a local search dependent on the chosen starting model. Global optimization methods based on Markov chain Monte Carlo that thoroughly sample the model parameter space are theoretically insensitive to the initial model but turn out to be computationally expensive. Evolutionary algorithms are population‐based global optimization methods and are thus intrinsically parallel, allowing these algorithms to fully handle available computer resources. We apply three evolutionary algorithms to solve a refraction traveltime tomography problem, namely the differential evolution, the competitive particle swarm optimization and the covariance matrix adaptation–evolution strategy. We apply these methodologies on a smoothed version of the Marmousi velocity model and compare their performances in terms of optimization and estimates of uncertainty. By performing scalability and statistical analysis over the results obtained with several runs, we assess the benefits and shortcomings of each algorithm.Keywords
Funding Information
- Agence de l'Environnement et de la Maîtrise de l'Energie
This publication has 44 references indexed in Scilit:
- Application of particle swarm optimization to interpret Rayleigh wave dispersion curvesJournal of Applied Geophysics, 2012
- Performance Comparison of Differential Evolution and Particle Swarm Optimization in Constrained OptimizationProcedia Engineering, 2012
- Population MCMC methods for history matching and uncertainty quantificationComputational Geosciences, 2011
- Improved Monte Carlo inversion of surface wave dataGeophysical Prospecting, 2008
- A study of particle swarm optimization particle trajectoriesInformation Sciences, 2006
- Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)Evolutionary Computation, 2003
- Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences1998
- Bayesian inference, Gibbs' sampler and uncertainty estimation in geophysical inversion1Geophysical Prospecting, 1996
- Evolutionsstrategien1978
- On calculating with B-splinesJournal of Approximation Theory, 1972