Inteligência Artificial Aplicada apol 0 3

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: 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 3/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
Questão 4/5 - Inteligência Artificial Aplicada
Assinale as afirmações abaixo com “V” para verdadeiro ou “F” para falso e depois marque a alternativa correta:
 
(     ) Sistema Especialista consiste numa técnica da IA desenvolvida para resolver problemas em um determinado domínio, cujo conhecimento utilizado é obtido de pessoas que são especialistas naquele domínio
(     ) DENDRAL foi um sistema desenvolvido em 1965 contendo redes neurais artificiais para resolver problemas relacionados à química orgânica.
(     ) MYCIN foi um sistema especialista desenvolvido para resolver o problema do diagnóstico e tratamento de doenças infecciosas do sangue através de um conjunto de 450 regras.
(     ) A fase da implementação do Sistema Especialista é considerada a parte mais sensível no desenvolvimento de um SE, muitas vezes o gargalo do processo.
(     ) Nas regras determinísticas, quando a premissa for verdadeira, sempre acontecerá a ação da conclusão da regra.
Nota: 20.0
	
	A
	V-F-V-F-V
Você acertou!
Sistema Especialista consiste numa técnica da IA desenvolvida para resolver problemas em um determinado domínio, cujo conhecimento utilizado é obtido de pessoas que são especialistas naquele domínio. O DENDRAL foi um sistema desenvolvido em 1965 contendo regras para resolver problemas relacionados à química orgânica. MYCIN foi um sistema especialista desenvolvido para resolver o problema do diagnóstico e tratamento de doenças infecciosas do sangue através de um conjunto de 450 regras. A fase da aquisição de conhecimento é considerada a parte mais sensível no desenvolvimento de um SE, muitas vezes o gargalo do processo. E nas regras determinísticas, quando a premissa for verdadeira, sempre acontecerá a ação da conclusão da regra.
	
	B
	V-F-V-F-F
	
	C
	F-F-V-F-V
	
	D
	V-V-F-F-V
Questão 5/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