BDQ 7

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL   Lupa  
 
Exercício: CCT0296_EX_A7_201301090212  Matrícula: 201301090212
Aluno(a): LEANDRO DA SILVEIRA RAPHAEL Data: 20/06/2016 13:35:13 (Finalizada)
  1a Questão (Ref.: 201301235385)  Fórum de Dúvidas (0)       Saiba   (0)
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?
9
3
  128
16
  7
  2a Questão (Ref.: 201301722758)  Fórum de Dúvidas (0)       Saiba   (0)
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
21
  50
  70
35
 Gabarito Comentado
  3a Questão (Ref.: 201301368596)  Fórum de Dúvidas (0)       Saiba   (0)
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?
0
49
  21
  56
57
 Gabarito Comentado
  4a Questão (Ref.: 201301368593)  Fórum de Dúvidas (0)       Saiba   (0)
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 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.
  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).
  5a Questão (Ref.: 201301334443)  Fórum de Dúvidas (0)       Saiba   (0)
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 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.
 Gabarito Comentado
  6a Questão (Ref.: 201301328260)  Fórum de Dúvidas (0)       Saiba   (0)
 
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,35 E 0,30
0,27 E 0,32
  0,32 e 0,27
0,30 E 0,32
0,32 e 0,30
 Gabarito Comentado
 Fechar