Buscas heuristicas em i.a.

653 palavras 3 páginas
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:

Relacionados

  • teoria da comunicação
    9725 palavras | 39 páginas
  • IA na medicina
    2104 palavras | 9 páginas
  • aaabcdejshy
    422 palavras | 2 páginas
  • Inteligência artificial
    3607 palavras | 15 páginas
  • Redes Sociais
    2842 palavras | 12 páginas
  • Inteligência Artificial
    4251 palavras | 18 páginas
  • Sistema da informação
    1743 palavras | 7 páginas
  • Inteligência Artificial
    1696 palavras | 7 páginas
  • Inteligencia artificial
    2291 palavras | 10 páginas
  • inteligencia
    4712 palavras | 19 páginas