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 Access content directly
Conference Papers Year : 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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00000054 , version 1

Cite

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⟩
88 View
93 Download

Share

Gmail Facebook Twitter LinkedIn More