Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Non stationary operator selection with island models

Abstract :

The purpose of adaptive operator selection is to choose dynamically the most suitable variation operator of an evolutionary algorithm at each iteration of the search process. These variation operators are applied on individuals of a population which evolves, according to an evolutionary process, in order to find an optimal solution. Of course the efficiency of an operator may change during the search and therefore its application should be precisely controlled. In this paper, we use dynamic island models as operator selection mechanisms. A sub-population is associated to each operators and individuals are allowed to migrate from one sub-population to another one. In order to evaluate the performance of this adaptive selection mechanism, we propose an abstract operator representation using fitness improvement distributions that allow us to define non stationary operators with mutual interactions. Our purpose is to show that the adaptive selection is able to identify not only good operators but also suitable sequences of operators.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03256583
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 10 juin 2021 - 12:29:04
Dernière modification le : vendredi 11 juin 2021 - 03:29:58

Identifiants

Collections

Citation

Caner Candan, Adrien Goëffon, Frédéric Lardeux, Frédéric Saubion. Non stationary operator selection with island models. Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO '13, 2013, Non spécifié, Turkey. pp.1509-1516, ⟨10.1145/2463372.2463559⟩. ⟨hal-03256583⟩

Partager

Métriques

Consultations de la notice

18