Island-based Differential Evolution with Panmictic Migration for Multi-core CPUs

A new concurrent version of a recently-developed evolutionary algorithm, namely Differential Evolution (DE), is proposed for multi-core CPUs. The proposed concurrent DE is called Island-based DE (IbDE). That is because the population of IbDE is divided into several sub-populations, or islands, in according to the distributed population model. In order to exchange information between islands, a new technique named "panmictic migration" is proposed. Furthermore, a simple but effective technique named "round trip" is employed for updating the respective islands. Through the numerical experiments and the statistical tests conducted on benchmark problems, it is shown that IbDE outperforms the canonical DE and the conventional concurrent DE based on the panmictic population model with respect to both the quality of solutions and the execution time.