A Statistical Study of Concurrent Differential Evolution on Multi-core CPUs

Abstract. In order to utilize multi-core CPUs, a concurrent program of the latest evolutionary algorithm, i.e., Differential Evolution (DE), is described. The concurrent program of DE is based on a programming model known as “MapReduce ” and named Concurrent DE (CDE). In this paper, two implementation techniques of CDE, namely CDE/D and CDE/S, are presented and compared in the quality of the solutions. Through the numerical experiments and the statistical tests conducted on two kinds of popular multi-core CPUs, it is shown that CDE/D is superior to CDE/S in the quality of the solutions obtained by CDE, however CDE/D is inferior to CDE/S in the execution time of CDE