Buscas heuristicas em i.a.

UNIVERSIDADE PAULISTA – UNIP
JOSÉ DE BRITO JUNIOR

INTELIGÊNCIA ARTIFICIAL (BUSCAS)

SÃO JOSÉ DO RIO PRETO 2011

JOSÉ DE BRITO JUNIOR

INTELIGÊNCIA ARTIFICIAL (BUSCAS)
Trabalho para aproveitamento à disciplina de Inteligência Artificial, sob orientação do Prof. Michael A. Pontes.

SÃO JOSÉ DO RIO PRETO 2011

SUMÁRIO
1 INTRODUÇÃO .................................................................................................................. 4 2 BUSCA GULOSA .............................................................................................................. 4 3 BUSCA PELA MELHOR ESCOLHA ............................................................................... 4 4 BUSCA POR MENOR CUSTO ......................................................................................... 4 5 BUSCA DE SUBIDA DE ENCOSTA ............................................................................... 4 6 BUSCA EM FEIXE LOCAL ...............,............................................................................. 5 7 BUSCA TEMPERA SIMULADA ..................................................................................... 5 8 BUSCA HEURÍSTICA DETERMINADA PELA MEMÓRIA ......................................... 5 9 REFERÊNCIAS ..................……………………………................................……...…..... 6

1. INTRODUÇÃO Este trabalho consiste em conceituar especificar os tipos de buscas aplicadas em inteligência artificial.

2. BUSCA GULOSA Essa busca utiliza uma função heurística F(n) = H(n) para expandir os nós de sua árvore, o nó expandido é o mais próximo possível em relação à função heurística. Na busca gulosa cada nó da arvore é expandido com o foco de reduzir o caminho da solução sem importar-se com o custo desse caminho. É uma busca ótima, pois pesquisa todas as soluções possíveis, porem devido a busca continua ela pode entrar em loop. Complexidade: O^(B^m), com “B” como fator de expansão e “m” é a profundidade máxima da árvore. Usos: