Adaptive Differential Evolution by Adjusting Subcomponent Crossover Rate for High-Dimensional Waveform Inversion

Abstract

In this letter, a new adaptive differential evolution (DE) for high-dimensional waveform inversion is proposed. In conventional DE algorithms, individuals are treated as a whole and share the same fitness function and parameters. However, conventional DE algorithms have ignored the huge difference among the subcomponents in an individual and are not effective for high-dimensional problems. Therefore, for high-dimensional problems, we expand the unit of crossover rate from the whole individual to its subcomponents and propose a new adaption algorithm by adjusting the crossover rate of each subcomponent. In our algorithm, both kinds of crossover rate, including individual crossover rate and subcomponent crossover rate, play important roles in crossover operation. Based on local fitness function, the subcomponent crossover rate is adaptively obtained to improve the efficiency of crossover operation. On the other hand, the individual crossover rate is used to prevent the population diversity from decreasing in crossover operation. We embed the adaption algorithm into cooperative coevolutionary DE (CCDE) and propose a new adaptive DE by adjusting the subcomponent crossover rate named CRsADE. We have conducted experiments on waveform inversion to test the performance of the proposed algorithm. The results show that CRsADE performs better than CCDE significantly both on convergence speed and accuracy. In order to estimate the validity of CRsADE, we have also applied it to real seismic data.