GENETIC ALGORITHMS: A POWERFUL TOOL FOR LARGE-SCALE NONLINEAR OPTIMIZATION PROBLEMS

Abstract---Genetic algorithms represent an efficient global method for nonlinear optimization problems, that are encountered in the earth sciences. They share the favorable characteristics of random Monte Carlo over local optimization methods in that they do not require linearizing assumptions or the calculation of partial derivatives, are independent of the misfit criterion, and avoid numerical instabilities a sociated with matrix inversion. The additional dvantages over conventional methods such as iterative l ast squares is that the sampling isglobal, rather than local, thereby reducing the tendency to become ntrapped in local minima nd avoiding a dependency on an assumed starting model. In contrast to random Monte Carlo, however, they also share adesirable characteristic of the local methods in that they assimilate and take advantage ofinformation collected during the sampling of the model space, resulting in an extremely efficient and robust optimization technique. This paper describes the basic genetic algorithm, briefly highlights some recent applications inthe earth sciences and concludes that, in this field, the methodology should have many applications