Avaliação_INTELIGÊNCIA ARTIFICIAL_Mar2015

Prévia do material em texto

Avaliação: CCT0188_AV_201202456391 (AG) » INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV 
Aluno: 201202456391 - LEANDRO ALVES DO AMARAL 
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA 
Nota da Prova: 5,0 Nota de Partic.: 2 Data: 12/03/2015 10:35:33 
 
 
 1a Questão (Ref.: 201202617641) Pontos: 1,5 / 1,5 
Considere a seguinte base de conhecimento: 
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA 
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA 
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA 
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA 
Fato 1: A TEMPERATURA ESTÁ ALTA. 
Apresente sequência de avaliação das regras, as regras acionadas, os novos objetivos gerados e a resposta a 
questão "VAI CHOVER ?" considerando a busca ORIENTADA A OBJETIVOS. 
 
 
 
Resposta: R1: Avaliada R2: Avaliada R3: Acionada Fato gerado: A pressão está baixa R4: Avaliada R1: Avaliada 
R2: Acionada Fato gerado: Não Há chuva Resposta: Não há chuva 
 
 
Gabarito: 
Regra 1 - avaliada 
Novo objetivo: A pressão está alta? 
Regra 1 - avaliada 
Regra 2 - avaliada 
Regra 3 - acionada 
Fato gerado: A pressão está baixa 
Regra 1 - avaliada 
Regra 2 - acionada 
Fato gerado: Não há chuva 
Reposta: Não há chuva. 
 
 
 
 2a Questão (Ref.: 201202656032) Pontos: 0,0 / 1,5 
Faça uma comparação entre a capacidade de generalização e o número de nós da rede tipo Perceptrons de 
Múltiplas Camadas (MLP) com o algoritmo Backpropagation 
 
 
 
Resposta: 
 
 
Gabarito: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de treinamento é maior 
 
 
 
 3a Questão (Ref.: 201202617232) Pontos: 0,5 / 0,5 
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento. 
( ) Temperatura de hoje 
( ) Previsão da temperatura para a semana 
( ) Temperatura média no estado 
A sequência correta está representada em: 
 
 
 
 
C, D, I 
 
I, C, D 
 
D, C, C 
 
D, I, I 
 
D, C, I 
 
 
 
 4a Questão (Ref.: 201202737237) Pontos: 0,0 / 0,5 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se 
afirmar que: 
 
 
 
A busca gulosa minimiza h(N). 
 
A busca gulosa minimiza h(N) somente se a heurística for admissível. 
 
A busca A∗ minimiza h(N) somente se a heurística for admissível. 
 
A busca A∗ minimiza h(N). 
 
A busca de custo uniforme minimiza h(N). 
 
 
 
 5a Questão (Ref.: 201202689459) Pontos: 0,0 / 0,5 
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um 
turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de 
passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de 
busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? 
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
 
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
 
Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
 
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do 
caminho é 19 
 
Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do 
caminho é 20 
 
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do 
caminho é 17 
 
 
 
 6a Questão (Ref.: 201202708427) Pontos: 0,5 / 0,5 
Analise o gráfico abaixo: 
 
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, respectivamente: 
 
 
 
0-12 e 10-19 
 
10-12 e 16-19 
 
10-16 e 12-19 
 
0-10 e 12-16 
 
0-1 e 1-0 
 
 
 
 7a Questão (Ref.: 201202690174) Pontos: 0,5 / 0,5 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
R1: SE clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) 
R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) 
FATOS: 
clientes = 80 (GC = 70%) 
temperatura = 25 (GC = 60%) 
 
 
 
R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada. 
 
R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada. 
 
R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC = 42%) 
 
R1 será disparada gerando desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando 
desligar_ar_condicionado = 1 (GC = 49%) 
 
R1 não será disparada e R2 não será disparada 
 
 
 
 8a Questão (Ref.: 201202731044) Pontos: 0,0 / 0,5 
A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos 
operadores genéticos. Para interromper a evolução da população um critério de parada deve ser 
utilizado. Um grupo de estudantes de Inteligência Artificial tenta desenvolver um software de 
otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o 
critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo: 
I - Número máximo de gerações. 
II - Tempo máximo de processamento. 
III - Melhor indivíduo, da população atual, ser satisfatório. 
IV - Interrupção do processamento quando a população não mais evoluir após certo número de 
gerações consecutivas. 
Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de 
parada em algoritmos genéticos: 
 
 
 
Somente I, III e IV 
 
Somente I e II 
 
Somente I, II e IV 
 
Somente I e III 
 
Todas as sugestões 
 
 
 
 9a Questão (Ref.: 201202619272) Pontos: 1,0 / 1,0 
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de 
composição pelo MAXIMO: 
 
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima, 
que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a 
composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte 
forma: 
 
 
 
 
Nenhuma das respostas acima. 
 
O valor se manteria. 
 
O valor diminuiria. 
 
O valor dobraria. 
 
O valor aumentaria. 
 
 
 
 10a Questão (Ref.: 201202638186) 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 
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para 
proceder ao mecanismo de seleção? 
 
 
 
20% 
 
4% 
 
30% 
 
25% 
 
40% 
 
 
 
Observação: Eu, LEANDRO ALVES DO AMARAL, estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou 
salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação. 
 
Data: 12/03/2015 10:52:47 
 
 
 
Período de não visualização da prova: desde 03/03/2015 até 17/03/2015.