Differential evolution algorithm of soft island model based on K-means clustering

Abstract

Differential evolution (DE) is a highly effective evolutionary algorithm. However, the performance of DE depends on strategies and control parameters. The combination of many strategies helps balance the exploitation and exploration of DE. In this study, a multi-population based on k-means clustering is proposed to realize an ensemble of multiple strategies, thereby resulting in a new DE variant, namely KSDE, where similar individuals in the population implement the same mutation strategies, and dissimilar subpopulations migrate information through the soft island model (SIM). Firstly, the population is virtually divided into k subpopulations by the k-means clustering algorithm. Secondly, the individual specific mutation scheme is selected from a strategy pool by random method. Finally, the migration of subpopulation information is done using soft island model. The performance of the KSDE algorithm is evaluated on 13 benchmark problems. The experiments show that KSDE algorithm improves the performance of the DE algorithm.