Abstract:Using a genetic algorithm to solve an inverse problem of complex nonlinear geophysical equations is advantageous because it does not require computer gradients of models or ''good'' initial models. The multi-point search of a genetic algorithm makes it easier to find the globally optimal solution while avoiding falling into a local extremum. As is the case in other optimization approaches, the search efficiency for a genetic algorithm is vital in finding desired solutions successfully in a multi-dimensional model space. A binary-encoding genetic algorithm is hardly ever used to resolve an optimization problem such as a simple geophysical inversion with only three unknowns. The encoding mechanism, genetic operators, and population size of the genetic algorithm greatly affect search processes in the evolution. It is clear that improved operators and proper population size promote the convergence. Nevertheless, not all genetic operations perform perfectly while searching under either a uniform binary or a decimal encoding system. With the binary encoding mechanism, the crossover scheme may produce more new individuals than with the decimal encoding. On the other hand, the mutation scheme in a decimal encoding system will create new genes larger in scope than those in the binary encoding. This paper discusses approaches of exploiting the search potential of genetic operations in the two encoding systems and presents an approach with a hybrid-encoding mechanism, multi-point crossover, and dynamic population size for geophysical inversion. We present a method that is based on the routine in which the mutation operation is conducted in the decimal code and multi-point crossover operation in the binary code. The mix-encoding algorithm is called the hybrid-encoding genetic algorithm (HEGA). HEGA provides better genes with a higher probability by a mutation operator and improves genetic algorithms in resolving complicated geophysical inverse problems. Another significant result is that final solution is determined by the average model derived from multiple trials instead of one computation due to the randomness in a genetic algorithm procedure. These advantages were demonstrated by synthetic and real-world examples of inversion of potential-field data.

THE APPLICATION TO INVERSION USING NICHE GENETIC ALGORITHMS

Niche Genetic Algorithms Applied in Inversion of Pore Media

Application of Niche Genetic Algorithm (NGA) on AVOA inversion

Application Niche Genetic Algorithms to Avoa Inversion in Orthorhombic Media

Study of Niche Genetic Algorithms Applied to Seismic CT

Nonlinear Inversion of Potential-Field Data Using a Hybrid-Encoding Genetic Algorithm

A Local Registration Approach Of Medical Images With Niche Genetic Algorithm

Improved Sequential Niche Genetic Algorithm for Multimodal Optimization

CROSSHOLE SEISMIC VELOCITY TOMOGRAPHY BASED ON NICHE GENETIC ALGORITHMS AND QLTI

Study on the Complexity of Reservoir Parameters Inversionin Partially Saturated Porous Media.

INVERSION OF P-WAVE ANISOTROPIC PARAMETERS FROM CROSSWELL SEISMIC DATA

A New Niche Genetic Algorithm Based on Improved Gradient Operators

Inversion of Reservoir Porosity, Saturation, and Permeability Based on a Robust Hybrid Genetic Algorithm

A niching cumulative genetic algorithm with evaluated probability for multimodal optimization.

Research on Diversity Measure of Niche Genetic Algorithm

A Vector Quantum-Inspired Evolutionary Algorithm Applied to Multi-Objective Inverse Problems

Improvements in the genetic algorithm inversion of receiver functions using extinction and a new selection approach

Combined Receiver-Function and Surface Wave Phase-Velocity Inversion Using a Niching Genetic Algorithm: Application to Patagonia

A Probabilistic Niching Evolutionary Computation Framework Based on Binary Space Partitioning

Adaptive Hybrid Global Inversion Algorithm

Inversion of Moho Interface in Northeastern China with Prior Information