On the impact of the migration topology on the island model

DOI10.1016/J.PARCO.2010.04.002zbMATH Open1206.90128arXiv1004.4541OpenAlexW1556242797MaRDI QIDQ609092FDOQ609092

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

Publication date: 30 November 2010

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

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• Design and analysis of migration in parallel evolutionary algorithms

Uses Software

• Boost C++ Libraries
• simannf90
• Boost

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)