Inteligencia Artificial - 19

Prévia do material em texto

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? 
 
 
 
16 
 7 
 
9 
 
128 
 
3 
Respondido em 02/10/2020 14:06:37 
 
 
 
 
2 
 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% 
 20% 
 
40% 
 
30% 
Respondido em 02/10/2020 14:06:41 
 
 
 
 
3 
 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 
 
111001 
 
011011 
 001101 
 
111000 
Respondido em 02/10/2020 14:06:45 
 
 
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 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). 
 
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. 
Respondido em 02/10/2020 14:06:51 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5 
 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 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). 
 
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). 
Respondido em 02/10/2020 14:09:25 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
6 
 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? 
 
 
 
21 
 56 
 
57 
 
49 
 
0 
Respondido em 02/10/2020 14:09:27 
 
 
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? 
 
 
 
53 
 
35 
 
50 
 70 
 
21 
Respondido em 02/10/2020 14:07:07 
 
 
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 
 
381 
 
0 
 
2 
 127 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140824369&cod_hist_prova=207355120&pag_voltar=otacka