Nonlinear multiparameter optimization using genetic algorithms; inversion of plane-wave seismograms

TLDR: In this paper, the applicability of genetic algorithms to the inversion of plane-wave seismograms was investigated, where a random walk in model space and a transition probability rule were used to help guide their search.

Abstract: Seismic waveform inversion is one of many geophysical problems which can be identified as a nonlinear multiparameter optimization problem. Methods based on local linearization fail if the starting model is too far from the true model. We have investigated the applicability of “Genetic Algorithms” (GA) to the inversion of plane‐wave seismograms. Like simulated annealing, genetic algorithms use a random walk in model space and a transition probability rule to help guide their search. However, unlike a single simulated annealing run, the genetic algorithms search from a randomly chosen population of models (strings) and work with a binary coding of the model parameter set. Unlike a pure random search, such as in a “Monte Carlo” method, the search used in genetic algorithms is not directionless. Genetic algorithms essentially consist of three operations, selection, crossover, and mutation, which involve random number generation, string copies, and some partial string exchanges. The choice of the initial popul...