Apol 03 IAA Nota 100

Prévia do material em texto

27/10/2019 AVA UNIVIRTUS
file:///J:/Downloads/Site uninter/apol 3 iaa.html 1/3
Questão 1/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: 20.0
A I, II e III
B II e IV
C III e IV
D
III e V
Você acertou!
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 2/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).
27/10/2019 AVA UNIVIRTUS
file:///J:/Downloads/Site uninter/apol 3 iaa.html 2/3
D Base de conhecimento, mecanismo de inferência e antecedentes.
E Base de conhecimento, antecedentes e mecanismo de inferência.
Questão 3/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: 20.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
Você acertou!
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 4/5 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao
estado final, temos que a distância será de:
Nota: 20.0
A 14
B 15
C
16
Você acertou!
A peça “1” levará 3 movimentos até a posição final; a peça “2” levará 1 movimento; a peça “3” levará
2 movimentos; a peça “4” levará 2 movimentos; a peça “5” levará 2 movimentos; a peça “6” levará 2
movimentos; a peça “7” levará 3 movimentos; a peça “8” levará 1 movimento. Então, h(n) =
3+1+2+2+2+2+3+1=16.
D 17
E 18
27/10/2019 AVA UNIVIRTUS
file:///J:/Downloads/Site uninter/apol 3 iaa.html 3/3
Questão 5/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