Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Spacing Memetic Algorithms

Abstract :

We introduce the Spacing Memetic Algorithm (SMA), a formal evolutionary model devoted to a systematic control of spacing (distances) among individuals. SMA uses search space distance information to decide what individuals are acceptable in the population, what individuals need to be replaced and when to apply mutations. By ensuring a "healthy" spacing (and thus diversity), SMA substantially reduces the risk of premature convergence and helps the search process to continuously discover new high-quality search areas. Generally speaking, the number of distance calculations represents a limited computational overhead compared to the number of local search iterations. Most existing memetic algorithms can be "upgraded" to a spacing memetic algorithm, provided that a suitable distance measure can be specified. The impact of the main SMA components is assessed within several case studies on different problems.

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

https://hal.univ-angers.fr/hal-03255575
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 16:08:27
Dernière modification le : mercredi 27 avril 2022 - 03:52:01

Lien texte intégral

Identifiants

Collections

Citation

Daniel Porumbel, Jin-Kao Hao, Pascale Kuntz. Spacing Memetic Algorithms. 2th Annual Conference on Genetic and Evolutionary Computation (GECCO-2011), 2011, Dublin, Ireland. pp.1061 - 1068, ⟨10.1145/2001576.2001720⟩. ⟨hal-03255575⟩

Partager

Métriques

Consultations de la notice

8