On Improving Plan Quality via Local Enhancements

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10129787" target="_blank" >RIV/00216208:11320/12:10129787 - isvavai.cz</a>
Výsledek na webu
<a href="http://www.aaai.org/ocs/index.php/SOCS/SOCS12/paper/viewFile/5388/5189" target="_blank" >http://www.aaai.org/ocs/index.php/SOCS/SOCS12/paper/viewFile/5388/5189</a>
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
On Improving Plan Quality via Local Enhancements
Popis výsledku v původním jazyce
There exist planning algorithms that can quickly find suboptimal plans even for large problems and planning algorithms finding optimal plans but only for smaller problems. We attempt to integrate both approaches. We present an anytime technique for improving plan quality (decreasing the plan makespan) via substituting parts of the plan by better sub-plans. The technique guarantees optimality though it is primarily intended to quickly improve plan quality. We experimentally compare various approaches tolocal improvements.
Název v anglickém jazyce
On Improving Plan Quality via Local Enhancements
Popis výsledku anglicky
There exist planning algorithms that can quickly find suboptimal plans even for large problems and planning algorithms finding optimal plans but only for smaller problems. We attempt to integrate both approaches. We present an anytime technique for improving plan quality (decreasing the plan makespan) via substituting parts of the plan by better sub-plans. The technique guarantees optimality though it is primarily intended to quickly improve plan quality. We experimentally compare various approaches tolocal improvements.

Projekt
<a href="/cs/project/GAP103%2F10%2F1287" target="_blank" >GAP103/10/1287: PlanEx: Propojení plánování a provádění plánů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the 5th Annual Symposium on Combinatorial Search (SoCS 2012)
ISBN
978-1-57735-584-7
ISSN
—
e-ISSN
—
Počet stran výsledku
3
Strana od-do
154-156
Název nakladatele
AAAI Press
Místo vydání
Palo Alto, USA
Místo konání akce
Niagara Falls, Ontario, Canada
Datum konání akce
19. 7. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)