Non stationary operator selection with island models - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Non stationary operator selection with island models

Résumé

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.

Fichier non déposé

Dates et versions

hal-03256583 , version 1 (10-06-2021)

Identifiants

Citer

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⟩

Collections

UNIV-ANGERS LERIA
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More