Buscar

AV2_INTELIGÊNCIA ARTIFICIAL_2015.1

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 6 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 6 páginas

Prévia do material em texto

Fechar 
 
Avaliação: CCT0296_AV2_201403266131 » INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV2 
Aluno: 201403266131 - EDUARDO SOUZA BARBOSA DA SILVA 
Professor: MAURO CESAR CANTARINO GIL Turma: 9006/BX 
Nota da Prova: 5,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 10/06/2015 20:26:51 
 
 
 1a Questão (Ref.: 201403521789) Pontos: 1,5 / 1,5 
Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da localidade A chegar à 
localidade J. Determine todos os possíveis caminhos através da busca ordenada, informando seus respectivos 
custos. Destaque ao final qual o melhor caminho, isto é, o de menor custo.
 
 
 
 
Resposta: ABDFHJ = 39 ABFHJ = 37 ABFHGIJ = 44 AGIJ = 30 AGIEJ = 40 ACEIJ = 29 ACEJ = 31 O MELHOR 
CAMINHO COM MENOR CUSTO É O CAMINHO ACEIJ COM VALOR DE 29, LEMBRANDO QUE O A*. 
 
 
Gabarito: 
ABDFHJ = 8+5+7+10+9 = 39 
ABFHJ = 8+10+10+9 = 37 
AGHJ = 20+6+9 = 35 
AGIJ = 20+7+3 = 30 
ACEIJ = 10+12+4+3 = 29  Melhor caminho 
ACEJ = 10+12+9 = 31 
 
 
 
 2a Questão (Ref.: 201403957312) Pontos: 0,0 / 1,5 
Em uma operação de seleção utilizando o método do Algoritmo Genético, busca-se e conseguir maximizar uma 
função obejtivo. Sendo a função f(x) = 1/x2. Qual é o valor máximo de aptidão obtido por um indivíuo quando x 
pertencer ao domínio [1, 2, 3, 4]? 
 
 
 
Resposta: O VALOR MÁXIMO SERÁ DE 40. 
 
 
Gabarito: f(x) max = 1, isto é, f(1) = 1, f(2) = 1/4, f(3) = 1/9 e f(4) = 1/16. 
 
 
 
 3a Questão (Ref.: 201403407946) 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.: 201403428467) Pontos: 0,5 / 0,5 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que 
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre 
essas cidades pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. 
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de 
cada cidade para a cidade M. 
 
nó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 
 
 
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
 
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da 
solução 
 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do 
caminho é 85 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
 
 
 5a Questão (Ref.: 201403542687) 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 passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) 
 
R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) 
 
FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) 
 
 
 
R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada. 
 
R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. 
 
R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%) 
 R1 não será disparada e R2 não será disparada 
 
R1 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando 
reter_embarcação = 1 (GC = 49%) 
 
 
 
 6a Questão (Ref.: 201403428848) Pontos: 0,5 / 0,5 
Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da 
Implicação ___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a 
regra é acionada somente se a ________ for ________ e na lógica fuzzy a regra é acionada quando a premissa 
possui um grau de pertinência _________ zero. A sequência correta está representada em: 
 
 
 
Modus Tollens, premissa, falsa, diferente de 
 
Modus Tollens, conclusão, verdadeira, igual a 
 Modus Ponens, premissa, verdadeira, diferente de 
 
Modus Ponens, conclusão, verdadeira, diferente de 
 
Modus Ponens, premissa, falsa, igual a 
 
 
 
 7a Questão (Ref.: 201403409986) Pontos: 0,5 / 0,5 
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: 
 
 
 
 
O valor diminuiria. 
 
O valor dobraria. 
 
O valor aumentaria. 
 O valor se manteria. 
 
Nenhuma das respostas acima. 
 
 
 
 8a Questão (Ref.: 201403428881) Pontos: 0,0 / 0,5 
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: 
 
 
 Seleção 
 
Criação 
 
Adaptação 
 
Crossover 
 Mutação 
 
 
 
 9a Questão (Ref.: 201403428900) 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? 
 
 
 
30% 
 
25% 
 
4% 
 20% 
 
40% 
 
 
 
 10a Questão (Ref.: 201403562111) Pontos: 0,0 / 1,0 
Analise as seguintes afirmativas sobre redes neurais sem ciclos dirigidos, sendo n o número de neurônios e m o 
número de conexões. 
I. Uma vez treinada, o uso da rede consiste em aplicar uma entrada e esperar até que ocorra convergência para 
que seja obtida a saída. 
II. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse 
vetor é obtido por meio de um processo de otimização que busca minimizar o erro sobre as instâncias de treino. 
III. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse 
vetor é obtido por meio de um processo de otimização que busca minimizar o erro de generalização. 
A análise permite concluir que: 
Escolha a alternativa correta 
 
 
 Apenas as afirmativas I e II estão corretas. 
 
Apenas a afirmativa III está correta. 
 Apenas a afirmativa II está correta. 
 
Apenas as afirmativas II e III estão corretas. 
 
Todas as afirmativas estão corretas. 
 
 
 
Período de não visualização da prova: desde até . 
 
 
 
c

Outros materiais

Materiais relacionados

Perguntas relacionadas

Perguntas Recentes