On the impact of the migration topology on the island model

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

F. Biscani, M. Ruciński, 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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• 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
• 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.
• Essays and surveys in metaheuristics. Selected papers of the Third Metaheuristics International Conference held in Angra dos Reis, Brazil, July 1999

Cited In (3)

• 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

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)