On the impact of the migration topology on the Island Model

Authors:
M. Ruciński;D. Izzo;F. Biscani
Affiliations:
Advanced Concepts Team, European Space Agency, Keplerlaan 1, 2201 AZ Noordwijk, The Netherlands;Advanced Concepts Team, European Space Agency, Keplerlaan 1, 2201 AZ Noordwijk, The Netherlands;Advanced Concepts Team, European Space Agency, Keplerlaan 1, 2201 AZ Noordwijk, The Netherlands
Venue:
Parallel Computing
Year:
2010

Citing 27
Cited 8

Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm: Corrigenda for this article is available here

ACM Transactions on Mathematical Software (TOMS)
Punctuated equilibria: a parallel genetic algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
A parallel genetic algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Parallel genetic algorithms for a hypercube

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Distributed genetic algorithms

Proceedings of the third international conference on Genetic algorithms
A survey of parallel distributed genetic algorithms

Complexity
Efficient and Accurate Parallel Genetic Algorithms

Efficient and Accurate Parallel Genetic Algorithms
Essays and Surveys in Metaheuristics

Essays and Surveys in Metaheuristics
A time-optimal distributed sorting algorithm on a line network

Information Processing Letters
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
An Empirical Study of Multipopulation Genetic Programming

Genetic Programming and Evolvable Machines
Serial and Parallel Genetic Algorithms as Function Optimizers

Proceedings of the 5th International Conference on Genetic Algorithms
The Distributed Genetic Algorithm Revisited

Proceedings of the 6th International Conference on Genetic Algorithms
Genetic Algorithms and Punctuated Equilibria in VLSI

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Optimization Using Distributed Genetic Algorithms

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
On Solving Travelling Salesman Problems by Genetic Algorithms

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Problem-Independent Parallel Simulated Annealing using Selection and Migration

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Genetic Algorithms on LAN-message Passing Architectures using PVM: Application to the Routing Problem

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Parallel Genetic Algorithms on Distributed-Memory Architectures

Parallel Genetic Algorithms on Distributed-Memory Architectures
The Diameter of a Scale-Free Random Graph

Combinatorica
Parallel Metaheuristics: A New Class of Algorithms

Parallel Metaheuristics: A New Class of Algorithms
A Parallel Differential Evolution Algorithm A Parallel Differential Evolution Algorithm

PARELEC '06 Proceedings of the international symposium on Parallel Computing in Electrical Engineering
Torus Ring: improving performance of interconnection network by modifying hierarchical ring

Parallel Computing
Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories

Journal of Global Optimization
Parallel global optimisation meta-heuristics using an asynchronous island-model

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Paper: The parallel genetic algorithm as function optimizer

Parallel Computing
Effects of scale-free and small-world topologies on binary coded self-adaptive CEA

EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization

A dynamic Island-based genetic algorithms framework

SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
A parallel and distributed meta-heuristic framework based on partially ordered knowledge sharing

Journal of Parallel and Distributed Computing
Migration and replacement policies for preserving diversity in dynamic environments

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Parallel migration model employing various adaptive variants of differential evolution

SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
Ensemble fuzzy rule-based classifier design by parallel distributed fuzzy GBML algorithms

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Study of the migration scheme influence on performance of a-teams solving the job shop scheduling problem

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
A fuzzy evolutionary framework for combining ensembles

Applied Soft Computing
The asynchronous island model and NSGA-II: study of a new migration operator and its performance

Proceedings of the 15th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

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.