Tutoria - Inteligência Artificial

Exercícios de Revisão

1-Na modelagem de um Agente deve-se especificar quatro partes essenciais. Faça uma
especificação adequada para os seguintes Agentes:

Ambiente Sensores Atuadores Medida de

Desempenho.

Robô
jogador de
futebol

Agente de
compras
pela Internet

2-Para cada um dos agentes da questão anterior, caracterizar o ambiente de acordo com as
propriedades do ambiente:

Robô Totalmente Acessível Determinístico Episódico Estático Discreto

jogador observável
de
futebol

Parcialmente Inacessível Estocástico Sequencial Dinâmico Contínuo

observável

Agente Totalmente Acessível Determinístico Episódico Estático Discreto

de observável
compras
pela
Internet

Parcialmente Inacessível Estocástico Sequencial Dinâmico Contínuo

observável
3- Um espaço de estados finito conduz a uma árvore de busca finita? Justifique sua resposta.

4- Considere um espaço de estados onde o estado inicial é o número 1 e a função sucessor

para o estado n retorna dois estados, com os números 2n e 2n+1.

a) Desenhe a árvore referente à porção do espaço de estados correspondente aos estados 1 a

25.

b) Suponha que o estado objetivo seja o 14. Liste a ordem em que os nós serão visitados no
caso da busca em extensão;

c) Supondo o mesmo estado objetivo, liste a ordem utilizando a busca em profundidade

limitada com limite 4;

c) Supondo ainda o mesmo estado objetivo, liste a ordem utilizando a busca com
aprofundamento iterativo.

5 - A função booleana ou exclusivo (XOR) pode ser implementada usando uma RNA
“Perceptron” de camada única Justifique sua resposta.

6- Redes Neurais Artificiais do tipo MLP ( Perceptron Multi-Camadas) são capazes de

classificar padrões de entrada não linearmente separáveis? Justifique sua resposta.

7- Uma vez treinada, o uso de uma RNA consiste em aplicar uma entrada e esperar
até que ocorra convergência para que seja obtida a saída. Essa afirmativa está
correta? Justifique sua resposta.

8- O processo de treinamento de uma RNA consiste em modificar o “código fonte” que

foi implementado para a rede até obter um resultado desejado.

9- Após o treinamento um “Percetron” recebeu os seguintes pesos em suas entradas:

w0 = -0,6 , w1 = 0,4 e w2 = 0,4. Qual é a função booleana calculada por esse
“Perceptron”? Considere que as entradas e saídas podem assumir apenas os valores
0 ou 1.

10- Após o treinamento um “Percetron” recebeu os seguintes pesos em suas entradas:

w0 = 0,5 , w1 = -0,3 e w2 = -0,3. . Qual é a função booleana calculada por esse
“Perceptron”? Considere que as entradas e saídas podem assumir apenas os valores
0 ou 1.

11- A “tradução automática” está entre as primeiras aplicações das técnicas de PLN (
Processamento de Linguagem Natural). Apesar de seu estudo já ter iniciado a mais de
60 anos e a capacidade computacional ter aumentado significativamente neste
período, quais são os problemas mais comuns ainda enfrentados para que essa
tecnologia seja totalmente confiável?

12- É possível desenvolver um programa que auxilie um profissional de uma

determinada área de atuação. Na construção de sistema podemos abordar o problema
de diversos modos. Qual a diferença básica, quanto á codificação das regras lógicas
do tipo “se -> então -> senão ” no código fonte de um sistema de resolução de
problemas desenvolvido de forma “Algorítimica” e num “Sistema Especialista”?

13- O mecanismo de inferências (MI), também chamado de Motor de Inferência, é o

processador ou interpretador de conhecimento, sendo considerado o coração do
Sistema Especialista. O processo de inferir novos fatos a partir de informações já
disponíveis é conhecido por encadeamento. Quais os dois tipos de encadeamento
utilizados?

14- Elementos podem ser agrupados na forma de conjuntos. Além da Teoria Clássica
dos Conjuntos, temos também a Teoria dos Conjuntos Difusos ( “Fuzzy”). Qual a
diferença básica entre as funções de pertinência nas duas teorias?

15- Explique cada um dos 4 componentes essenciais de um Sistema Especialista:.

•Base de conhecimentos composta de fatos e regras;

•Memória de trabalho;
•Mecanismo de inferência;
•Interface com o usuário.