Exploiter l'entropie en programmation par contraintes
(2023) Journées Francophones de Programmation par Contraintes — Location: Strasbourg, France (3.May.2023)
Files
Resume_MiniCPBP.pdf
Open Access - Adobe PDF
- 188.95 KB
Details
- Authors
- Abstract
- L'introduction de la propagation de croyances dans la programmation par contraintes permet d'estimer la probabilité qu'une paire variable-valeur appartienne à une solution. Ces probabilités marginales nous permettent non seulement de développer des heuristiques de branchement mais aussi d'appliquer le concept d'entropie à la programmation par contraintes. Nous explorons comment les entropies des variables et du problème améliorent la recherche d'une solution à un problème combinatoire. Nous évaluons notre proposition sur un ensemble varié de problèmes.
- Affiliations
Citations
Burlats, A., & Pesant, G. (2023). Exploiter l’entropie en programmation par contraintes. Journées Francophones de Programmation par Contraintes, Strasbourg, France. https://hdl.handle.net/2078.5/233369