Self-adaptive Cluster-Based Differential Evolution with an External Archive for Dynamic Optimization Problems

摘要

In this paper we propose a self adaptive cluster based Differential Evolution (DE) algorithm to solve the Dynamic Optimization Problems (DOPs). We have enhanced the classical DE to perform better in dynamic environments by a powerful clustering technique. During evolution, the information gained by the particles of different clusters is exchanged by a self adaptive strategy. The information exchange is done by re-clustering, and the cluster number is updated adaptively throughout the optimization process. To detect the environment change a test particle is used. Moreover, to adapt the population in new environment an External Archive is also used. The performance of SACDEEA is evaluated on GDBG benchmark problems and compared with other existing algorithms.