AV Inteligência artificial - 2015

Prévia do material em texto

30 /06 /20 15 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 1/6
 
Avaliação: CCT0188_AV_201408139383 » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno: 
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA
Nota da Prova: Nota de Partic.: Data: 23/06/2015 08:29:01
 1a
 Questão (Ref.: 201408382366) 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: ABFHJ custo 37 ABDFHJ custo 39 ABDFHGIJ custo 46 ABDFHGIEJ custo 56 ABFHGIEJ custo 54 ACEJ custo
31 ACEIJ custo 29 (CAMINHO DE MENOR CUSTO) AGHJ custo 35 AGIJ custo 30 AGIEJ custo 40
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.: 201408382426) Pontos: 0,5 / 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.
30/06/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 2/6
Resposta: Uma rede competitiva possui neurônios que competem entre si pela atualização dos pesos.
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.
 3a
 Questão (Ref.: 201408268577) Pontos: 0,5 / 0,5
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento
de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
 
 
 
controle estados espaço de estados espaço de busca
segurança espaço estados do espaço busca dos estados
controle estados espaço de busca espaço de estados
segurança espaço estados do espaço estados da busca
controle espaço estados do espaço busca dos estados
 4a
 Questão (Ref.: 201408340739) Pontos: 0,5 / 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 o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
30/06/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 3/6
Utilizando se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
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 gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
Utilizando se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
 5a
 Questão (Ref.: 201408756954) Pontos: 0,0 / 0,5
O encadeamento para trás (Backward Chaining) é um motor de inferência (ou interpretador) usado para
derivar conclusões aplicando se regras e fatos.
Se o meu sistema de produção possui as seguintes regras:
Regra 1: A 
∧
 B → C
Regra 2: A → D
Regra 3: C 
∧
 D → E
Regra 4: B 
∧
 E 
∧
 F → G
Regra 5: A 
∧
 E → H
Regra 6: D 
∧
 E 
∧
 H → I
Tem os seguintes Fatos em sua base de conhecimento:
Fato 1: A
Fato 2: B
Fato 3: F
E a estratégia de resolução de conflito usado no sistema é a ordem que aparece as regras na base de dados,
iniciando se da regra 1.
Se eu quero prova H, qual é a representação correta da resolução dessa prova usando O encadeamento para
trás (Backward Chaining) através do sistema de produção?
 Fatos Objetivo (Meta) Regra correspondente
A, B, F
H 5
A, B, F
E 3
A, B, F C, D
1
A, B, C, F
D 2
A, B, C, D, F Terminado (STOP)
 Fatos Objetivo (Meta) Regra correspondente
A, B, F
H 5
A, B, F C, D
1
A, B, C, F
D 2
A, B, C, D, F
E 3
A, B, C, D, E
H 5
A, B, C, D, E, H Terminado (STOP)
30/06/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 4/6
Fatos Regras adicionadas (triggered) Regras usada (fired)
A, B, F 1,2
1
A, B, C, F
2 2
A, B, C, D, F
3 3
A, B, C, D, E, F 4, 5
4
A, B, C, D, E, F, G
5 5
A, B, C, D, E, F, G, H
6
Terminado (stop)
Fatos Regras adicionadas (triggered) Regras usada (fired)
A, B, F
2 2
A, B, D, F
1 1
A, B, C, D, F
3 3
A, B, C, D, E, F
5 5
A, B, C, D, E, F, H
6
Terminado (stop)
Fatos Regras adicionadas (triggered) Regras usada (fired)
A, B, F 1,2
1
A, B, C, F
2 2
A, B, C, D, F
3 3
A, B, C, D, E, F
5 5
A, B, C, D, E, F, G, H
6
Terminado (stop)
 6a
 Questão (Ref.: 201408422678) Pontos: 0,5 / 0,5
Dada a representação abaixo da variável linguística,
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.
30/06/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 5/6
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 a afirmativa II está correta.
 
Apenas as afirmativas II e III estão corretas.
Apenas a afirmativa III está correta.
Apenas as afirmativas I e II estão corretas.
Todas as afirmativas estão corretas
 7a
 Questão (Ref.: 201408382330) Pontos: 0,0 / 0,5
Um especialista de um time de futebol mapeou um conjunto de funções de pertinências baseado na idade dos jogadores entre 18 e 45 anos. As
funções e o gráfico podem ser visualizados na figura. Sabendo se que João tem 32 anos, Arnaldo 26 e que ambos são jogadores deste time,
assinale a alternativa correta que apresenta o grau de pertinência da idade de João no conjunto velha e de Arnaldo no conjunto nova,
respectivamente:
 
0,5 e 0,5
 
0,4 e 0,25
0,4 e 0,5
 
0,5 e 1
0,5 e 0,25
 8a
 Questão (Ref.: 201408289452) Pontos: 0,5 / 0,5
O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando se no seu grau de aptidão é:
Mutação
Crossover
Adaptação
 
Seleção
Criação
 9a
 Questão (Ref.: 201408289476) Pontos: 1,0 / 1,0
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual função deve ser usada para avaliar os
indivíduos?
30/06/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 6/6
x
2 + 1
 
3x+2
3x+1
x/3
2x
 
10
a
 Questão (Ref.: 201408289501) Pontos: 0,0 / 1,0
Considere a rede com neurônios de McCulloch Pitts abaixo, na qual cada neurônio possui o patamar 
q
 = 0. Para os pares de
valores das entradas (x
1
 e x
2
) de (0,0), (0,1), (1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z
3?
 
(0,1,1,1)
(1,0,0,1)(0,1,1,0)
(0,1,0,1)
(0,0,0,1)
Período de não visualização da prova: desde 12/06/2015 até 25/06/2015.
 
 
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6