Accélération de l’algorithme de séparation et évaluation pour les diagrammes de décision grâce à la mémoïsation
(2023) Journées Francophones de Programmation par Contraintes — Location: Strasbourg, France (3.July.2023)
Files
article_jfpc.pdf
Open Access - Adobe PDF
- 215.01 KB
Details
- Authors
Coppé, Vianney 
Gillard, Xavier
- Abstract
- L’optimisation discrète avec diagrammes de décision permet de résoudre des problèmes complexes sur base d’un modèle de programmation dynamique. L’approche consiste en un algorithme de séparation et évaluation dans l’espace des états du modèle, où les bornes dérivent de diagrammes de décision. Cet article explique comment accélérer l’algorithme en mémorisant certains résultats intermédiaires afin d’éviter au maximum l’exploration répétée de certaines parties de l’espace de recherche. Les résultats expérimentaux montrent que cette accélération est significative.
- Affiliations
Citations
Coppé, V., Gillard, X., & Schaus, P. (2023). Accélération de l’algorithme de séparation et évaluation pour les diagrammes de décision grâce à la mémoïsation. Journées Francophones de Programmation par Contraintes, Strasbourg, France. https://hdl.handle.net/2078.5/164520