Lista de Exercícios geral Flashcards
Qual a característica fundamental que uma entidade virtual ou física deve possuir para ser considerada um agente? São 5
Reatividade, Pró-atividade, Autonomia, Memória, Percepção
Que modelo matemático costuma-se usar para projetar agentes e representar os comportamentos esperados para esses agentes?
Modelo de Máquinas de Estados Finitos
Cite ao menos 2 vantagens e 2 desvantagens referentes ao projeto e desenvolvimento de agentes reativos.
Vantagens: Rapidez de resposta, Simplicidade de implementação; Desvantagens: Falta de planejamento, Incapacidade de aprender com experiências passadas
Defina o ambiente de um aspirador de pó quanto à observabilidade, determinismo, e outras características relevantes.
Parcialmente observável, Determinístico, Estático, Discreto, Monoagente
Agentes conversacionais são reativos ou cognitivos? Justifique.
Cognitivos; eles processam a linguagem natural e aprendem com interações.
Quais são as características de um agente deliberativo?
Planejamento, Tomada de decisões com base em objetivos de longo prazo, Capacidade de simular diferentes cenários
Em que situação os algoritmos de busca com informação são mais interessantes que os sem informação?
Quando há conhecimento heurístico disponível; o sucesso depende da qualidade da heurística.
O que são funções heurísticas? Diferencie os algoritmos de busca Best First e A*.
Funções heurísticas estimam o custo de atingir o objetivo; Best First usa a heurística pura, enquanto A* combina custo acumulado com a heurística.
O que é uma função heurística admissível?
Uma função que nunca superestima o custo para alcançar o objetivo.
Quando um algoritmo de busca por refinamentos sucessivos é mais indicado?
Quando o espaço de estados é muito grande
Que algoritmos de refinamento possuem mecanismos para tentar escapar de máximos locais?
Algoritmos como Simulated Annealing e algumas variações de Hill Climbing; usam perturbações controladas para explorar melhor o espaço de soluções.
Como a versão Hill Climbing “pela primeira escolha” se diferencia da versão clássica?
Na versão “pela primeira escolha”, o algoritmo escolhe o primeiro sucessor que melhora a solução corrente.
Descreva o ciclo de execução de um algoritmo genético.
Inicialização, Avaliação, Seleção, Cruzamento, Mutação, Substituição, Repetição do ciclo até a condição de parada.
Por que o algoritmo Simulated Annealing é considerado uma extensão do Hill Climbing?
Porque ele permite movimentos para estados piores com uma probabilidade que diminui ao longo do tempo, ajudando a evitar máximos locais.
