Baixe o app para aproveitar ainda mais
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
Compartilhar