Island models meet rumor spreading
type: Item
instance of: scholarly article
title: Island models meet rumor spreading
zbMATH Open document ID: 1411.68142
author: Benjamin Doerr
author: Philipp Fischbeck
author: Clemens Frahnow
author: Tobias Friedrich
author: Timo Kötzing
author: Martin Schirneck
published in: Algorithmica
publication date: 2019-02-14T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7023737
zbMATH Keywords: evolutionary algorithm
zbMATH Keywords: runtime analysis
zbMATH Keywords: communication costs
zbMATH Keywords: island model
zbMATH Keywords: rumor spreading
MaRDI profile type: Publication
full work available at URL: s00453-018-0445-2
OpenAlex ID: W2801805553
cites work: Parallel evolutionary algorithms can achieve super-linear performance
cites work: Parallel metaheuristics: recent advances and new trends
cites work: Black-box Complexity of Parallel Search with Distributed Populations
cites work: Theory of Parallel Genetic Algorithms
cites work: Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm
cites work: Asymptotically Optimal Randomized Rumor Spreading
cites work: Multiplicative drift analysis
cites work: Tight Analysis of Randomized Rumor Spreading in Complete Graphs
cites work: Optimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm -- different asymptotic runtimes for different instances
cites work: On the analysis of the \((1+1)\) evolutionary algorithm
cites work: Optimal mutation rates for the \((1+\lambda)\) EA on OneMax through asymptotically tight drift analysis
cites work: A study of drift analysis for estimating computation time of evolutionary algorithms
cites work: Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization
cites work: Black-box search by unbiased variation
cites work: Probability and Computing
cites work: On the impact of the migration topology on the island model
cites work: Q4370804
cites work: Q4535010
cites work: Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions
DOI: 10.1007/S00453-018-0445-2
Wikidata QID: Q129906406
description: scientific article; zbMATH DE number 7023737