On the impact of the migration topology on the island model

DOI10.1016/J.PARCO.2010.04.002MaRDI QIDQ609092zbMATH OpenOpenAlexFDO

Authors M. Ruciński, F. Biscani, Dario Izzo

Publication date 30 November 2010

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.4541

zbMATH Keywords

differential evolutioncomplex networksisland modelmigration topologyparallel global optimizationsimulated annealing with adaptive neighborhood

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Nonconvex programming, global optimization (90C26)

Abstract: Parallel Global Optimization Algorithms (PGOA) provide an efficient way of dealing with hard optimization problems. One method of parallelization of GOAs that is frequently applied and commonly found in the contemporary literature is the so-called Island Model (IM). In this paper we analyze the impact of the migration topology on the performance of a PGOA which uses the Island Model. In particular we consider parallel Differential Evolution and Simulated Annealing with Adaptive Neighborhood and draw first conclusions that emerge from the conducted experiments.

Recommendations

• Design and analysis of migration in parallel evolutionary algorithms
• Analysis of speedups in parallel evolutionary algorithms for combinatorial optimization (extended abstract)
• The impact of a sparse migration topology on the runtime of island models in dynamic optimization
• Analyzing synchronous and asynchronous parallel distributed genetic algorithms
• A runtime analysis of parallel evolutionary algorithms in dynamic optimization

Cites work

• scientific article; zbMATH DE number 1041835 (Why is no real title available?)
• scientific article; zbMATH DE number 1550514 (Why is no real title available?)
• scientific article; zbMATH DE number 1887344 (Why is no real title available?)
• scientific article; zbMATH DE number 3046453 (Why is no real title available?)
• A time-optimal distributed sorting algorithm on a line network.
• Cohesion
• Collective dynamics of `small-world' networks
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Efficient parallel genetic algorithms: Theory and practice
• Emergence of Scaling in Random Networks
• Essays and surveys in metaheuristics. Selected papers of the Third Metaheuristics International Conference held in Angra dos Reis, Brazil, July 1999
• Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm—Corrigenda for this article is available here
• Optimization by simulated annealing
• Ordinal Measures of Association
• Parallel Metaheuristics
• Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories
• Statistical mechanics of complex networks
• The diameter of a scale-free random graph
• The parallel genetic algorithm as function optimizer

Cited in

(7)

• Island models meet rumor spreading
• The impact of a sparse migration topology on the runtime of island models in dynamic optimization
• The neutral effective migration rate in a mainland-island context
• Island models for cluster geometry optimization: how design options impact effectiveness and diversity
• Consideration of the efficiency of Layered Server-Client topology for parallel distributed GA on large problem
• scientific article; zbMATH DE number 1700029 (Why is no real title available?)
• Design and analysis of migration in parallel evolutionary algorithms

Describes a project that uses

Uses Software

• Boost
• simannf90
• Boost C++ Libraries

This page was built for publication: On the impact of the migration topology on the island model

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