In Lässig and Sudholt (GECCO 2010) the first running time analysis of a non-trivial parallel evolutionary algorithm was presented. It was demonstrated for a constructed function that an island model with migration can drastically outperform both panmictic EAs as well as parallel EAs without migration. This work provides additional empirical results that increase our understanding of why and when migration is essential for this function. We provide empirical evidence complementing the theoretical results, investigate the robustness with respect to the choice of the migration interval and compare various migration topologies using statistical tests. © 2010 Springer-Verlag.
Mendeley helps you to discover research relevant for your work.
CITATION STYLE
Lässig, J., & Sudholt, D. (2010). Experimental supplements to the theoretical analysis of migration in the island model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6238 LNCS, pp. 224–233). https://doi.org/10.1007/978-3-642-15844-5_23