Avaliando o Aprendizado 7 - IA

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL
		
	 
	Lupa
	 
	
	
	 Retornar
	Exercício: CCT0188_EX_A7_201202162606 
	Matrícula: 201202162606
	Aluno(a): FRANCISCO JOSÉ DA SILVA
	Data: 01/10/2015 12:04:25 (Finalizada)
	
	 1a Questão (Ref.: 201202315021)
	 Fórum de Dúvidas (0)       Saiba  (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?
		
	
	3x+1
	 
	3x+2
	
	x2 + 1
	
	x/3
	
	2x
	
	
	
	
	 2a Questão (Ref.: 201202315024)
	 Fórum de Dúvidas (0)       Saiba  (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?
		
	
	1011 e 0110
	
	0111 e 0010
	
	0110 e 0101
	
	0010 e 0110
	 
	0110 e 0010
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201202802391)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	1- Seja a função a seguir, que queremos maximizar (encontrar o valor de x que propicia o maior valor para f(x):
f(x) = x2 + 3x.
Qual é o valor máximo de desta função no domíno de 0 a 7?
		
	
	50
	
	35
	
	21
	
	53
	 
	70
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201202448229)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o cromossomo é representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o algoritmo genético?
		
	 
	56
	
	49
	
	0
	
	21
	
	57
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201202448226)
	 Fórum de Dúvidas (0)       Saiba  (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 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 C.
	
	Crossover pelo ponto central dos indivíduos A e B.
	
	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 B e C seguido de mutação de um bit em cada novo indivíduo (D e E).
	
	
	
	
	 6a Questão (Ref.: 201202414076)
	 Fórum de Dúvidas (0)       Saiba  (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 = [11011001] e 
E = [11011000] Os novos indivíduos foram gerados através de:
		
	
	Crossover pelo ponto central dos indivíduos A e B.
	
	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 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 C seguido de mutação de um bit em cada novo indivíduo (D e E).