Abstract
Genetic algorithms use the survival of the fittest analogy from evolution theory to make random walks in the multiparameter model-space and find the model or the suite of models that best-fit the observation. Due to nonlinear nature, runtimes of genetic algorithms exponentially increase with increasing model-space size. A diversity-preserved genetic algorithm where each member of the population is given a measure of diversity and the models are selected in preference to both their objective and diversity values, and scaling the objectives using a suitably chosen scaling function can expedite computation and reduce runtimes. Starting from an initial model and the model-space defined as search intervals around it and using a new sampling strategy of generating smoothly varying initial set of random models within the specified search intervals; the proposed diversity-preserved method converges rapidly and estimates reliable models. The methodology and implementation of this new genetic algorithm optimization is described using examples from the prestack seismic waveform inversion problems. In geophysics, this new method can be useful for subsurface characterization where well-control is sparse.
Reference67 articles.
1. Holland JH. Adaptation in Natural and Artificial System. Ann Arbor, MI, USA: University of Michigan Press; 1975
2. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA, USA: Addison Wesley Publishing Company; 1989
3. Stoffa PL, Sen MK. Nonlinear multiparameter optimization using genetic algorithms: Inversion of plane-wave seismograms. Geophysics. 1991;56:1794-1810
4. Sen MK, Stoffa PL. Rapid sampling of model space using genetic algorithms: Examples from seismic waveform inversion. Geophysical Journal International. 1992;108:281-292
5. Sen MK, Stoffa PL. Global Optimization Methods in Geophysical Inversion. Amsterdam, Netherlands: Elsevier Science Publications; 1995