Exercicios Aula 07 Inteligencia Artificial

Prévia do material em texto

06/06/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/3
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL  201505789915
 
 
Ref.: 201506492431
  1a 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?
  70
50
53
35
21
 
 
 
Ref.: 201506138269
  2a 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?
  56
21
0
49
57
 
 
 
Ref.: 201506097933
  3a 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,32 e 0,30
0,30 E 0,32
0,35 E 0,30
  0,32 e 0,27
0,27 E 0,32
 
 
 
Ref.: 201506005060
06/06/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/3
  4a 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)?
2
381
0
  127
383
 
 
 
Ref.: 201506492445
  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 ?
  110011
111000
111001
011011
  001101
 
 
 
Ref.: 201506005064
  6a 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?
0111 e 0010
0010 e 0110
  0110 e 0010
0110 e 0101
1011 e 0110
 
 
 
Ref.: 201506005061
  7a 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?
x2 + 1
2x
  3x+2
06/06/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/3
x/3
3x+1
 
 
 
Ref.: 201506005062
  8a 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%
25%
4%
30%
  20%