AV2 Inteligencia Artificial Prova

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Avaliação: CCT0296_AV2 » INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV2
	Aluno: 
	Professor:
	MAURO CESAR CANTARINO GIL
	Turma: 
	Nota da Prova: 6,5 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 03/12/2016
	
	 1a Questão (Ref.: 201501416673)
	Pontos: 1,0  / 1,0
	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: A-C-E-I-J=29, esse é o menor caminho, pois é o menor custo. A-G-I-J=30 A-G-H-J=35 A-G-I-E-J=40 A-C-E-J=31 A-B-D-F-H-J=39 A-B-D-F-H-J=39 A-B-F-H-J=37 A-B-F-H-G-I-J=44 A-B-D-F-H-J=39 A-B-D-F-H-G-I-j=46 A-B-D-F-H-G-I-E-J=56
	
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.: 201501935121)
	Pontos: 0,5  / 1,0
	Os Métodos Heurísticos, tais como os Algoritmos Genéticos, têm como principal característica a manutenção de uma população de soluções e a exploração do espaço de busca tanto de forma local no entorno das soluções existentes quanto de forma global, ao abrir novos pontos de busca distantes das soluções locais. Descreva duas das principais vantagens que os algoritmos genéticos apresentam:
		
	
Resposta: 1- O menor custo; 2- Um maior espaço de busca das soluções, sendo ela de forma local ou global, garantindo assim a melhor forma de manutençao de uma população.
	
Gabarito:
- A possibilidade de realizar exploração simultânea em distintos pontos do espaço de busca (que pode ser melhor explorada com o uso de computação paralela);
- O funcionamento em espaços de busca contínuos ou discretos;
- O fato de não serem sensíveis à existência de mínimos locais; 
- A capacidade de descobrir várias soluções (particularmente útil para funções multi-modais);
- A característica de não imporem condições especiais à função a ser otimizada (continuidade, existência de derivada, etc.);
- A possibilidade de funcionarem bem em espaços de busca com muitas dimensões;
- A capacidade de permitirem modelar restrições e otimizar simultaneamente múltiplas funções, mesmo que conflitantes;
	
	
	 3a Questão (Ref.: 201501940748)
	Pontos: 0,0  / 1,0
	Com relação à definição de grafo de estados é incorreto afirmar que
		
	
	os estados são apresentados nos vértices do seu diagrama.
	
	as arestas que conectam os estados são chamadas de transições.
	
	um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
	
	um grafo pode conter ciclos.
	
	um grafo pode ter transições que retornem ao mesmo estado.
	
	
	 4a Questão (Ref.: 201501945110)
	Pontos: 1,0  / 1,0
	Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo: 
I- uma regra é formada por uma premissa simples ou composta 
II- nas regras pode-se usar operadores lógicos 
III- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras. 
Assinale a alternative CORRETA.
		
	 
	As as afirmativas I, IIe III são corretas.
	
	Apenas as afirmativas II e III são corretas.
	
	Apenas a afirmativas I está correta.
	
	Apenas as afirmativas I e III são corretas.
	
	Apenas as afirmativas I e II são corretas.
	
	
	 5a Questão (Ref.: 201501898375)
	Pontos: 1,0  / 1,0
	Avalie a seguinte colocação sobre o uso de sistemas fuzzy:
Um sistema Fuzzy possui entradas escalares
e
deve ser capaz de produzir uma saída também escalar.
A partir dessas afirmações pode-se afirmar que:
Escolha a altenartiva CORRETA.
		
	
	Somente a primeira alternativa está correta.
	
	Somente a segunda alternativa está correta.
	 
	Ambas as alternativas estão corretas e a segunda complementa a primeira.
	
	Ambas as alternativas estão corretas, mas a segunda independe da primeira.
	
	Ambas as alternativas estão incorretas
	
	
	 6a Questão (Ref.: 201501456976)
	Pontos: 1,0  / 1,0
	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 II são corretas.
	
	Somente as afirmativas I e III são corretas.
	 
	As afirmativas I, II e III são corretas.
	
	Somente a afirmativa II é correta.
	
	Somente a afirmativa III é correta.
	
	
	 7a Questão (Ref.: 201501456988)
	Pontos: 0,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 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 seguido de mutação de um bit em cada novo indivíduo (D e E).
	
	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).
	 
	Crossover pelo ponto central dos indivíduos A e C.
	
	Crossover pelo ponto central dos indivíduos A e B.
	
	
	 8a Questão (Ref.: 201501943915)
	Pontos: 0,0  / 1,0
	Em relação ao modelo conexionista podemos afirmar que:
		
	
	Possui todo o conhecimento necessário para resolver o problema.
	 
	Não tem conhecimento algum armazenado, até que seja treinado par resolver um problema.
	
	Cada problema requer do projetista que sejam feitas escolhas adequadas para propiciar a correta evolução das soluções ao longo das sucessivas gerações.
	 
	Possui parte do conhecimento necessário para resolver o problema.
	
	Cada problema não necessariamente requer do projetista que sejam feitas escolhas adequadas para propiciar a correta evolução das soluções ao longo das sucessivas gerações.
	
	
	 9a Questão (Ref.: 201501811172)
	Pontos: 1,0  / 1,0
	O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. 
Assinale a alternativa INCORRETA sobre este algoritmo.
		
	 
	Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída.
	
	Se um erro máximo desejado não tiver sido atingido, retornar ao passo inicial para a próxima iteração (apresentação de todos os padrões novamente).
	
	Calcular o erro na saída da rede, que equivale a uma diferença entre o valor de saída obtida na rede e o valor de saída desejado .
	
	Retropropagar o erro na rede calculando de que forma as mudanças nos pesos afetam o erro.
	
	Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os padrões da amostra.
	
	
	 10a Questão (Ref.: 201501416668)
	Pontos: 1,0  / 1,0
	Comparando-se a atualização dos pesos dos neurônios entre modelos de redes neurais de aprendizado supervisionado e não-supervisionado, verifique quais afirmativas são falsas ou verdadeiras:
( ) Não
existem diferenças na atualização dos pesos entre uma rede perceptron multicamadas (MLP) e uma rede competitiva.
( ) Em ambas abordagens de aprendizado, um número reduzido de pesos são atualizados a cada época.
( ) Na rede competitiva os neurônios competem entre si e apenas os pesos associados ao neurônio vencedor são atualizados em uma iteração.
Assinale a alternativa correta que preenche os valores de cima para baixo:
		
	
	F, V, F
	
	V, V, F
	 
	F, F, V
	
	V, F, V
	
	F, V, V