Av2_INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

Fechar
	Avaliação: INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV2 
	Aluno: 
	Professor:
	MAURO CESAR CANTARINO GIL
DANIEL RODRIGUES DE SILOS MORAES
	Turma: 9002/BU
	Nota da Prova: 2,9 de 8,0         Nota do Trab.:        Nota de Partic.: 2        Data: 02/12/2013 15:13:36 
	
	 1a Questão (Ref.: 201002323501)
	2a sem.: SISTEMAS DE PRODUÇÃO
	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:
 
 
 
		
	
	segurança - espaço - estados do espaço - busca dos estados
	
	controle - estados - espaço de busca  - espaço de estados 
	
	controle - estados - espaço de estados - espaço de busca 
	
	controle - espaço - estados do espaço - busca dos estados
	
	segurança - espaço - estados do espaço - estados da busca
	
	
	 2a Questão (Ref.: 201002362209)
	13a sem.: Modelos Conexionistas
	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, assinale a opção CORRETA: 
		
	
	Somente os itens II e III estão corretos
	
	Somente o item I está correto.
	
	Somente os itens I e III estão corretos
	
	Somente o item III está correto.
	
	Somente o item II está correto.
	
	
	 3a Questão (Ref.: 201002344403)
	9a sem.: Sistemas Evolutivos
	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
 
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de um ponto entre o primeiro (0010) e o terceiro (0110) indivíduos?
		
	
	0111 e 0010
	
	0110 e 0010
	
	0010 e 0110
	
	0110 e 0101
	
	1011 e 0110
	
	
	 4a Questão (Ref.: 201002325629)
	7a sem.: LÓGICA FUZZY
	Pontos: 0,4  / 1,5 
	
 
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua resposta.
		
	
Resposta: A regra ativada será a Regra5. Juatificativa Porque o peso e a altura são medianas e a quantidade de calorias que é recomendada
	
Gabarito: 
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
	
	
	 5a Questão (Ref.: 201002323537)
	2a sem.: SISTEMAS DE PRODUÇÃO
	Pontos: 0,5  / 0,5 
	As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima.
  
		
	
	(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável 
	
	(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
	
	(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável 
	
	(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável 
	
	(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
	
	
	 6a Questão (Ref.: 201002344355)
	8a sem.: Sistemas Evolutivos
	Pontos: 0,0  / 0,5 
	Em relação aos Algoritmos Genéticos, podemos afirmar que:
I - 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.
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar os candidatos mais aptos, de forma a manter as melhores características genéticas presentes na população. 
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 crossover combina cromossomas de indivíduos previamente selecionados, chamados pais, para formar 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 III e IV
	
	Somente II, III e IV 
	
	Somente I e III
	
	Somente I, II e IV
	
	Somente I e IV
	
	
	 7a Questão (Ref.: 201002323852)
	4a sem.: REPRESENTAÇÃO DO CONHECIMENTO
	Pontos: 0,0  / 0,5 
	Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a existência de  mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que possam considerar fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os procedimentos (ações). 
V. Redes Semânticas, Objetos Estruturados,Lógica de Primeira Ordem ou Regras de Produção representam formas de represenatação do conhecimento. 
Selecione a opção correta:
		
	
	A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
	
	As afirmações I e III são falsas e as afirmações II,  IV e V são verdadeiras.
	
	Todas as afirmações são falsas.
	
	Todas as afirmações são verdadeiras.
	
	A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
	
	
	 8a Questão (Ref.: 201002323856)
	4a sem.: REGRAS DE PRODUÇÃO
	Pontos: 0,0  / 1,5 
	Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1: A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os novos objetivos gerados e a resposta a questão "VAI CHOVER ?" considerando a busca ORIENTADA A OBJETIVOS.
		
	
Resposta: Regra4: Se temperatura esta alta então a pressão está baixa Regra:1 Se a pressão esta alta então há chuva Fato: Se temperatura esta alta Fato2:Vai chover
	
Gabarito: 
Regra 1 - avaliada
Novo objetivo: A pressão está alta?
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada 
Fato gerado: A pressão está baixa 
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva. 
	
	
	 9a Questão (Ref.: 201002344400)
	9a sem.: Sistemas Evolutivos
	Pontos: 0,5  / 0,5 
	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?
		
	
	x2 + 1 
	
	x/3
	
	3x+1 
	
	3x+2 
	
	2x
	
	
	 10a Questão (Ref.: 201002344374)
	8a sem.: Sistemas Evolutivos
	Pontos: 0,0  / 0,5 
	Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar diversidade na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são:
		
	
	cruzamento e mutação
	
	seleção e mutação
	
	cruzamento e seleção
	
	mutação e adaptação
	
	seleção e adaptação