Buscar

7°APLICANDO AG EM PROBLEMAS REAIS

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 21 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 21 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 21 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

1
        Questão
	
	
	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?
		
	
	1010 e 0110
	
	1011 e 0110
	
	0110 e 0101
	 
	0110 e 0010
	
	0111 e 0010
	Respondido em 11/10/2020 06:05:22
	
Explicação:
Ao efetuar o crossover o resultado será 0110 e 0010
	
	
	 
		2
        Questão
	
	
	 
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,30 E 0,32
	 
	0,32 e 0,27
	
	0,27 E 0,32
	
	0,32 e 0,30
	Respondido em 11/10/2020 06:05:26
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	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
	
	21
	
	53
	
	35
	 
	70
	Respondido em 11/10/2020 06:05:30
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	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 ?
		
	
	110011
	 
	001101
	
	011011
	
	111000
	
	111001
	Respondido em 11/10/2020 06:05:33
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
		
	
	30%
	
	4%
	
	25%
	 
	20%
	
	40%
	Respondido em 11/10/2020 06:05:37
	
	
	 
		6
        Questão
	
	
	Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para x. O cromossomo deve ser composto por quantos bits?
		
	
	9
	
	3
	
	128
	 
	7
	
	16
	Respondido em 11/10/2020 06:05:41
	
	
	 
		7
        Questão
	
	
	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 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 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.
	Respondido em 11/10/2020 06:05:43
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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)?
		
	
	381
	
	0
	
	383
	 
	127
	
	2
		1
        Questão
	
	
	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)?
		
	
	0
	 
	127
	
	2
	
	381
	
	383
	Respondido em 16/11/2020 05:22:31
	
		
	Gabarito
Comentado
	
	
	 
		2
        Questão
	
	
	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 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 B.
	Respondido em 16/11/2020 05:22:35
	
	
	 
		3
        Questão
	
	
	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?
		
	
	57
	 
	56
	
	49
	
	21
	
	0
	Respondido em 16/11/2020 05:22:40
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	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 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).
	
	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).
	Respondido em 16/11/2020 05:22:44
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
		
	
	40%
	
	30%
	
	25%
	 
	20%
	
	4%
	Respondido em 16/11/2020 05:22:47
	
	
	 
		6
        Questão
	
	
	Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para x. O cromossomo deve ser composto por quantos bits?
		
	
	16
	
	3
	 
	7
	
	128
	
	9
	Respondido em 16/11/2020 05:22:51
	
	
	 
		7
        Questão
	
	
	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?
		
	
	21
	 
	70
	
	35
	
	53
	
	50
	Respondido em 16/11/2020 05:22:56
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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 ?
		
	 
	001101
	
	111001
	
	011011
	
	110011
	
	111000
		1
        Questão
	
	
	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 pontode 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?
		
	
	0110 e 0101
	
	1011 e 0110
	
	0111 e 0010
	
	1010 e 0110
	 
	0110 e 0010
	Respondido em 16/11/2020 05:23:49
	
Explicação:
Ao efetuar o crossover o resultado será 0110 e 0010
	
	
	 
		2
        Questão
	
	
	 
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,32 e 0,27
	
	0,32 e 0,30
	
	0,30 E 0,32
	
	0,27 E 0,32
	
	0,35 E 0,30
	Respondido em 16/11/2020 05:23:55
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	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)?
		
	 
	127
	
	0
	
	381
	
	383
	
	2
	Respondido em 16/11/2020 05:23:57
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
		
	
	30%
	
	40%
	
	25%
	
	4%
	 
	20%
	Respondido em 16/11/2020 05:24:03
	
	
	 
		5
        Questão
	
	
	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 ?
		
	
	111001
	
	110011
	
	011011
	 
	001101
	
	111000
	Respondido em 16/11/2020 05:24:07
	
		
	Gabarito
Comentado
	
	
	 
		6
        Questão
	
	
	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
	
	53
	
	21
	 
	70
	
	35
	Respondido em 16/11/2020 05:24:11
	
		
	Gabarito
