CCT0188_EX_A7

Prévia do material em texto

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?
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?
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
CCT0188_EX_A7_201001265025 » 26:28 de 50 min. Lupa
Aluno: LUCIANO BEZERRA Matrícula: 201001265025
Disciplina: CCT0188 - INTELIGÊNCIA ARTIF. Período Acad.: 2015.1 - 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.
0110 e 0010
0111 e 0010
1011 e 0110
0110 e 0101
0010 e 0110
Gabarito Comentado
2.
50
53
70
35
21
3.
Exercício http://simulado.estacio.br/bdq_simulados_exercicio...
1 de 3 02/05/2015 13:52
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção?
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 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:
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)?
20%
25%
40%
4%
30%
4.
128
9
7
3
16
5.
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).
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).
6.
2
127
0
381
383
FINALIZAR AVALIANDO O APRENDIZADO
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício http://simulado.estacio.br/bdq_simulados_exercicio...
2 de 3 02/05/2015 13:52
Exercício inciado em 02/05/2015 13:24:07.
Exercício http://simulado.estacio.br/bdq_simulados_exercicio...
3 de 3 02/05/2015 13:52