Des stratégies évolutionnaires globalement convergentes avec une application en imagerie sismique pour la géophysique

Abstract : In recent years, there has been significant and growing interest in Derivative-Free Optimization (DFO). This field can be divided into two categories: deterministic and stochastic. Despite addressing the same problem domain, only few interactions between the two DFO categories were established in the existing literature. In this thesis, we attempt to bridge this gap by showing how ideas from deterministic DFO can improve the efficiency and the rigorousness of one of the most successful class of stochastic algorithms, known as Evolution Strategies (ES’s). We propose to equip a class of ES’s with known techniques from deterministic DFO. The modified ES’s achieve rigorously a form of global convergence under reasonable assumptions. By global convergence, we mean convergence to first-order stationary points independently of the starting point. The modified ES’s are extended to handle general constrained optimization problems. Furthermore, we show how to significantly improve the numerical performance of ES’s by incorporating a search step at the beginning of each iteration. In this step, we build a quadratic model using the points where the objective function has been previously evaluated. Motivated by the recent growth of high performance computing resources and the parallel nature of ES’s, an application of our modified ES’s to Earth imaging Geophysics problem is proposed. The obtained results provide a great improvement for the problem resolution.
Document type :
Theses
Complete list of metadatas

Cited literature [163 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01121075
Contributor : Youssef Diouane <>
Submitted on : Friday, February 27, 2015 - 12:35:31 PM
Last modification on : Friday, April 5, 2019 - 8:17:13 PM
Long-term archiving on : Friday, May 29, 2015 - 10:07:50 AM

Identifiers

  • HAL Id : tel-01121075, version 1

Collections

Citation

Youssef Diouane. Des stratégies évolutionnaires globalement convergentes avec une application en imagerie sismique pour la géophysique. Mathématiques [math]. INP DE TOULOUSE, 2014. Français. ⟨tel-01121075⟩

Share

Metrics

Record views

158

Files downloads

148