Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-29517
Titel: | Making Hill-Climbing Great Again through Online Relaxation Refinement and Novelty Pruning |
VerfasserIn: | Fickert, Maximilian |
HerausgeberIn: | Bulitko, Vadim Storandt, Sabine |
Sprache: | Englisch |
Titel: | Proceedings of the Eleventh International Symposium on Combinatorial Search |
Startseite: | 158 |
Endseite: | 162 |
Verlag/Plattform: | AAAI Press |
Erscheinungsjahr: | 2018 |
Titel der Konferenz: | SoCS 2018 |
Konferenzort: | Stockholm, Sweden |
Dokumenttyp: | Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag) |
Abstract: | Delete relaxation is one of the most successful approaches to classical planning as heuristic search. The precision of these heuristics can be improved by taking some delete information into account, in particular through atomic conjunctions in the hCFF heuristic. It has recently been shown that this heuristic is especially effective when these conjunctions are learned online in a hill-climbing search algorithm. In this work, we devise a natural extension to this approach using novelty pruning, a recently-developed technique that prunes states based on whether they contain facts not seen before in the search. We evaluate our extension on the IPC benchmarks, where it beats LAMA, Mercury, and Dual-BFWS on many domains. |
URL der Erstveröffentlichung: | https://aaai.org/ocs/index.php/SOCS/SOCS18/paper/view/17950 |
Link zu diesem Datensatz: | hdl:20.500.11880/28372 http://dx.doi.org/10.22028/D291-29517 |
ISBN: | 978-1-57735-802-2 |
Datum des Eintrags: | 25-Nov-2019 |
Drittmittel / Förderung: | DFG Grant "Critically Constrained Planning via Partial Delete Relaxation" |
Fördernummer: | HO 2169/5-1 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Professur: | MI - Prof. Dr. Jörg Hoffmann |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.