Design and analysis of migration in parallel evolutionary algorithms

DOI10.1007/S00500-013-0991-0zbMath1325.68219OpenAlexW2069137810MaRDI QIDQ894073

Dirk Sudholt, Jörg Lässig

Publication date: 23 November 2015

Published in: Soft Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00500-013-0991-0

zbMATH Keywords

migrationisland modelruntime analysisparallel evolutionary algorithmsspatial structuresdistributed evolutionary algorithmsmulti-deme model

Mathematics Subject Classification ID

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

Related Items (7)

A runtime analysis of parallel evolutionary algorithms in dynamic optimization ⋮ Analysing the robustness of evolutionary algorithms to noise: refined runtime bounds and an example where noise is beneficial ⋮ Do additional target points speed up evolutionary algorithms? ⋮ Complex system optimization using biogeography-based optimization ⋮ The impact of a sparse migration topology on the runtime of island models in dynamic optimization ⋮ The choice of the offspring population size in the \((1,\lambda)\) evolutionary algorithm ⋮ Exponential slowdown for larger populations: the \(( \mu + 1)\)-EA on monotone functions

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel evolutionary algorithms can achieve super-linear performance
• On the analysis of the \((1+1)\) evolutionary algorithm
• Parallel genetic algorithms. Theory and real world applications
• Real royal road functions -- where crossover provably is essential
• Spatially structured evolutionary algorithms. Artificial evolution in space and time
• Theory of Parallel Genetic Algorithms
• Computing single source shortest paths using single-objective fitness
• Adaptive population models for offspring populations and parallel evolutionary algorithms
• Probability and Computing
• Parallel Metaheuristics
• Artificial Evolution

This page was built for publication: Design and analysis of migration in parallel evolutionary algorithms