The impact of a sparse migration topology on the runtime of island models in dynamic optimization

DOI10.1007/s00453-017-0377-2zbMath1387.68211OpenAlexW2754776097WikidataQ57200557 ScholiaQ57200557MaRDI QIDQ1750361

Andrei Lissovoi, Carsten Witt

Publication date: 18 May 2018

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-017-0377-2

zbMATH Keywords

evolutionary algorithmsdynamic problemsisland modelsruntime analysispopulations

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (3)

A runtime analysis of parallel evolutionary algorithms in dynamic optimization ⋮ Runtime analysis of the \((\mu + 1)\)-EA on the dynamic BinVal function ⋮ The impact of a sparse migration topology on the runtime of island models in dynamic optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• MMAS versus population-based EA on a family of dynamic fitness functions
• Metaheuristics for bi-level optimization
• On the impact of the migration topology on the island model
• Design and analysis of migration in parallel evolutionary algorithms
• The impact of a sparse migration topology on the runtime of island models in dynamic optimization
• A runtime analysis of parallel evolutionary algorithms in dynamic optimization
• Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift
• (1+1) EA on Generalized Dynamic OneMax
• Drift analysis and average time complexity of evolutionary algorithms

This page was built for publication: The impact of a sparse migration topology on the runtime of island models in dynamic optimization