Displaying similar documents to “Analyse de la complexité des programmes, des algorithmes et des problèmes”

Algorithmes hybrides génériques pour la résolution de problèmes de satisfaction de contraintes

Hervé Deleau, Jin-Kao Hao, Frédéric Saubion (2010)

RAIRO - Operations Research

Similarity:

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...