Comentado
	
	
	 
		7
        Questão
	
	
	Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para x. O cromossomo deve ser composto por quantos bits?
		
	 
	7
	
	9
	
	16
	
	128
	
	3
	Respondido em 16/11/2020 05:24:13
	
	
	 
		8
        Questão
	
	
	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 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 C.
	
	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).
		1
        Questão
	
	
	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 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).
	Respondido em 16/11/2020 05:24:30
	
	
	 
		2
        Questão
	
	
	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?
		
	
	49
	
	21
	
	0
	 
	56
	
	57
	Respondido em 16/11/2020 05:24:34
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	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
	
	0
	
	383
	
	381
	 
	127
	Respondido em 16/11/2020 05:24:37
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	 
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,32 e 0,30
	
	0,35 E 0,30
	
	0,30 E 0,32
	 
	0,32 e 0,27
	
	0,27 E 0,32
	Respondido em 16/11/2020 05:24:42
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
		
	
	40%
	
	30%
	
	25%
	 
	20%
	
	4%
	Respondido em 16/11/2020 05:24:45
	
	
	 
		6
        Questão
	
	
	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
	 
	0110 e 0010
	
	0110 e 0101
	
	1010 e 0110
	
	0111 e 0010
	Respondido em 16/11/2020 05:24:52
	
Explicação:
Ao efetuar o crossover o resultado será 0110 e 0010
	
	
	 
		7
        Questão
	
	
	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 ?
		
	
	110011
	
	111000
	
	111001
	 
	001101
	
	011011
	Respondido em 16/11/2020 05:24:56
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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?
		
	
	21
	
	53
	 
	70
	
	35
	
	50
		1
        Questão
	
	
	Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para x. O cromossomo deve ser composto por quantos bits?
		
	
	3
	
	16
	 
	7
	
	128
	
	9
	Respondido em 16/11/2020 05:25:11
	
	
	 
		2
        Questão
	
	
	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 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.
	
	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 C.
	Respondido em 16/11/2020 05:25:16
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	 
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,27 E 0,32
	
	0,35 E 0,30
	
	0,30 E 0,32
	 
	0,32 e 0,27
	
	0,32 e 0,30
	Respondido em 16/11/2020 05:25:22
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
		
	
	25%
	
	4%
	
	30%
	 
	20%
	
	40%
	Respondido em 16/11/2020 05:25:26
	
	
	 
		5
        Questão
	
	
	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?
		
	 
	0110 e 0010
	
	0110 e 0101
	
	1010 e 0110
	
	1011 e 0110
	
	0111 e 0010
	Respondido em 16/11/2020 05:25:33
	
Explicação:
Ao efetuar o crossover o resultado será 0110 e 0010
	
	
	 
		6
        Questão
	
	
	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
	
	011011
	
	111001
	 
	001101
	
	110011
	Respondido em 16/11/2020 05:25:36
	
		
	Gabarito
Comentado
	
	
	 
		7
        Questão
	
	
	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
	
	35
	
	50
	
	21
	Respondido em 16/11/2020 05:25:39
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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)?
		
	
	383
	
	0
	
	2
	 
	127
	
	381
		1
        Questão
	
	
	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 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.
	
	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).
	Respondido em 16/11/2020 05:25:59
	
	
	 
		2
        Questão
	
	
	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?
		
	
	57
	
	0
	
	49
	 
	56
	
	21
	Respondido em 16/11/2020 05:26:04
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	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)?
		
	
	383
	
	381
	 
	127
	
	2
	
	0
	Respondido em 16/11/2020 05:26:06
	
		
	Gabarito
Comentado
	
	
	 
		4
        Questão
	
	
	 
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,27 E 0,32
	 
	0,32 e 0,27
	
	0,30 E 0,32
	
	0,32 e 0,30
	
	0,35 E 0,30
	Respondido em 16/11/2020 05:26:10
	
		
	Gabarito
Comentado
	
	
	 
		5
        Questão
	
	
	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
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
		
	 
	20%
	
	30%
	
	4%
	
	25%
	
	40%
	Respondido em 16/11/2020 05:26:13
	
	
	 
		6
        Questão
	
	
	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
	
	0110 e 0101
	
	1011 e 0110
	
	1010 e 0110
	Respondido em 16/11/2020 05:26:20
	
Explicação:
Ao efetuar o crossover o resultado será 0110 e 0010
	
	
	 
		7
        Questão
	
	
	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
	 
	001101
	
	110011
	
	111001
	
	011011
	Respondido em 16/11/2020 05:26:22
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	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?
		
	
	53
	
	35
	
	21
	
	50
	 
	70

Continue navegando