Baixe o app para aproveitar ainda mais
Prévia do material em texto
Exercício: CCT0296_EX_A7_201402030622 Matrícula: 201402030622 Aluno(a): ARTHUR PACHECO FRANÇA Data: 27/11/2016 13:57:32 (Finalizada) 1a Questão (Ref.: 201402268894) 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 C. Crossover pelo ponto central dos indivíduos A e B. 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 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). Gabarito Comentado 2a Questão (Ref.: 201402303044) 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 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 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). 3a Questão (Ref.: 201402262711) 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,32 e 0,30 0,27 E 0,32 0,35 E 0,30 0,30 E 0,32 0,32 e 0,27 Gabarito Comentado 4a Questão (Ref.: 201402657219) Fórum de Dúvidas (0) Saiba (0) 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? 001110 e 111000 000000 e 111111 000111 e 111000 001100 e 110011 001011 e 110100 Gabarito Comentado 5a Questão (Ref.: 201402657223) Fórum de Dúvidas (0) Saiba (0) 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 011011 110011 001101 111001 Gabarito Comentado 6a Questão (Ref.: 201402169842) Fórum de Dúvidas (0) Saiba (0) 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? 1011 e 0110 0010 e 0110 0110 e 0010 0110 e 0101 0111 e 0010 Gabarito Comentado 7a Questão (Ref.: 201402169839) 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]. Qual função deve ser usada para avaliar os indivíduos? x2 + 1 3x+1 2x x/3 3x+2 Gabarito Comentado 8a Questão (Ref.: 201402169838) 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]. Qual a melhor solução para o problema (valor de x que maximiza a função)? 0 2 127 383 381
Compartilhar