Enhancing differential evolution with a target vector replacement strategy

Abstract

Individuals find it difficult to avoid stagnation in the iterative process of the differential evolution (DE) algorithm, and the stagnant individuals have restricted improvement in the population, which will have a negative effect on its performance. This research put forward a target vector replacement strategy (TVRS) for reducing the impact of stagnant individuals on the DE algorithm's performance. For stagnant target vectors, while executing mutation operation and crossover operation, TVRS selects non-stagnant individuals in the population to replace the stagnant target vectors with a specific probability. Because improving stagnant individuals are difficult, TVRS provides more opportunities for improvement to those who are not stagnant, while the opportunities for stagnant individuals to be improved are decreased. For assessing the efficiency of TVRS, TVRS was implemented to six DE algorithms and compared to their original algorithms. Judging from the performance outcomes of TVRS in the CEC 2014 benchmark test set, TVRS can greatly increase the DE algorithm's performance. This study will show the evolutionary opportunity that is obtained by an individual should be related to the individual state. Adjusting the individual evolutionary opportunity based on the individual state is helpful for improving the stagnation problem of the differential evolution algorithm. This study will provide a new way for improving the stagnation problem of the differential evolution algorithm and other evolutionary algorithms.