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ésolutionde problèmes de satisfaction de contraintes.Ce schéma algorithmique basé sur la gestion de populations, utilise destechniques de propagation de contraintes intégrant également des heuristiques de recherche locale. Les structures utiliséesautorisent une interaction homogène entre les différentes méthodes mises enœuvre et permettent également de bénéficier de leurs atoutsrespectifs. Nous proposons alors diverses stratégies de combinaisons dont nous mettons en avant l'intérêt sur quelques exemples par lebiais d'une implémentation.
