Use este identificador para citar ou linkar para este item:
https://locus.ufv.br//handle/123456789/8541
Tipo: | Dissertação |
Título: | On selecting heuristic function subset for domain independent-planning Selecção de um subconjunto de funções heurísticas para o planejamento de domínio independente |
Autor(es): | Zarate, Marvin Abisrror |
Abstract: | 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. 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. |
Palavras-chave: | Inteligência artificial Algoritmos Programação heurística Heurística |
CNPq: | Ciência da Computação |
Editor: | Universidade Federal de Viçosa |
Titulação: | Mestre em Ciência da Computação |
Citação: | ABISRROR ZARATE, Marvin. On selecting heuristic function subset for domain independent-planning. 2016. 33 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016. |
Tipo de Acesso: | Acesso Aberto |
URI: | http://www.locus.ufv.br/handle/123456789/8541 |
Data do documento: | 25-Fev-2016 |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
texto completo.pdf | texto completo | 684,33 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.