AV2_2015_INTEL.ARTIFICIAL

Prévia do material em texto

Avaliação: CCT0296_AV2» INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV2
	Aluno: 
	Professor:
	MAURO CESAR CANTARINO GIL
	Turma: 9004/BT
	Nota da Prova: 5,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 1        Data: 10/06/2015 18:14:52
	
	 1a Questão (Ref.: 201201626495)
	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 a busca em profundidade se caracteriza por priorizar os nos em niveis mais profundos da arvores. Em arvores finitas é sempre capaz de econtrar alguma solução, se esta possibilidade existir, mais não garante que ela seja a melhor. Sendo assim não seria uma tecnica otima.
	
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.: 201201535618)
	Pontos: 1,5  / 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: Com menos nos, a rede é mais genericas, mais o erro para o conjunto de treinamento é maior.
	
Gabarito: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de treinamento é maior
	
	
	 3a Questão (Ref.: 201201517308)
	Pontos: 0,0  / 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 com conhecimento explícito e representado simbolicamente
	
	Lida apenas com símbolos gráficos
	
	
	 4a Questão (Ref.: 201201569041)
	Pontos: 0,0  / 0,5
	O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C a L fez esta solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de distribuição MENOS demorado entre as cidades C e L?
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 C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	
	Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19
	 
	Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19
	 
	Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23
	
	Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20
	
	
	 5a Questão (Ref.: 201201517339)
	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
	 
	Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
	
	Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
	
	
	 6a Questão (Ref.: 201201650969)
	Pontos: 0,5  / 0,5
	Dada a representação abaixo da variável linguística,
Podemos afirmar que:
I - O suporte do conjunto fuzzy adulto e o suporte do conjunto fuzzy idoso são, respectivamente 15 a 42 e 49 a 100.
II - O valor da função de pertinência para o valor linguístico adulto na idade 42 é igual 0.
III - O universo do discurso corresponde dos valores 0 a 100.
Assinale a alternativa correta
		
	
	Apenas as afirmativas I e II estão corretas.
	
	Apenas a afirmativa II está correta.
	
	Apenas as afirmativas II e III estão corretas.
	 
	Todas as afirmativas estão corretas.
	
	Apenas a afirmativa III está correta.
	
	
	 7a Questão (Ref.: 201201497353)
	Pontos: 0,0  / 0,5
	
                                                 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 é 0,8.
	 
	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.
	 
	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.
	
	
	 8a Questão (Ref.: 201201517725)
	Pontos: 0,0  / 0,5
	Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar exclusivamente os candidatos mais aptos, descartando totalmente os menos aptos, de forma a sempre manter as melhores características genéticas sempre presentes na população.
II - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de soluções candidatas (população) ao problema que se busca otimizar.
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade.
IV - O operador genético mutação combina cromossomas de indivíduos previamente selecionados, chamados pais, para formar dois novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus genitores. Somente estão corretas as afirmações:
		
	 
	Somente I e IV
	
	Somente III e IV
	 
	Somente II
	
	Somente I e III
	
	Somente I
	
	
	 9a Questão (Ref.: 201201610647)
	Pontos: 1,0  / 1,0
	O conhecimento aprendido por uma rede neural artificial encontra-se armazenado:
		
	 
	Nos pesos das conexões da rede
	
	Nas camadas internas
	
	Nos neurônios
	
	Na camada de entrada
	
	Na camada de saída
	
	
	 10a Questão (Ref.: 201201535580)
	Pontos: 0,0  / 1,0
	Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? 
I - A rede esquece os padrões aprendidos 
II - Diminuição da capacidade de generalização da rede 
III - Apenas desperdício de tempo computacional 
De acordo com a abordagem, assinalea opção CORRETA:
		
	 
	Somente o item II está correto.
	
	Somente os itens I e III estão corretos
	 
	Somente os itens II e III estão corretos
	
	Somente o item I está correto.
	
	Somente o item III está correto.