MPADE: An Improved Adaptive Multi-Population Differential Evolution Algorithm Based on JADE

Abstract

JADE is an state-of-the-art adaptive differential evolution algorithm which implements “DE/current-to-pbest” as its mutation strategy, adapts its mutation factor and crossover rate, and uses an optional external archive to keep track of potential removed individuals in previous generations. This paper proposes MPADE, which extends JADE by using a multi-populated approach to solve high dimensional real-parameter optimization problems. This mechanism helps preventing the two well-known problems affecting the differential evolution algorithm performance, which are premature convergence and stagnation. The algorithm was tested using the benchmark functions in IEEE Congress on Evolutionary Computation 2014 test suite. MPADE was compared using Wilcoxon test to JADE algorithm and with other state-of-the-art algorithms that either use a multi-population approach or adapt their parameters. The experimental results show that the proposed new algorithm improves significantly its precursor and it is also suggested that other state-of-the-art algorithms could benefit from the multi-populated based approach.