Optimization Online


A Parallel Evolution Strategy for an Earth Imaging Problem in Geophysics

Y. Diouane(diouane***at***cerfacs.fr)
S. Gratton(gratton***at***enseeiht.fr)
X. Vasseur(vasseur***at***cerfacs.fr)
L. N. Vicente(lnv***at***mat.uc.pt)
H. Calandra(calandra***at***total.com)

Abstract: In this paper we propose a new way to compute a warm starting point for a challenging global optimization problem related to Earth imaging in geophysics. The warm start consists of a velocity model that approximately solves a full-waveform inverse problem at low frequency. Our motivation arises from the availability of massively parallel computing platforms and the natural parallelization of evolution strategies as global optimization methods for continuous variables. Our first contribution consists of developing a new and efficient parametrization of the velocity models to significantly reduce the dimension of the original optimization space. Our second contribution is to adapt a class of evolution strategies to the specificity of the physical problem at hands where the objective function evaluation is known to be the most expensive computational part. A third contribution is the development of a parallel evolution strategy solver, taking advantage of a recently proposed modification of these class of evolutionary methods that ensures convergence and promotes better performance under moderate budgets. The numerical results presented demonstrate the effectiveness of the algorithm on a realistic 3D full-waveform inverse problem in geophysics. The developed numerical approach allows us to successfully solve an acoustic full-waveform inversion problem at low frequencies on a reasonable number of cores of a distributed memory computer.

Keywords: Evolution strategy (ES), global convergence, Earth imaging, inverse problem, high performance computing (HPC), search space reduction, full-waveform inversion (FWI)

Category 1: Applications -- Science and Engineering (Basic Sciences Applications )

Category 2: Global Optimization (Applications )

Category 3: Other Topics (Optimization of Simulated Systems )

Citation: Y. Diouane, S. Gratton, X. Vasseur, L. N. Vicente, and H. Calandra, A parallel evolution strategy for an earth imaging problem in geophysics, TR-PA-14-94, CERFACS Toulouse, 2014.

Download: [PDF]

Entry Submitted: 01/15/2015
Entry Accepted: 01/15/2015
Entry Last Modified: 01/15/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society