Evolution + Adaptation = Résolution - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Evolution + Adaptation = Résolution

Résumé

Nous présentons dans cet article les bases d'un nouveau modèle de calcul permettant de combiner des méthodes complètes et incomplètes pour la résolution de problèmes de satisfaction de contraintes. Ce schéma algorithmique utilise des techniques de propagation de contraintes dans un contexte évolutionniste intégrant également des heuristiques de recherche locale. L'uniformité des structures utilisées autorise une interaction plus homogène entre les différentes méthodes mises en oeuvre et permet également de bénéficier au mieux de leurs atouts respectifs. La grande flexibilité de ce modèle offre également la possibilité d'en envisager diverses extensions. Nous mettons en avant l'intérêt de notre approche sur quelques exemples par le biais d'une implémentation.
Fichier principal
Vignette du fichier
DDD.pdf (163.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04031242 , version 1 (15-03-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04031242 , version 1

Citer

Vincent Barichard, Hervé Deleau, Jin-Kao Hao, Frédéric Saubion. Evolution + Adaptation = Résolution. 12èmes Journées Francophones de Programmation Logique et programmation par Contraintes (JFPLC'03), Jun 2003, Amiens, France. pp.281-294. ⟨hal-04031242⟩

Collections

UNIV-ANGERS LERIA
2 Consultations
4 Téléchargements

Partager

Gmail Facebook X LinkedIn More