Apol 03 - Inteligência Artificial Aplicada - 2019

Prévia do material em texto

Questão 1/5 - Inteligência Artificial Aplicada 
Considerando uma busca em extensão para um 
problema que tenha expansão b=6 nós com a solução 
no nível d=4, podemos afirmar que o número de nós 
gerados será de: 
Nota: 20.0 
 A 9325 
Você acertou! 
Para a busca em extensão, devemos calcular o 
número de nós expandidos com N = 1 + b + b2 + 
b3 + b4 + ... + bd + (bd+1-b). Substituindo, temos N 
= 1 + 6 + 62 + 63 + 64 + (64+1-6) . Resolvendo as 
potências, temos N = 1 + 6 + 36 + 216 + 1296 + 
7776 – 6 = 9325 nós. 
 B 9331 
 C 1561 
 D 1555 
 E 8766 
 
Questão 2/5 - Inteligência Artificial Aplicada 
Assinale com “V” ou “F” as alternativas a seguir e 
depois marque a alternativa correta: 
 
 
( ) Nem sempre o método da “força bruta” para 
calcular todas as rotas no problema de roteirização 
pode ser uma alternativa de abordagem. 
 
 
( ) Problemas do mundo real são aqueles problemas 
abstraídos do mundo real que tendem a ter uma 
descrição exata e concisa. 
 
 
( ) Uma solução ótima é aquela que apresenta o 
menor custo dentre todas as soluções possíveis. 
 
 
( ) Uma função sucessor pode gerar árvores de 
busca a partir do estado inicial de um certo problema. 
 
( ) Enquanto que o puzzle de 24 peças (5x5) pode 
ser resolvido com facilidade, o de 8 peças (3x3) ainda é 
bastante difícil de resolver de forma ótima. 
Nota: 0.0 
 A V-F-V-F-F 
 B V-F-F-V-F 
 C F-F-V-V-F 
 D V-V-V-F-F 
 E V-F-V-V-F 
Nem sempre o método da “força bruta” para 
calcular todas as rotas no problema de 
roteirização pode ser uma alternativa de 
abordagem. Miniproblemas são aqueles 
problemas abstraídos do mundo real que tendem 
a ter uma descrição exata e concisa. Uma solução 
ótima é aquela que apresenta o menor custo 
dentre todas as soluções possíveis. Uma função 
sucessor pode gerar árvores de busca a partir do 
estado inicial de um problema. Enquanto que o 
puzzle de 8 peças (3x3) pode ser resolvido com 
facilidade, o de 24 peças (5x5) ainda é bastante 
difícil de resolver de forma ótima. 
 
Questão 3/5 - Inteligência Artificial Aplicada 
Considere o sistema especialista descrito abaixo para o 
comportamento de um robô, com um sensor de 
distância equipado na frente e movido com rodas, 
monitorando o nível de tensão da bateria e o 
movimento (se está movendo-se à frente ou está 
parado). Uma variável guarda a velocidade do robô, 
que pode ser 5 cm/s ou 10 cm/s. O robô pode se 
movimentar em um ambiente retangular com paredes. 
Este sistema é composto das seguintes regras: 
 
 
 I. SE distância < 10cm E estado = movendo à frente 
ENTÃO pare o movimento 
II. SE distância < 10cm E estado = parado ENTÃO dê 
gire aleatoriamente 
III. SE distância >= 10cm E estado = parado ENTÃO 
mova-se para frente 
IV. SE nível da bateria < 2 Volts ENTÃO velocidade = 
5 cm/s 
V. SE nível da bateria >= 2 Volts ENTÃO velocidade = 
10 cm/s 
 
 
 Supondo que o monitoramento dos sensores alimente 
os seguintes fatos ao sistema especialista: 
 
 
 Distância = 12cm. 
 
 
Estado parado. 
 
 
Nível da bateria = 2,5 Volts. 
 
 
Velocidade = 10 cm/s. 
 
 
Assinale a alternativa que contém quais as regras que 
serão executadas: 
Nota: 0.0 
 A I, II e III 
 B II e IV 
 C III e IV 
 D III e V 
Como a distância é maior do que 10 cm e o 
estado é parado, a regra III será executada, com o 
robô fazendo agora o movimento à frente com a 
velocidade de 10 cm/s. Como o nível da bateria 
está em 2.5 Volts, a regra V será executada, 
mantendo a variável de velocidade em 10 cm/s. 
 E I e V 
 
Questão 4/5 - Inteligência Artificial Aplicada 
Relacione as afirmações com as estratégias de busca a 
seguir e depois marque a alternativa com a sequência 
correta: 
I. Busca em amplitude 
II. Busca de custo uniforme 
III. Busca em profundidade 
IV. Busca em profundidade limitada 
V. Busca em aprofundamento iterativo 
 
 
 
 
 
( ) Caso se tenha algum conhecimento sobre o 
problema, pode-se restringir a busca a um nível limite 
de expansão dos nós. 
 
 
( ) Combina os benefícios da busca em profundidade 
e da busca em extensão. 
 
 
( ) O nó raiz é expandido, depois os nós sucessores 
do nó raiz, depois os sucessores dos sucessores e 
assim por diante. 
 
 
( ) Variante da busca em amplitude por considerar a 
expansão do nó que possui o custo mais baixo. 
 
 
( ) Pode ser implementada por um algoritmo de 
busca em árvore com uma estrutura de pilha. 
Nota: 20.0 
 A III-IV-V-II-I 
 B V-IV-I-III-II 
 C IV-V-I-II-III 
Você acertou! 
No caso da busca em profundidade limitada, caso 
se tenha algum conhecimento sobre o problema, 
pode-se restringir a busca a um nível limite de 
expansão dos nós. O aprofundamento iterativo 
combina os benefícios da busca em profundidade 
e da busca em extensão. Na busca em amplitude, 
o nó raiz é expandido, depois os nós sucessores 
do nó raiz, depois os sucessores dos sucessores 
e assim por diante. A busca de custo uniforme é 
uma variante da busca em amplitude por 
considerar a expansão do nó que possui o custo 
mais baixo. A busca em profundidade pode ser 
implementada por um algoritmo de busca em 
árvore com uma estrutura de pilha. 
 D IV-V-III-II-I 
 E I-II-III-V-IV 
 
Questão 5/5 - Inteligência Artificial Aplicada 
Os sistemas especialistas podem ser classificados 
quanto às definições da IA no quadrante “agir como 
humanos”. Consiste assim numa ferramenta que possui 
a capacidade de entender o conhecimento sobre um 
problema específico e usar este conhecimento de 
maneira inteligente para sugerir alternativas de ação. 
Podemos enumerar assim os componentes de um SE: 
Nota: 20.0 
 A Base de conhecimento, quadro negro e neurônios. 
 B Base de conhecimento, mecanismo de inferência e o domínio. 
 C Base de conhecimento, quadro negro e mecanismo de inferência. 
Você acertou! 
Os componentes de um SE são a base de 
conhecimento (que contém os fatos e as regras), o 
quadro negro (onde são feitas as consultas à base 
de conhecimento) e o mecanismo de inferência 
(modo pelo qual o sistema especialista “raciocina” 
sobre o problema). 
 D Base de conhecimento, mecanismo de inferência e antecedentes. 
 E Base de conhecimento, antecedentes e mecanismo de inferência.