INTELIGÊNCIA ARTIFICIAL AVALIANDO O APRENDIZADO 7

Prévia do material em texto

1a Questão (Ref.: 201307860007)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Sejam dois cromossomos de 6 bits A=001100 e B=110011, após um processo de crossover simples com ponto de corte após o terceiro bit, quais serão os novos indivíduos após o cruzamento?
		
	
	001100 e 110011
	
	000111 e 111000
	
	000000 e 111111
	
	001110 e 111000
	 
	001011 e 110100
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201307465499)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	 
Em um problema de otimização cujo objetivo é encontrar o máximo global de uma função, uma primeira geração de algoritmos genéticos foi gerada e avaliada de acordo com os dados que exibidos na tabela. Sabendo-se que o método de seleção utilizado será o método da roleta, assinale a alternativa que apresenta a avaliação relativa correta dos indivíduos 3 e 4 respectivamente:
		
	
	0,35 E 0,30
	 
	0,32 e 0,27
	
	0,27 E 0,32
	
	0,30 E 0,32
	
	0,32 e 0,30
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201307860011)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Em um processo de seleção utilizando por exemplo o método da roleta viciada, qual dos indivíduos terá o maior valor de aptidão para a função objetivo f(x)= 1/x ?
		
	
	111000
	
	110011
	
	111001
	 
	001101
	
	011011
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201307859997)
	 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?
		
	 
	70
	
	53
	
	21
	
	50
	
	35
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201307505835)
	 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?
		
	
	21
	
	49
	
	57
	
	0
	 
	56
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201307505832)
	 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 B.
	
	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 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.