Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-09-09T16:23:31Z
No. of bitstreams: 1
texto completo.pdf: 700752 bytes, checksum: d8590a35a9faff6d372adf439ca649d6 (MD5) / Made available in DSpace on 2016-09-09T16:23:31Z (GMT). No. of bitstreams: 1
texto completo.pdf: 700752 bytes, checksum: d8590a35a9faff6d372adf439ca649d6 (MD5)
Previous issue date: 2016-02-25 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nesta dissertação apresentamos métodos gulosos para a seleção de um subconjunto de funções heurísticas de um grande conjunto de possibilidades com o objetivo de reduzir o tempo de execução de algoritmos de busca. Trabalhos anteriores mostraram que a busca pode ser mais rápido se vários bancos de dados padrão menores são usados em vez de um grande banco de dados padrão. Nossos métodos são capazes de selecionar boas heurísticas de um grande conjunto de funções heurísticas para guiar uma A*. Implementamos nosso método em Fast Downward e mostrou empiricamente que produz heurísticas que superam o estado-da-arte de outros planejadores na Competição Internacional de Planejamento. / In this dissertation we present greedy methods for selecting a subset of heuristic functions from a large pool of possibilities with the objective of reducing the running time of search algorithms. Previous works showed that search can be faster if several smaller pattern databases are used instead of one large pattern database. Our methods are able to select good heuristics from a large set of heuristic functions to guide A* search. We implemented our method in Fast Downward and showed empirically that it produces heuristics which outperform the state-of-the-art planners in the International Planning Competition benchmarks. / Autor sem Lattes.
| Identifer | oai:union.ndltd.org:IBICT/oai:localhost:123456789/8541 |
| Date | 25 February 2016 |
| Creators | Zarate, Marvin Abisrror |
| Contributors | Lelis, Levi Henrique Santana de |
| Publisher | Universidade Federal de Viçosa |
| Source Sets | IBICT Brazilian ETDs |
| Language | English |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFV, instname:Universidade Federal de Viçosa, instacron:UFV |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds