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

Optimisation par hybridation d'un CSP avec un algorithme génétique

Nicolas Barnier 1 Pascal Brisset 2
1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : Within the framework of Constraint Logic Programming on finite domains CLP(FD), we introduce a new optimization method based on a Genetic Algorithm. The main idea is the handling of sub-domains of the CSP variables by the genetic algorithm. The population of the genetic algorithm is made up of strings of sub-domains whose fitness are computed through the resolution of the corresponding sub-CSPs which are somehow much easier than the original problem. We provide basic and dedicated recombination and mutation operators with various degrees of robustness. The first set of experimentations adresses a naïve formulation of the Vehicle Routing Problem (VRP) and the Radio Link Frequency Assignement Problem (RLFAP). The results are quite encouraging as we outperform CLP(FD) techniques and genetic algorithm alone.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00937703
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 17 avril 2014 - 16:36:13
Dernière modification le : mardi 19 octobre 2021 - 11:02:55
Archivage à long terme le : : dimanche 9 avril 2017 - 01:54:30

Fichier

285.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00937703, version 1

Collections

Citation

Nicolas Barnier, Pascal Brisset. Optimisation par hybridation d'un CSP avec un algorithme génétique. JFPLC 97, 6èmes Journées Francophones de Programmation Logique et Programmation par Contraintes, May 1997, Orléans, France. pp xxxx. ⟨hal-00937703⟩

Partager

Métriques

Consultations de la notice

140

Téléchargements de fichiers

436