Inteligencia Artificial

11/09/2013

INTRODUÇÃO

INTELIGÊNCIA ARTIFICIAL
Danielle Couto – [e-mail]
Metodologia de Busca

• Busca em profundidade e busca em largura são os métodos de busca mais conhecidos e amplamente utilizados assim examinaremos porque e como eles são implementados.
• Também veremos diversas propriedades dos métodos de busca, incluindo o ser ótimo e a completude, que podem ser utilizados para determinar quão útil um método de busca será ao solucionar um problema.
• Por causa da natureza sequencial, na qual computadores tendem a operar, a busca é necessária para determinar soluções para uma enorme gama de problemas.

SOLUÇÃO DE PROBLEMAS COM BUSCA
• Solução de problemas é um importante aspecto da Inteligência
Artificial.

BUSCA GUIADA POR DADOS OU
BUSCA GUIADA POR OBJETIVOS
• Existem duas abordagens principais para fazer busca em uma árvore de busca:
• Busca guiada por dados (encadeamento para frente)

• Um problema pode ser considerado como consistindo em um objetivo e um conjunto de ações que podem ser praticadas para alcançar esse objetivo.
• Consideramos o estado do espaço de busca para representar aonde

• Busca guiada por objetivos (encadeamento para trás)
• A maioria dos métodos de busca é formado por métodos de busca guiada por dados
• Partem de um estado inicial (raiz) e trabalham em direção ao nó objetivo ?

chegamos como um resultado das ações aplicadas até então.

BUSCA GUIADA POR DADOS OU
BUSCA GUIADA POR OBJETIVOS
• Busca guiada por objetivos
• Particularmente útil em situações nas quais o objetivo pode ser claramente especificado
• Um teorema a ser aprovado
• Encontrar a saída de um labirinto

• Melhor escolha em problemas como diagnósticos médicos

• Busca guiada por dados
• Mais útil quando os dados iniciais são fornecidos e não temos clareza sobre o objetivo
• Sistema de análise astronômico

GERAR E TESTAR
• Mais simples abordagem de busca é chamada Gerar e Testar
• Envolve gerar cada