An efficiency‐improved genetic algorithm and its application on multimodal functions and a 2D common reflection surface stacking problem

Yenni Paloma Villa Acuna,Yimin Sun
DOI: https://doi.org/10.1111/1365-2478.12920
2020-02-11
Geophysical Prospecting
Abstract:Although Genetic Algorithms have found many successful applications in the field of exploration geophysics, the convergence speed remains a big challenge as Genetic Algorithms usually require a huge amount of fitness function evaluations. In this paper we propose an efficiency‐improved Genetic Algorithm, which has both a good global search capability and a good local search capability, and is also capable of robustly handling the premature convergence challenge commonly seen in linear and directed nonlinear optimization methods. In our new genetic algorithm, the global search capability is performed via a modified island model, while the local search capability is provided by a novel self‐adaptive differential evolution fine tuning scheme. Premature convergence is dealt with via a local exhaustive search method. We first demonstrate the much improved convergence speed of this efficiency‐improved Genetic Algorithm over that of our previously proposed advanced Genetic Algorithm on several multimodal functions. We further demonstrate the effectiveness of our efficiency‐improved Genetic Algorithm by applying it to a 2D common reflection surface stacking problem, which is a highly nonlinear geophysical optimization problem, to obtain very encouraging results.This article is protected by copyright. All rights reserved
geochemistry & geophysics
What problem does this paper attempt to address?