Experimental supplements to the theoretical analysis of migration in the island model

11Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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.

References Powered by Scopus

Parallel evolutionary algorithms can achieve super-linear performance

144Citations
N/AReaders
Get full text

The influence of migration intervals on island models

131Citations
N/AReaders
Get full text

On the scalability of parallel genetic algorithms.

55Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Benchmarking optimization algorithms: An open source framework for the traveling salesman problem

68Citations
N/AReaders
Get full text

Parallel evolutionary algorithms

50Citations
N/AReaders
Get full text

Design and analysis of migration in parallel evolutionary algorithms

37Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

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

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 3

75%

Professor / Associate Prof. 1

25%

Readers' Discipline

Tooltip

Computer Science 4

100%

Save time finding and organizing research with Mendeley

Sign up for free