Design and analysis of migration in parallel evolutionary algorithms

DOI10.1007/S00500-013-0991-0MaRDI QIDQ894073zbMATH OpenOpenAlexFDO

Authors Jörg Lässig, Dirk Sudholt

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

migrationruntime analysisisland modelparallel evolutionary algorithmsspatial structuresdistributed evolutionary algorithmsmulti-deme model

Mathematics Subject Classification ID

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

Recommendations

• Analysis of speedups in parallel evolutionary algorithms for combinatorial optimization (extended abstract)
• Analysis of speedups in parallel evolutionary algorithms and (1 + ) EAs for combinatorial optimization
• A runtime analysis of parallel evolutionary algorithms in dynamic optimization
• On the impact of the migration topology on the island model
• Migration policies, selection pressure, and parallel evolutionary algorithms

Cites work

• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• Adaptive population models for offspring populations and parallel evolutionary algorithms
• Artificial Evolution
• Computing single source shortest paths using single-objective fitness
• Introduction to algorithms
• On the analysis of the \((1+1)\) evolutionary algorithm
• Parallel Metaheuristics
• Parallel evolutionary algorithms can achieve super-linear performance
• Parallel genetic algorithms. Theory and real world applications
• Probability and Computing
• Real royal road functions -- where crossover provably is essential
• Spatially structured evolutionary algorithms. Artificial evolution in space and time
• Theory of Parallel Genetic Algorithms

Cited in

(16)

• Analysing the robustness of evolutionary algorithms to noise: refined runtime bounds and an example where noise is beneficial
• Island models meet rumor spreading
• The impact of a sparse migration topology on the runtime of island models in dynamic optimization
• Analysis of speedups in parallel evolutionary algorithms for combinatorial optimization (extended abstract)
• The analysis of the interaction of the migration, diversity and permeability in parallel genetic algorithms
• On the impact of the migration topology on the island model
• Exponential slowdown for larger populations: the \(( \mu + 1)\)-EA on monotone functions
• A runtime analysis of parallel evolutionary algorithms in dynamic optimization
• Island models for cluster geometry optimization: how design options impact effectiveness and diversity
• Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration
• Complex system optimization using biogeography-based optimization
• The island model as a Markov dynamic system
• The speciating Island model: an alternative parallel evolutionary algorithm
• Migration policies, selection pressure, and parallel evolutionary algorithms
• The choice of the offspring population size in the \((1,\lambda)\) evolutionary algorithm
• Do additional target points speed up evolutionary algorithms?

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894073)