INTELIGÊNCIA ARTIFICIAL - EX 007

Prévia do material em texto

09/11/2015 Exercício
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=409546368&p1=1084797814455720288&p2=10312826576514&p3=37735481 1/2
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?
 
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:
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:
 
CCT0188_EX_A7_201307203141     » 00:16  de 50 min.   Lupa  
Aluno: CARLA HELENA MARTINS VELOSO Matrícula: 201307203141
Disciplina: CCT0188 ­ INTELIGÊNCIA ARTIF.  Período Acad.: 2015.3 EAD (G) / EX
Prezado (a) Aluno(a),
Você  fará  agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
1.
21
0
  56
49
57
 Gabarito Comentado
2.
0,27 E 0,32
0,30 E 0,32
  0,32 e 0,30
0,35 E 0,30
  0,32 e 0,27
 Gabarito Comentado
3.
 
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 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 B seguido de mutação de um bit em cada novo indivíduo (D e
E).
 
09/11/2015 Exercício
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=409546368&p1=1084797814455720288&p2=10312826576514&p3=37735481 2/2
Sejam dois cromossomos de 6 bits A=001100 e B=110011, após um processo de crossover simples com ponto de
corte após o terceiro bit, quais serão os novos indivíduos após o cruzamento?
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?
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?
Crossover pelo ponto central dos indivíduos A e C.
4.
  001011 e 110100
001100 e 110011
001110 e 111000
000111 e 111000
  000000 e 111111
 Gabarito Comentado
5.
3
16
  9
  7
128
6.
x/3
  x2 + 1
2x
3x+1
  3x+2
 FINALIZAR AVALIANDO O APRENDIZADO 
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/11/2015 12:28:51.