Buscas heuristicas em i.a.

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (653 palavras )
  • Download(s) : 0
  • Publicado : 27 de junho de 2011
Ler documento completo
Amostra do texto
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 paraaproveitamento à 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 3BUSCA 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 PELAMEMÓRIA ......................................... 5 9 REFERÊNCIAS ..................……………………………................................……...…..... 6

1. INTRODUÇÃO Este trabalho consiste em conceituarespecificar 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 maispró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, poispesquisa 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:...
tracking img