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

A Compass to Guide Genetic Algorithms

Abstract :

Parameter control is a key issue to enhance performances of Genetic Algorithms (GA). Although many studies exist on this problem, it is rarely addressed in a general way. Consequently, in practice, parameters are often adjusted manually. Some generic approaches have been experimented by looking at the recent improvements provided by the operators. In this paper, we extend this approach by including operators’ effect over population diversity and computation time. Our controller, named Compass, provides an abstraction of GA’s parameters that allows the user to directly adjust the balance between exploration and exploitation of the search space. The approach is then experimented on the resolution of a classic combinatorial problem (SAT).

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

https://hal.univ-angers.fr/hal-03255560
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 16:08:04
Dernière modification le : jeudi 10 juin 2021 - 03:39:57

Lien texte intégral

Identifiants

Collections

Citation

Jorge Maturana, Frédéric Saubion. A Compass to Guide Genetic Algorithms. 10th International Conference on Parallel Problem Solving from Nature, 2008, Dortmund, Germany. pp.256 - 265, ⟨10.1007/978-3-540-87700-4_26⟩. ⟨hal-03255560⟩

Partager

Métriques

Consultations de la notice

5