Buscas heuristicas em i.a.

Páginas: 3 (653 palavras) Publicado: 27 de junho de 2011
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:...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Busca Heuristica
  • Busca heuristica
  • Algoritmos de busca heurística
  • Busca Heurística Limitada Pela Memória: RBFS
  • Técnicas de busca heurística no desenvolvimento de um sistema de mapas viários e busca de rotas
  • Heuristica
  • Heurísticas
  • Heurística

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!