Introducao a busca informada Flashcards
O que é a tarefa de um agente baseado em objetivo
Descobrir a sequência de ações que o levará à solução do problema.
O que é o primeiro passo para a solução de um problema em IA?
Definir uma abstração de mundo que capture apenas os elementos essenciais do problema.
Quais são os estados possíveis no problema do Aspirador de pó?
[A,Suja,Suja], [A,Suja,Limpa], [A,Limpa,Suja], [A,Limpa,Limpa], [B,Suja,Suja], [B,Suja,Limpa], [B,Limpa,Suja], [B,Limpa,Limpa].
Qual é o estado inicial no exemplo do Aspirador de pó?
Pode ser qualquer um, tal como [A,sujo,sujo].
Como o estado do mundo pode se modificar no problema do Aspirador de pó?
Por meio das ações do agente, como aspirar, mover-se para esquerda ou direita.
Quais são os quatro componentes formais de um problema em IA?
Estado inicial, descrição das ações, teste de objetivo, custo do caminho.
Como pode ser organizado o espaço de busca? (Estrutura de dados)
Na forma de uma árvore ou de um grafo.
O que é a função sucessor?
Uma função que, dado um estado, retorna o conjunto de pares (ação, novo estado).
Qual é o objetivo no teste de objetivo do Aspirador de pó?
Verificar se todos os locais estão limpos, ou seja, se atingiu um dos estados [A,limpo,limpo] ou [B,limpo,limpo].
O que define o custo do caminho em IA?
O custo numérico a cada caminho que leva do estado inicial ao estado objetivo, geralmente baseado no número de passos.
O que pode fazer o agente para evitar expandir estados repetidos?
Podar alguns estados ou memorizar os estados visitados.
Qual é a diferença entre busca cega e busca informada?;
A busca cega não usa informações adicionais sobre o problema, enquanto a busca informada utiliza funções heurísticas para guiar a busca.
O que é uma heurística em IA?
Uma regra ou suposição usada para escolher ramos em um espaço de estados que têm maior probabilidade de levar a uma solução aceitável.
Quais são alguns algoritmos de busca informada?
Algoritmo A*, Hill Climbing, Simulated Annealing, Algoritmos Genéticos
Por que utilizar algoritmos de busca informada?
Para problemas sem solução exata devido a ambiguidades ou onde o custo computacional é proibitivo.
