Matches in SemOpenAlex for { <https://semopenalex.org/work/W54591331> ?p ?o ?g. }
Showing items 1 to 27 of
27
with 100 items per page.
- W54591331 abstract "Un des challenges actuels de la planification est la resolution de problemes pour lesquels on cherche a optimiser la qualite d'une solution telle que le cout d'un plan-solution. Dans cette these, nous developpons une methode originale pour la planification de cout optimal dans un cadre classique non temporel et avec des actions valuees. Pour cela, nous utilisons une structure de longueur fixee appelee graphe de planification. L'extraction d'une solution optimale, a partir de ce graphe, est codee comme un probleme de satisfaction de contraintes ponderees (WCSP). La structure specifique des WCSP obtenus permet aux solveurs actuels de trouver, pour une longueur donnee, une solution optimale dans un graphe de planification contenant plusieurs centaines de nœuds. Nous presentons ensuite plusieurs methodes pour determiner la longueur maximale des graphes de planification necessaire pour garantir l'obtention d'une solution de cout optimal. Ces methodes incluent plusieurs notions universelles comme par exemple la notion d'ensembles d'actions indispensables pour lesquels toutes les solutions contiennent au moins une action de l'ensemble. Les resultats experimentaux effectues montrent que l'utilisation de ces methodes permet une diminution de 60% en moyenne de la longueur requise pour garantir l'obtention d'une solution de cout optimal. La comparaison experimentale avec d'autres planificateurs montre que l'utilisation du graphe de planification et des CSP ponderes pour la planification optimale est possible en pratique meme si elle n'est pas competitive, en terme de temps de calcul, avec les planificateurs optimaux recents." @default.
- W54591331 created "2016-06-24" @default.
- W54591331 creator A5009389972 @default.
- W54591331 date "2009-03-12" @default.
- W54591331 modified "2023-09-25" @default.
- W54591331 title "Planification de coût optimal basée sur les CSP pondérés" @default.
- W54591331 hasPublicationYear "2009" @default.
- W54591331 type Work @default.
- W54591331 sameAs 54591331 @default.
- W54591331 citedByCount "0" @default.
- W54591331 crossrefType "dissertation" @default.
- W54591331 hasAuthorship W54591331A5009389972 @default.
- W54591331 hasConcept C121332964 @default.
- W54591331 hasConcept C138885662 @default.
- W54591331 hasConcept C15708023 @default.
- W54591331 hasConcept C33923547 @default.
- W54591331 hasConceptScore W54591331C121332964 @default.
- W54591331 hasConceptScore W54591331C138885662 @default.
- W54591331 hasConceptScore W54591331C15708023 @default.
- W54591331 hasConceptScore W54591331C33923547 @default.
- W54591331 hasLocation W545913311 @default.
- W54591331 hasOpenAccess W54591331 @default.
- W54591331 hasPrimaryLocation W545913311 @default.
- W54591331 isParatext "false" @default.
- W54591331 isRetracted "false" @default.
- W54591331 magId "54591331" @default.
- W54591331 workType "dissertation" @default.