Automatic creation of pattern databases in planning

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10283334" target="_blank" >RIV/00216208:11320/14:10283334 - isvavai.cz</a>

Výsledek na webu

<a href="http://artax.karlin.mff.cuni.cz/~bajel3am/itat2014/local/85_Trunda.pdf" target="_blank" >http://artax.karlin.mff.cuni.cz/~bajel3am/itat2014/local/85_Trunda.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Automatic creation of pattern databases in planning

Popis výsledku v původním jazyce

Heuristic-guided forward search is currently the leading approach to automated domain-independent planning. Many types of heuristics have been devised in the past and successfully used on various planning problems. These heuristics, however, often require some parameters to be set properly in order to achieve a good performance. As tuning these parameters automatically proved to be difficult, practitioners often require assistance of a human expert. Current research in the area focuses of utilizing meta-heuristics or machine learning techniques for this task. In this paper, we present the pattern database heuristic and two state-of-the-art techniques for tuning its parameters automatically based on meta-heuristics. We summarize the current methods andpropose several ways for further improvement.

Název v anglickém jazyce

Automatic creation of pattern databases in planning

Popis výsledku anglicky

Heuristic-guided forward search is currently the leading approach to automated domain-independent planning. Many types of heuristics have been devised in the past and successfully used on various planning problems. These heuristics, however, often require some parameters to be set properly in order to achieve a good performance. As tuning these parameters automatically proved to be difficult, practitioners often require assistance of a human expert. Current research in the area focuses of utilizing meta-heuristics or machine learning techniques for this task. In this paper, we present the pattern database heuristic and two state-of-the-art techniques for tuning its parameters automatically based on meta-heuristics. We summarize the current methods andpropose several ways for further improvement.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2014

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 14th conference Information Technologies - Applications and Theory (ITAT 2014) - Workshops and Posters

ISBN

978-80-87136-19-5

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

85-92

Název nakladatele

Ústav informatiky AV ČR

Místo vydání

Praha, Česká republika

Místo konání akce

Demänovská Dolina, Slovakia

Datum konání akce

25. 9. 2014

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—