Migration policies in dynamic island models - Laboratoire d'Etude et de Recherche en Informatique d'Angers Accéder directement au contenu
Article Dans Une Revue Natural Computing Année : 2019

Migration policies in dynamic island models

Résumé

Dynamic island models are population-based algorithms for solving optimization problems, where the individuals of the population are distributed on islands. These subpopulations of individuals are processed by search algorithms on each island. In order to share information within this distributed search process, the individuals migrate from their initial island to another destination island at regular steps. In dynamic island models, the migration process evolves during the search according to the observed performance on the different islands. The purpose of this dynamic/adaptive management of the migrations is to send the individuals to the most promising islands, with regards to their current states. Therefore, our approach is related to the adaptive management of search operators in evolutionary algorithms. In this work, our main purpose is thus to precisely analyze dynamic migration policies. We propose a testing process that assigns gains to the algorithms applied on the islands in order to assess the adaptive ability of the migration policies, with regards to various scenarios. Instead of having one dynamic migration policy that is applied to the whole search process, as it has already been studied, we propose to associate a migration policy to each individual, which allows us to combine simultaneously different migration policies.

Fichier principal
Vignette du fichier
DIM_NatComp.pdf (358.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02715693 , version 1 (13-10-2021)

Identifiants

Citer

Frédéric Lardeux, Jorge Maturana, Eduardo Rodriguez-Tello, Frédéric Saubion. Migration policies in dynamic island models. Natural Computing, 2019, 18 (1), pp.163-179. ⟨10.1007/s11047-017-9660-z⟩. ⟨hal-02715693⟩

Collections

UNIV-ANGERS LERIA
49 Consultations
145 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More