Résolution du problème d'équilibrage des diplômes grâce à l'hybridation d'algorithmes génétiques et de la propagation de contraintes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Résolution du problème d'équilibrage des diplômes grâce à l'hybridation d'algorithmes génétiques et de la propagation de contraintes

Résumé

Dans cet article nous présentons une combinaison d'algorithme génétique et de propagation de contraintes pour résoudre un problème d'équilibrage de programmes universitaires. Cette combinaison repose sur un modèle théorique pour l'hybridation. Dans ce cadre, la résolution hybride peut être réalisée par le calcul d'un point fixe de fonctions spécifiques. Nous discutons les résultats expérimentaux qui montre l'intérêt du modèle pour la conception de telles hybridations.
Fichier principal
Vignette du fichier
15.pdf (116.02 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000054 , version 1 (25-05-2005)

Identifiants

  • HAL Id : inria-00000054 , version 1

Citer

Tony Lambert, Carlos Castro, Eric Monfroy, Maria Cristina Riff, Frédéric Saubion. Résolution du problème d'équilibrage des diplômes grâce à l'hybridation d'algorithmes génétiques et de la propagation de contraintes. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.423-426. ⟨inria-00000054⟩
90 Consultations
93 Téléchargements

Partager

Gmail Facebook X LinkedIn More