No CrossRef data available.
Article contents
Algorithmes hybrides génériques pour la résolution de problèmes de satisfaction de contraintes
Published online by Cambridge University Press: 15 October 2005
Abstract
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 méthodes mises en œuvre et permettent également de bénéficier de leurs atouts respectifs. Nous proposons alors diverses stratégies de combinaisons dont nous mettons en avant l'intérêt sur quelques exemples par le biais d'une implémentation.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2005