Estácio_ Alunos 7 aula 07

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL
7a aula
 Lupa 
PPT MP3
 
Exercício: CCT0452_EX_A7_V7 12/05/2020
Aluno(a):
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a 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
383
2
381
 127
Respondido em 12/05/2020 22:03:26
Gabarito
Coment.
 
 2a 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,30 E 0,32
0,27 E 0,32
0,35 E 0,30
0,32 e 0,30
 0,32 e 0,27
Respondido em 12/05/2020 22:03:39
Gabarito
Coment.
 
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','7','','','');
javascript:abre_frame('3','7','','','');
 3a 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?
4%
40%
25%
 20%
30%
Respondido em 12/05/2020 22:04:22
 
 4a 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?
0010 e 0110
0110 e 0101
 0110 e 0010
1011 e 0110
0111 e 0010
Respondido em 12/05/2020 22:04:35
Gabarito
Coment.
 
 5a 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
111000
011011
 001101
110011
Respondido em 12/05/2020 22:05:24
Gabarito
Coment.
 
 6a 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 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.
Crossover pelo ponto central dos indivíduos A e C.
Respondido em 12/05/2020 22:05:37
Gabarito
Coment.
 
 7a 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 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 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 A e C.
Respondido em 12/05/2020 22:05:49
 
 8a Questão
Seja uma função obje�vo 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, u�lizando o algoritmo
gené�co?
49
 56
57
0
21
Respondido em 12/05/2020 22:05:55
Gabarito
Coment.
javascript:abre_colabore('38403','192655913','3848040514');