Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
Existuje mnoho plánovacích technik, které preferují rychlejší počítání plánů místo jejich kvality. Bohužel, v mnoho případech nepotřebujeme pouze rychle najít plán, ale potřebujeme rovněž plán dobré kvality.
Tento článek preyentuje Graf akčních závislostí jako nástroj použitelný pro optimalizaci plánů. Tento postup je dobrý pro detekci párů inverzních akcí, či akcí nepotřebných k dosažení cíle atd.
Kombinace tohoto přístupu s existujícími plánovači by měla přinést zlepšení v podobě získávání kvalitnějších plánů v krátkém čase.