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

Optimal One-Max Strategy with Dynamic Island Models

Abstract :

In this paper, we recall the dynamic island model concept, in order to dynamically select local search operators within a multi-operator genetic algorithm. We use a fully-connected island model, where each island is assigned to a local search operator. Selection of operators is simulated by migration steps, whose policies depend on a learning process. The efficiency of this approach is assessed in comparing, for the One-Max Problem, theoretical and ideal results to those obtained by the model. Experiments show that the model has the expected behavior and is able to regain the optimal local search strategy for this well-known problem.

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

https://hal.univ-angers.fr/hal-03255426
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 15:13:46
Dernière modification le : jeudi 10 juin 2021 - 03:39:58

Identifiants

Collections

Citation

Adrien Goëffon, Frédéric Lardeux. Optimal One-Max Strategy with Dynamic Island Models. 23rd IEEE International Conference on Tools with Artificial Intelligence, ICTAI, 2011, Boca Raton, United States. pp.485 - 488, ⟨10.1109/ICTAI.2011.79⟩. ⟨hal-03255426⟩

Partager

Métriques

Consultations de la notice

16