exercicios complementares SI

Sistemas Inteligentes
Lista Complementar de Exercícios

1. O que é um Agente Inteligente? Onde pode ser aplicado?

2. Descreva as características dos seguintes agentes de acordo com a sua estrutura.

a) Agentes reativos simples
b) Agentes reativos com estado do mundo
c) Agentes baseados em objetivos
d) Agentes otimizadores
e) Agentes com aprendizagem

3. Responda SIM ou NÃO para indicar o que caracteriza cada um dos ambientes apresentados a seguir (justifique as suas respostas).

Catálogo de compras da internet
Assistente matemático para demonstração de teoremas
Completamente Observável

Determinístico

Estático

Episódico

Discreto

Agente único

4. Considere o seguinte mapa (fora de escala)

Usando o algoritmo A* determine uma rota de A até R, usando as seguintes funções de custo g(n) = a distância entre cada cidade (mostrada no mapa) e h(n) = a distância em linha reta entre duas cidades. Estas distâncias são dadas na tabela abaixo.

Em sua resposta forneça o seguinte:
1. A árvore de busca que é produzida, mostrando a função de custo em cada nó.
2. Defina a ordem em que os nós serão expandidos.
3. Defina a rota que será tomada e o custo total.

Distância em linha reta até R

3. Considere o espaço de busca a seguir. Cada nó é rotulado por uma letra. Cada nó objetivo é representado por um círculo duplo. Existe uma heurística estimada para cada dado nó (indicada por um valor ao lado do nó). Arcos representam os operadores e seus custos associados.

Para cada um dos algoritmos a seguir, liste os nós visitados na ordem em que eles são examinados, começando pelo nó A. No caso de escolhas equivalentes entre diferentes nodos, prefira o nodo mais próximo da raiz, seguido pelo nodo mais à esquerda na árvore.
a) Algoritmo de Busca em Largura;
b) Algoritmo de Busca em Profundidade;
c) Algoritmo de Busca Gulosa;
d) Algoritmo A*.

Abaixo incluo também alguns exercícios do livro.

4. (2.5) Para cada um dos agentes a seguir,