06/10/2021 04:18 EPS

Teste de
Conhecimento
 avalie sua aprendizagem

INTELIGÊNCIA ARTIFICIAL
    Lupa      
7a aula  

Exercício: CCT0296_EX_A7_201801224196_V1    06/10/2021

Aluno(a): VICTOR ISRAEL KELER 2021.2

Disciplina: CCT0296 - INTELIGÊNCIA ARTIFICIAL  201801224196

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 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 B e C seguido de mutação de um bit em cada novo indivíduo (D e E).
Respondido em 06/10/2021 03:36:36

2
          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
35
21
70
Respondido em 06/10/2021 03:36:38

Gabarito
Comentado

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 ?

111000
110011
111001
011011
001101
Respondido em 06/10/2021 03:36:40

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%
20%
4%
Respondido em 06/10/2021 03:36:43

5
          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,30
0,30 E 0,32
0,32 e 0,27
0,35 E 0,30
Respondido em 06/10/2021 03:36:46

Gabarito
Comentado

6
          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 C.
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).
Respondido em 06/10/2021 03:36:51

Gabarito
Comentado

7
          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 0010
0110 e 0101
0111 e 0010
Respondido em 06/10/2021 03:36:56

Explicação:

Ao efetuar o crossover o resultado será 0110 e 0010

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
127
2
381
Respondido em 06/10/2021 03:37:00

Gabarito
Comentado

[Link] 1/1