Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

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

Hervé DeleauJin-Kao HaoFrédéric Saubion — 2005

RAIRO - Operations Research - Recherche Opérationnelle

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

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

Hervé DeleauJin-Kao HaoFrédéric Saubion — 2010

RAIRO - Operations Research

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

Page 1

Download Results (CSV)