Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Migration policies in dynamic island models

Abstract :

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.

Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-02715693
Contributeur : Okina Université d'Angers <>
Soumis le : lundi 1 juin 2020 - 20:20:55
Dernière modification le : vendredi 10 juillet 2020 - 10:52:02

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

24