Baixe o app para aproveitar ainda mais
Prévia do material em texto
INTELIGÊNCIA ARTIFICIAL Lupa Retornar Exercício: CCT0188_EX_A7_201202162606 Matrícula: 201202162606 Aluno(a): FRANCISCO JOSÉ DA SILVA Data: 01/10/2015 12:04:25 (Finalizada) 1a Questão (Ref.: 201202315021) 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? 3x+1 3x+2 x2 + 1 x/3 2x 2a Questão (Ref.: 201202315024) 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 0111 e 0010 0110 e 0101 0010 e 0110 0110 e 0010 Gabarito Comentado 3a Questão (Ref.: 201202802391) 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? 50 35 21 53 70 Gabarito Comentado 4a Questão (Ref.: 201202448229) Fórum de Dúvidas (0) Saiba (0) 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 49 0 21 57 Gabarito Comentado 5a Questão (Ref.: 201202448226) 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 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. 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). 6a Questão (Ref.: 201202414076) 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. 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 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 C seguido de mutação de um bit em cada novo indivíduo (D e E).
Compartilhar