Buscar

CCT0296_AV2_ INTELIGÊNCIA ARTIFICIAL 2014.2

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 5 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

Prévia do material em texto

Avaliação: CCT0296_AV2_201403177279 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV2
Aluno: 201403177279 - RAUL LAZARO DE OLIVEIRA PINTO
Professor: MAURO CESAR CANTARINO GILDANIEL RODRIGUES DE SILOS MORAES Turma: 9005/BX
Nota da Prova: 3,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 27/11/2014 17:07:34
1a Questão (Ref.: 201403424051) 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: Utilizando o algoritimo A*, a rota entre A e J encontrada no problema acima é ACEIJ eo custo do caminho
é 29
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.: 201403310743) Pontos:0,0 / 0,5
Página 1 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
TEMPERATURA
 PRESSÃO
 Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por
Zadeh (min-max) podemos afirmar que:
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1.
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0.
3a Questão (Ref.: 201403424111) Pontos:0,0 / 1,5
Disserte em aproximadamente seis linhas características do aprendizado de uma rede competitiva, destacando a
competição entre os neurônios e a atualização dos pesos.
Resposta:
Gabarito: O aprendizado de uma rede competitiva é não-supervisionado. A competição entre os neurônios ocorre
por meio da utilização de alguma métrica de distância entre os dados de entrada e os pesos associados a cada
neurônio da camada competitiva. O conjunto de pesos mais próximos (mais parecidos) dos dados de entrada
determina o neurônio vencedor. Somente os pesos associados a este neurônio são atualizados.
4a Questão (Ref.: 201403423967) Pontos:0,0 / 0,5
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem
inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO
representa uma característica deste paradigma:
Página 2 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Aprendem com treinamento
Lidam com conhecimento não simbolicamente representado
Processam a informação de forma paralela e distribuída
Generalizam conhecimento aprendido
São algoritmos de otimização
5a Questão (Ref.: 201403464354) Pontos:0,0 / 0,5
Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir.
I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma
grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de
estados da população.
II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha
(Best First).
III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa
garantir que h(n) seja admissível.
Assinale a alternativa correta.
Somente as afirmativas I e III são corretas.
Somente a afirmativa III é correta.
Somente a afirmativa II é correta.
As afirmativas I, II e III são corretas.
Somente as afirmativas I e II são corretas.
6a Questão (Ref.: 201403444949) 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 liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando
reter_embarcação = 1 (GC = 49%)
R1 não será disparada 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%)
7a Questão (Ref.: 201403464363) Pontos:0,0 / 0,5
Dada a representação abaixo da variável linguística,
Página 3 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Podemos afirmar que:
I - O suporte do conjunto fuzzy meia idade e o suporte do conjunto fuzzy adulto são, respectivamente: 15 a 42 e 28 a 56.
II - O universo do discurso corresponde dos valores 0 a 100.
III - O valor da função de pertinência para o valor linguístico adolescente na idade 42 é igual 0.
Assinale a alternativa correta
Apenas as afirmativas II e III estão corretas.
Apenas a afirmativa III está correta.
Todas as afirmativas estão corretas
Apenas a afirmativa II está correta.
Apenas as afirmativas I e II estão corretas.
8a Questão (Ref.: 201403310638) Pontos:0,5 / 0,5
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC
= 50%.
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100
 ENTÃO não_pise_freio = 1 (GC = 80%)
R2: SE velocidade_carro > 120 e distância_entre_carros < 78
 ENTÃO pise_freio = 1 (GC = 60%)
FATOS:
 Velocidade_carro = 70 (GC = 70%)
 Distância_entre_carros = 129 (GC = 90%)
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC
= 57 %)
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
R1 não será disparada e R2 não será disparada.
9a Questão (Ref.: 201403464366) Pontos:1,0 / 1,0
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores
binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011101] e E =
[11001000] Os novos indivíduos foram gerados através de:
Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D
e E).
Página 4 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
Crossover pelo ponto central dos indivíduos A e B.
Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo indivíduo (D
e E).
Crossover pelo ponto central dos indivíduos A e C.
Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D
e E).
10a Questão (Ref.: 201403424040) Pontos:0,0 / 1,0
Com relação ao conjunto de dados utilizados por uma rede neural artificial de aprendizado supervisionado, analise
as seguintes afirmativas:
I - A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de treinamento e validação.
II - O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em diversas épocas.
III - O conjunto de validação é utilizado para testar a capacidade de generalização da rede, isto é, se ela aprendeu
padrões testando-se dados não presentes no conjunto de treinamento.
Assinale a alternativa correta:
Somente a afirmativa III está corretaAs afirmativas II e III estão corretas
Somente a afirmativa II está correta
As afirmativas I e II estão corretas
Somente a afirmativa I está correta
Observação: Eu, RAUL LAZARO DE OLIVEIRA PINTO, 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: 27/11/2014 17:31:43
Período de não visualização da prova: desde 17/11/2014 até 02/12/2014.
Página 5 de 5BDQ Prova
03/12/2014http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp

Outros materiais