Aula 9 Busca Com Informac 807 A 771 O

UNIVERSIDADE FEDERAL DO PIAUÍ – UFPI
Departamento de Informática & Estatística
Curso de Ciência da Computação

INTELIGÊNCIA ARTIFICIAL
Vinicius Ponte Machado

Aula 9 – Busca com Informação

o encontram soluções para problemas pela geração sistemática de novos estados, que são comparados ao objetivo; o são ineficientes na maioria dos casos:
 são capazes de calcular apenas o custo de caminho do nó atual ao nó inicial (função g), para decidir qual o próximo nó da fronteira a ser expandido.
 essa medida não necessariamente conduz a busca na direção do objetivo. o Como encontrar um barco perdido?
 não podemos procurar no oceano inteiro...

INTELIGÊNCIA ARTIFICIAL– AULA 9

Estratégias
Busca
Cega do título mestre
Clique parade editar o estilo

2/44

o Os métodos de busca vistos anteriormente fornecem uma solução para o problema de achar um caminho até um nó meta. o Em muitos casos, a utilização destes métodos é impraticável devido ao número muito elevado de nós a expandir antes de achar uma solução. o Como existem limites práticos de valores de tempo e espaço de armazenamento disponível para uso na busca, devemos procurar métodos alternativos mais eficientes.
Para muitos problemas, é possível estabelecer princípios ou regras práticas para ajudar a reduzir a busca.

INTELIGÊNCIA ARTIFICIAL– AULA 9

Busca
CliqueHeurística
para editar o estilo do título mestre

3/44

o Estratégias de Busca Heurística
 utilizam conhecimento específico do problema na escolha do próximo nó a ser expandido
 barco perdido
• correntes marítimas, vento, etc... o Qualquer técnica usada para melhorar a busca depende de informações especiais acerca do problema em questão. o Chamamos a este tipo de informação de INFORMAÇÃO
HEURÍSTICA e os procedimentos de busca que a utilizam de
MËTODOS DE BUSCA HEURÍSTICA.

INTELIGÊNCIA ARTIFICIAL– AULA 9

Busca
CliqueHeurística
para editar o estilo do título mestre

4/44

o A informação que pode compor uma informação heurística é o Custo do Caminho. o O