Mecanismos de busca
1892 palavras
8 páginas
Disciplina: Inteligência Artificial (IA)Resolução de Problemas
Mecanismos de Buscas
•
O agente de resolução de problemas decide o que fazer encontrando seqüências de ações que levam a estados desejáveis.
•
Exemplo de Situação:
Imagine um agente na cidade de Arad, na Romênia, aproveitando uma viagem de férias. O agente tem uma passagem não reembolsável para partir para
Bucharest na manhã seguinte. Nesse caso faz sentido para o agente adotar o objetivo de chegar a Bucharest.
•
Os objetivos ajudam a organizar o comportamento, limitando as metas que o agente está tentando alcançar. A formulação de objetivos, baseada na situação atual e na medida de desempenho do agente, é o primeiro passo para a resolução de problemas.
•
Vamos considerar que um objetivo é um conjunto de estados do mundo, exatamente os estados em que o objetivo é satisfeito.
Disciplina: Inteligência Artificial (IA)
•
A tarefa do agente é descobrir uma seqüência de ações que o levará a um estado objetivo.
•
Antes de poder fazer isso, ele precisa decidir que espécies de ações e estados deve considerar.
•
A formulação de problemas é o processo de decidir que ações e estados devem ser considerados, dado um objetivo.
•
No momento, vamos supor que o agente irá considerar ações no nível de dirigir desde uma cidade até outra.
•
Os estados que ele considerará corresponderão, portanto a estar em uma determinada cidade.
•
Nosso agente agora adotou o objetivo de dirigir para Bucharest, e está considerando partir de Arad.
•
Existem três estradas que saem de Arad, uma em direção a Sibiu, uma para
Timisoara e uma para Zerind.
•
Assim, a menos que o agente esteja familiarizado com a geografia da Romênia, ele não saberá que estrada seguir.
•
Em outras palavras, o agente não saberá qual das ações possíveis é a melhor, porque não conhece o suficiente sobre o estado que resulta da execução de cada ação.
•
O melhor que