Evolution + Adaptation = Résolution.

Nous presentons dans cet article les bases d’un nouveau modele de calcul permettant de combiner des methodes completes et incompletes pour la resolution de problemes de satisfaction de contraintes. Ce schema algorithmique utilise des techniques de propagation de contraintes dans un contexte evolutionniste integrant egalement des heuristiques de recherche locale. L’uniformite des structures utilisees autorise une interaction plus homogene entre les differentes methodes mises en oeuvre et permet egalement de beneficier au mieux de leurs atouts respectifs. La grande flexibilite de ce modele offre egalement la possibilite d’en envisager diverses extensions. Nous mettons en avant l’interet de notre approche sur quelques exemples par le biais d’une implementation.