INTELIGÊNCIA ARTIFICIAL AV1 2021

Prévia do material em texto

Teste de
Conhecimento
 
 
 avalie sua aprendizagem
 INTELIGÊNCIA ARTIFICIAL
7a aula
 Lupa 
Exercício: CCT0767_EX_A7_201708219765_V1 13/11/2019
Aluno(a): PHILLIPE SILVEIRA DO NASCIMENTO 2021.1 EAD
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201708219765
 
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
 
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?
 Questão1
 Questão2
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
 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
 
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
 
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?
128
 7
9
3
16
Respondido em 13/11/2019 16:04:47
 
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
 Questão3
 Questão4
 Questão5
Comentado
 
 
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,27 E 0,32
0,30 E 0,32
0,35 E 0,30
Respondido em 13/11/2019 16:05:07
Gabarito
Comentado
 
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?
21
 56
0
57
49
Respondido em 13/11/2019 16:05:21
Gabarito
Comentado
 
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
 3x+2
x/3
Respondido em 13/11/2019 16:05:30
 Questão6
 Questão7
 Questão8
Gabarito
Comentado
javascript:abre_colabore('38403','177355856','3590811216');