Hervé Deleau,
Jin-Kao Hao,
Frédéric Saubion
(2010)
Nous présentons dans cet article un algorithme générique hybride permettant de
combiner des méthodes complètes (programmation par contraintes) et incomplètes
(recherche locale) pour la résolution
de problèmes de satisfaction de contraintes.
Ce schéma algorithmique basé sur la gestion de populations, utilise des
techniques de propagation de contraintes intégrant également
des heuristiques de recherche locale. Les structures utilisées
autorisent une interaction homogène entre les différentes...