Inteligência Artificial - Av2 2014.1

Prévia do material em texto

Fechar 
 
Avaliação: CCT0296_AV2_ » INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV2 
Aluno: 
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW 
Nota da Prova: 7,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 16/06/2014 
 
 
 1a Questão (Ref.: 201101634171) Pontos: 1,5 / 1,5 
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima? 
 
 
Resposta: Não, pois teriam que ser traçados as demais sequências de expansão de nós para avaliar a melhor 
alternativa. 
 
 
Gabarito: NÃO, pois, a busca em profundidade se caracteriza por priorizar os nós em níveis mais profundos da 
árvore. Em árvores finitas, é sempre capaz de encontrar alguma solução, se esta existir, mas não garante que 
ela seja a melhor. Portanto, não é uma técnica ótima. 
 
 
 
 2a Questão (Ref.: 201101506676) Pontos: 1,0 / 1,5 
 
 
 
 
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média 
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande 
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média 
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média 
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena 
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média 
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua 
resposta. 
 
 
Resposta: Regras: 5, 6, 8, 9. Pois de acordo com a altura podemos dizer que é mediana ou alta e o de acordo 
com o peso, podemos dizer que é normal ou gordo. 
 
 
Gabarito: 
Regras 5,6,8 e 9. 
Os graus de pertinência são maiores que zero. 
 
 
 
 3a Questão (Ref.: 201101524984) Pontos: 0,5 / 0,5 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a 
alternativa CORRETA): 
 
 
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
Não possui conhecimento representado explicitamente 
 
É um modelo que aprende a partir dos dados 
 
Lida apenas com símbolos gráficos 
 Lida com conhecimento explícito e representado simbolicamente 
 
 
 
 4a Questão (Ref.: 201101595699) Pontos: 0,5 / 0,5 
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. 
Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. 
 
 
 A,B,E,F,L 
 
A,B,C,D,E,F,G,H,I,J,L 
 
L,F,B,A 
 
A,B,C,D,E,F,L 
 
A,B,E,F,G,L 
 
 
 
 5a Questão (Ref.: 201101576710) Pontos: 0,0 / 0,5 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma 
empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do 
trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela 
empresa de modo a REDUZIR o custo de tarifas? 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do 
caminho é 19 
 
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do 
caminho é 23 
 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do 
caminho é 14 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do 
caminho é 14 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do 
caminho é 20 
 
 
 
 6a Questão (Ref.: 201101595705) Pontos: 0,5 / 0,5 
Os sistemas nebulosos de acordo com os paradigmas em Inteligência Artificial possuem como principais 
características: 
I- Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
II- Modelar o funcionamento dos neurônios do cérebro 
III- Capturar informações descritas em linguagem natural e convertê-las para um formato numérico. 
Estão corretas as afirmações: 
 
 
Somente II e III 
 Somente I e III 
 
Somente II 
 
Somente I e II 
 
Somente I 
 
 
 
 7a Questão (Ref.: 201101634101) Pontos: 0,5 / 0,5 
As diferentes etapas do raciocínio Fuzzy são: 
I. Transformação das variáveis do problema em valores fuzzy, ou fuzzificação 
II. Aplicação dos operadores fuzzy 
III. Aplicação da implicação 
IV. Combinação de todas as saídas fuzzy possíveis 
V. Defuzzificação 
Que correspondem a: 
A. Aplicar os operadores fuzzy, AND e OR, conhecidos como operadores de relação. 
B. Obter um valor numérico dentro da faixa estipulada pela lógica fuzzy. 
C. Combinação de todas as saídas em um único conjunto fuzzy, algo semelhante ao processo de 
união e intersecção, na teoria dos conjuntos abruptos. 
D. Definir o peso no resultado e remodelar a função. 
E. Determinação do grau de pertinência de cada conjunto (proposição) limitando o valor entre 0 e 1. 
Qual é a associação CORRETA entre as diferentes etapas do raciocínio fuzzy? 
 
 
I (A), II (B) , III (C), IV (D), V (E) 
 
I (E), II (B) , III (D), IV (C), V (A) 
 I (E), II (A) , III (D), IV (C), V (B) 
 
I (d), II (a) , III (c), IV (e), V (b) 
 
I (D), II (E) , III (C), IV (B), V (A) 
 
 
 
 8a Questão (Ref.: 201101525383) Pontos: 0,5 / 0,5 
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das 
afirmativas que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção, 
Complemento) são realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor 
pertence ao conjunto Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu __________ 
e se está acima do limite α-cut. A sequência correta está representada em: 
 
 
antecedentes, pertinência, universo, conjunto 
 
consequentes, incerteza, domínio, universo 
 antecedentes, pertinência, domínio, suporte 
 
consequentes, pertinência, domínio, suporte 
 
antecedentes, incerteza, universo, suporte 
 
 
 
 9a Questão (Ref.: 201101525425) Pontos: 1,0 / 1,0 
O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um 
ou mais componentes de uma estrutura escolhida é: 
 
 
Crossover 
 
Criação 
 
Seleção 
 
Adaptação 
 Mutação 
 
 
 
 10a Questão (Ref.: 201101525451) Pontos: 1,0 / 1,0 
Considerando que um problema de Algoritmo Genético possui, em um determinado 
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os 
seguintes valores de avaliação (segunda coluna): 
0010 1 
0101 4 
0110 5 
1011 10 
 
Realizando uma mutação no último bit o último indivíduo, obteríamos o seguinte novo 
indivíduo: 
 
 
1011 
 
0111 
 
0011 
 
0100 
 1010