Island models meet rumor spreading
From MaRDI portal
Publication:1725662
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
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