INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV
	Aluno: 201002070686 - ALAN DA SILVA
	Professor:
	MAURO CESAR CANTARINO GIL
	Turma: 9002/AB
	Nota da Prova: 6,0        Nota de Partic.: 2        Data: 16/11/2013 10:00:50
	
	 1a Questão (Ref.: 201002213891)
	DESCARTADA
	O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
		
	
	Mutação
	
	Adaptação
	
	Criação
	 
	Crossover
	 
	Seleção
	
	
	 2a Questão (Ref.: 201002213478)
	Pontos: 0,8  / 0,8
	Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA)
		
	
	A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
	
	A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
	 
	As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca.
	
	A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
	
	A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
	
	
	 3a Questão (Ref.: 201002213848)
	Pontos: 0,8  / 0,8
	Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Suporte do conjunto fuzzy adulto?
(Escolha a alternativa CORRETA)
 
		
	
	20 a 28
	
	15 a 20 e 28 a 42
	
	28 a 42
	 
	15 a 42
	
	42-15=27
	
	
	 4a Questão (Ref.: 201002193017)
	Pontos: 0,8  / 0,8
	Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a água. Além disso,  água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.
		
	
Resposta: estado inicial (o,o) estado final (x,3) R1 encher jarro maior, R2 encher jarro menor, R3 esvaziar jarro maior, R4 esvaziar jarro menor, R5 transferir liquido jarro maior, R6 transferir liquido do jarro menor.
	
Gabarito:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor. 
 
 
	
	
	 5a Questão (Ref.: 201002193050)
	Pontos: 0,4  / 0,8
	
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada nó. 
		
	
Resposta: A-B (2+5)>(1+4) B-C (5+4)>(4+1) C-D (4+1)>(1+2) D-E (1+3)>(1+2) E-F (3+0)<(1+1) F-G (0+3)>
	
Gabarito:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
 
 
 
 
 
 
	
	
	 6a Questão (Ref.: 201002193010)
	Pontos: 0,8  / 0,8
	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
	
	controle - estados - espaço de busca  - espaço de estados
	
	controle - espaço - estados do espaço - busca dos estados
	
	segurança - espaço - estados do espaço - estados da busca
	
	segurança - espaço - estados do espaço - busca dos estados
	
	
	 7a Questão (Ref.: 201002193046)
	Pontos: 0,8  / 0,8
	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 profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
	
	(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (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 largura - (2) Busca revogável em largura - (3) Busca irrevogável
	
	(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
	
	
	 8a Questão (Ref.: 201002284161)
	Pontos: 0,0  / 0,8
	Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós.
		
	
	L,F,B,A
	
	A,B,E,F,G,L
	 
	A,B,C,D,E,F,G,H,I,J,L
	
	A,B,C,D,E,F,L
	 
	A,B,E,F,L
	
	
	 9a Questão (Ref.: 201002213852)
	Pontos: 0,0  / 0,8
	Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB, respectivamente.
	x
	0
	1
	2
	3
	4
	µA(x)
	1
	0,5
	0,3
	0,9
	1
	µB(x)
	0
	0,2
	0,4
	0,3
	0
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU µB(4)
		
	
	1; 0,4; 0,4; 0
	
	1; 0,2; 0,3; 0
	
	1; 0,4; 0,3; 0,9
	 
	0; 0,3; 0,4; 0,9
	 
	0; 0,3; 0,4; 1
	
	
	 10a Questão (Ref.: 201002213887)
	Pontos: 0,8  / 0,8
	O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um ou mais componentes de uma estrutura escolhida é:
		
	
	Seleção
	
	Criação
	
	Crossover
	
	Adaptação
	 
	Mutação
	
	
	 11a Questão (Ref.: 201002213908)
	Pontos: 0,8  / 0,8
	Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a melhor solução para o problema (valor de x que maximiza a função)?
		
	
	2
	 
	127
	
	381
	
	0
	
	383