We compare the performances of four different stochastic optimisation methods using four analytic objective functions and two highly non-linear geophysical optimisation problems: 1D elastic full-waveform inversion (FWI) and residual static computation. The four methods we consider, namely, adaptive simulated annealing (ASA), genetic algorithm (GA), neighbourhood algorithm (NA), and particle swarm optimisation (PSO), are frequently employed for solving geophysical inverse problems. Because geophysical optimisations typically involve many unknown model parameters, we are particularly interested in comparing the performances of these stochastic methods as the number of unknown parameters increases. The four analytic functions we choose simulate common types of objective functions encountered in solving geophysical optimisations: a convex function, two multi-minima functions that differ in the distribution of minima, and a nearly flat function. Similar to the analytic tests, the two seismic optimisation problems we analyse are characterized by very different objective functions. The first problem is a 1D elastic FWI, which is strongly ill-conditioned and exhibits a nearly flat objective function, with a valley of minima extended along the density direction. The second problem is the residual static computation, which is characterized by a multi-minima objective function produced by the so-called cycle-skipping phenomenon. According to the tests on the analytic functions and on the seismic data, GA generally displays the best scaling with the number of parameters. It encounters problems only in the case of irregular distribution of minima, that is, when the global minimum is at the border of the search space and a number of important local minima are distant from the global minimum. The ASA method is often the best-performing method for low-dimensional model spaces, but its performance worsens as the number of unknowns increases. The PSO is effective in finding the global minimum in the case of low-dimensional model spaces with few local minima or in the case of a narrow flat valley. Finally, the NA method is competitive with the other methods only for low-dimensional model spaces; its performance stability sensibly worsens in the case of multi-minima objective functions.

Comparing the performances of four stochastic optimisation methods using analytic objective functions, 1D elastic full-waveform inversion, and residual static computation / A. Sajeva, M. Aleardi, B. Galuzzi, E. Stucchi, E. Spadavecchia, A. Mazzotti. - In: GEOPHYSICAL PROSPECTING. - ISSN 0016-8025. - (2017). [Epub ahead of print]

Comparing the performances of four stochastic optimisation methods using analytic objective functions, 1D elastic full-waveform inversion, and residual static computation

B. Galuzzi;E. Stucchi;
2017

Abstract

We compare the performances of four different stochastic optimisation methods using four analytic objective functions and two highly non-linear geophysical optimisation problems: 1D elastic full-waveform inversion (FWI) and residual static computation. The four methods we consider, namely, adaptive simulated annealing (ASA), genetic algorithm (GA), neighbourhood algorithm (NA), and particle swarm optimisation (PSO), are frequently employed for solving geophysical inverse problems. Because geophysical optimisations typically involve many unknown model parameters, we are particularly interested in comparing the performances of these stochastic methods as the number of unknown parameters increases. The four analytic functions we choose simulate common types of objective functions encountered in solving geophysical optimisations: a convex function, two multi-minima functions that differ in the distribution of minima, and a nearly flat function. Similar to the analytic tests, the two seismic optimisation problems we analyse are characterized by very different objective functions. The first problem is a 1D elastic FWI, which is strongly ill-conditioned and exhibits a nearly flat objective function, with a valley of minima extended along the density direction. The second problem is the residual static computation, which is characterized by a multi-minima objective function produced by the so-called cycle-skipping phenomenon. According to the tests on the analytic functions and on the seismic data, GA generally displays the best scaling with the number of parameters. It encounters problems only in the case of irregular distribution of minima, that is, when the global minimum is at the border of the search space and a number of important local minima are distant from the global minimum. The ASA method is often the best-performing method for low-dimensional model spaces, but its performance worsens as the number of unknowns increases. The PSO is effective in finding the global minimum in the case of low-dimensional model spaces with few local minima or in the case of a narrow flat valley. Finally, the NA method is competitive with the other methods only for low-dimensional model spaces; its performance stability sensibly worsens in the case of multi-minima objective functions.
Optimisation; Stochastic
Settore GEO/11 - Geofisica Applicata
Article (author)
File in questo prodotto:
File Dimensione Formato  
Sajeva_et_al-2017-Geophysical_Prospecting.pdf

accesso riservato

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 4.35 MB
Formato Adobe PDF
4.35 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/501300
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 19
social impact