Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Existuje mnoho technik pro řešení plánovacích problémů, vetšina z nich je založena na `hrubé` síle a obvykle nebere v potaz struktury plánů, které byly nalezeny již dříve. Analýzou těchto struktur získáme znalost, která nám pomůže nálezt řešení obtížnějších plánovacích problémů.
Metoda popsaná v článku řeší generování makro-operátorů analýzou trénovacích plánů založenou na zkoumání akčních závislostí. Znalost získaná touto metodou může být přímo zaslaná plánovacím algoritmům.