inteligencia artificial 5

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 
 
Realizando uma mutação no último bit o último indivíduo, obteríamos o 
seguinte novo indivíduo: 
 
 0011 
 0100 
 0111 
 1010 
 1011 
Respondido em 13/11/2019 16:04:08 
 
 
 
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 
 
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 
 0010 e 0110 
 1011 e 0110 
 0110 e 0101 
 0111 e 0010 
Respondido em 13/11/2019 16:04:28 
 
 
Gabarito 
Comentado 
 
 
 
 
3 
 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% 
 4% 
 30% 
 25% 
 20% 
Respondido em 13/11/2019 16:04:39 
 
 
 
4 
 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 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
composto por quantos bits? 
 
 128 
 7 
 9 
 3 
 16 
Respondido em 13/11/2019 16:04:47 
 
 
 
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 = [11011001] e 
E = [11011000] Os novos indivíduos foram gerados através de: 
 
 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. 
 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 13/11/2019 16:05:11 
 
 
Gabarito 
Comentado 
 
 
 
 
6 
 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: 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
 
 
 0,32 e 0,27 
 0,32 e 0,30 
 0,27 E 0,32 
 0,30 E 0,32 
 0,35 E 0,30 
Respondido em 13/11/2019 16:05:07 
 
 
Gabarito 
Comentado 
 
 
 
 
7 
 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 
 0 
 57 
 49 
Respondido em 13/11/2019 16:05:21 
 
 
Gabarito 
Comentado 
 
 
 
 
8 
 Questão 
 
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? 
 
 2x 
 
x2 + 1 
 3x+1 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590811216&cod_hist_prova=177355856&pag_voltar=otacka
 3x+2 
 x/3