Displaying similar documents to “Optimalité en analyse factorielle Vers de nouveaux critères et de nouvelles stratégies. Deuxième partie : Quelques propriétés extrémales des directions, composantes et sous-espaces principaux, introduction aux analyses factorielles sous contraintes”

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