Améliorations d'une approche de programmation par contraintes pour l'estimation de paramètres

Bertrand Neveu (1, 2, 3) , Martin de La Gorce (2, 1, 3) , Gilles Trombettoni (4)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 ENPC - École des Ponts ParisTech
3 imagine [Marne-la-Vallée]
4 COCONUT - Agents, Apprentissage, Contraintes

Cet article présente diverses améliorations d'une méthode combinatoirecompì ete proposée par Jaulin, Walter et Didrit [2] pour trouver, dans le contexte de l'estimation de paramètres, toutes les instances d'un modèle paramétré compatibles avec au moins q observations dans les limites d'une tolérance donnée. Cette méthode a ´ eté appliquéè a la détection de formes (cer-cles en 2D, plans en 3D). Cet article est un résumé de l'article publié dans les actes d'ICTAI 2015 [3].

Domains: Operations Research [cs.RO]

Bertrand Neveu, Martin de La Gorce, Gilles Trombettoni. Améliorations d'une approche de programmation par contraintes pour l'estimation de paramètres. 12èmes Journées Francophones de Programmation par Contraintes (JFPC 2016), Jun 2016, Montpellier, France. ⟨hal-01376625⟩