Técnicas heurísticas aplicadas à resolução de problemas

Estuda-se a aplicação de uma técnica de busca auxiliada por conhecimentos específicos sobre o domínio do problema (busca heurística) a situação em que a análise de todas as alternativas impossível ou inviável. A técnica de busca escolhida foi a Alfa-beta, geralmente utilizada na implementação de jog...

Full description

Bibliographic Details
Main Author: Julia Leocádia de Oliveira
Other Authors: Celso de Renna e Souza
Language:Portuguese
Published: Instituto Nacional de Pesquisas Espaciais (INPE) 1981
Online Access:http://urlib.net/sid.inpe.br/mtc-m18@80/2009/03.27.17.06
id ndltd-IBICT-oai-urlib.net-sid.inpe.br-mtc-m18@80-2009-03.27.17.06.51-0
record_format oai_dc
spelling ndltd-IBICT-oai-urlib.net-sid.inpe.br-mtc-m18@80-2009-03.27.17.06.51-02019-01-22T03:18:11Z Técnicas heurísticas aplicadas à resolução de problemas Heuristic techniques applied to problems resolution Julia Leocádia de Oliveira Celso de Renna e Souza Paulo Ouvera Simoni Alberto Elfes Flávio Roberto Dias Velasco Estuda-se a aplicação de uma técnica de busca auxiliada por conhecimentos específicos sobre o domínio do problema (busca heurística) a situação em que a análise de todas as alternativas impossível ou inviável. A técnica de busca escolhida foi a Alfa-beta, geralmente utilizada na implementação de jogos de tabuleiro, sendo a aplicação feita em jogos diferenciais discretizados. Para o jogo localmente ótimo proposto, foi definido um valor relativo V (x1,w) Nas condições consideradas por Renna e Souza e Ciletti, foi possível estabelecer um limitante para a diferença entre o valor do jogo por eles definido e V (x bem como um limitante para a diferença entre estados, alcançados após o mesmo número de decisões, por dois quais quer jogos iniciados no mesmo ponto. Como aplicação inicial, um jogo de tabuleiro, damas havaianas (KONANE), foi implementado. Realizou-se também um estudo e verificou-se o desempenho do procedimento Alfa-beta, nas aplicações feitas. This document deals withan application of search techniques, assisted by specific knowledge of the problem domain (heuristic search) to situations where the analysis of all alternatives is impossible or not feasible. The selected search technique, the Alfa-beta pruning, generally used in implementing board games, is applied to a discrete version of differential games. A relative value V(x w) was defined for the proposed locally optimum game. Assuming the conditions considered by Renna e Souza and Ciletti, it was possible to establish a limit for the difference between the value of the game, as defined by them, and V(x w). A limit was also established for the difference between states reached after the same number of decisions in two games started at the same point. As an initial application, a go of h checkers (KONANE) was implemented. The performance of the Alfa-beta technique was studied and verified in the applications. 1981-02-26 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://urlib.net/sid.inpe.br/mtc-m18@80/2009/03.27.17.06 por info:eu-repo/semantics/openAccess Instituto Nacional de Pesquisas Espaciais (INPE) Programa de Pós-Graduação do INPE em Computação Aplicada INPE BR reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais instacron:INPE
collection NDLTD
language Portuguese
sources NDLTD
description Estuda-se a aplicação de uma técnica de busca auxiliada por conhecimentos específicos sobre o domínio do problema (busca heurística) a situação em que a análise de todas as alternativas impossível ou inviável. A técnica de busca escolhida foi a Alfa-beta, geralmente utilizada na implementação de jogos de tabuleiro, sendo a aplicação feita em jogos diferenciais discretizados. Para o jogo localmente ótimo proposto, foi definido um valor relativo V (x1,w) Nas condições consideradas por Renna e Souza e Ciletti, foi possível estabelecer um limitante para a diferença entre o valor do jogo por eles definido e V (x bem como um limitante para a diferença entre estados, alcançados após o mesmo número de decisões, por dois quais quer jogos iniciados no mesmo ponto. Como aplicação inicial, um jogo de tabuleiro, damas havaianas (KONANE), foi implementado. Realizou-se também um estudo e verificou-se o desempenho do procedimento Alfa-beta, nas aplicações feitas. === This document deals withan application of search techniques, assisted by specific knowledge of the problem domain (heuristic search) to situations where the analysis of all alternatives is impossible or not feasible. The selected search technique, the Alfa-beta pruning, generally used in implementing board games, is applied to a discrete version of differential games. A relative value V(x w) was defined for the proposed locally optimum game. Assuming the conditions considered by Renna e Souza and Ciletti, it was possible to establish a limit for the difference between the value of the game, as defined by them, and V(x w). A limit was also established for the difference between states reached after the same number of decisions in two games started at the same point. As an initial application, a go of h checkers (KONANE) was implemented. The performance of the Alfa-beta technique was studied and verified in the applications.
author2 Celso de Renna e Souza
author_facet Celso de Renna e Souza
Julia Leocádia de Oliveira
author Julia Leocádia de Oliveira
spellingShingle Julia Leocádia de Oliveira
Técnicas heurísticas aplicadas à resolução de problemas
author_sort Julia Leocádia de Oliveira
title Técnicas heurísticas aplicadas à resolução de problemas
title_short Técnicas heurísticas aplicadas à resolução de problemas
title_full Técnicas heurísticas aplicadas à resolução de problemas
title_fullStr Técnicas heurísticas aplicadas à resolução de problemas
title_full_unstemmed Técnicas heurísticas aplicadas à resolução de problemas
title_sort técnicas heurísticas aplicadas à resolução de problemas
publisher Instituto Nacional de Pesquisas Espaciais (INPE)
publishDate 1981
url http://urlib.net/sid.inpe.br/mtc-m18@80/2009/03.27.17.06
work_keys_str_mv AT julialeocadiadeoliveira tecnicasheuristicasaplicadasaresolucaodeproblemas
AT julialeocadiadeoliveira heuristictechniquesappliedtoproblemsresolution
_version_ 1718962808210587648