Island models meet rumor spreading

DOI10.1007/S00453-018-0445-2zbMath1411.68142OpenAlexW2801805553WikidataQ129906406 ScholiaQ129906406MaRDI QIDQ1725662

Martin Schirneck, Clemens Frahnow, Timo Kötzing, Benjamin Doerr, Tobias Friedrich, Philipp Fischbeck

Publication date: 14 February 2019

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-018-0445-2

zbMATH Keywords

evolutionary algorithmcommunication costsisland modelrumor spreadingruntime analysis

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (2)

Analyzing randomized search heuristics via stochastic domination ⋮ Island models meet rumor spreading

Cites Work

• Unnamed Item
• Unnamed Item
• Optimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm -- different asymptotic runtimes for different instances
• On the impact of the migration topology on the island model
• Parallel evolutionary algorithms can achieve super-linear performance
• On the analysis of the \((1+1)\) evolutionary algorithm
• Island models meet rumor spreading
• Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm
• Optimal mutation rates for the \((1+\lambda)\) EA on OneMax through asymptotically tight drift analysis
• A study of drift analysis for estimating computation time of evolutionary algorithms
• Multiplicative drift analysis
• Black-box search by unbiased variation
• Black-box Complexity of Parallel Search with Distributed Populations
• Asymptotically Optimal Randomized Rumor Spreading
• Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization
• Theory of Parallel Genetic Algorithms
• Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions
• Parallel metaheuristics: recent advances and new trends
• Tight Analysis of Randomized Rumor Spreading in Complete Graphs
• Probability and Computing

This page was built for publication: Island models meet rumor spreading