Logo Passei Direto
Buscar

Outros

ESTÁCIO
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 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).
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 B.
User badge image

Enviado por Douglas Rolim ontem

Respostas

User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

ontem

Para determinar como os novos indivíduos D e E foram gerados, precisamos analisar os vetores binários dos indivíduos A, B e C, e como o crossover e a mutação funcionam. Os indivíduos são: - A = [11011000] - B = [00010000] - C = [11001101] - D = [11011001] - E = [11011000] Primeiro, vamos verificar se D e E podem ser gerados a partir de A, B ou C através de crossover e mutação. 1. Crossover pelo ponto central: O crossover geralmente envolve a troca de partes dos vetores binários. O ponto central para A e C seria entre o 4º e 5º bit. - A: 1101 | 1000 - C: 1100 | 1101 - O crossover entre A e C não resultaria em D e E. 2. Crossover pelo ponto central de B e C: O ponto central para B e C também não resultaria em D e E. 3. Crossover pelo ponto central de A e B: - A: 1101 | 1000 - B: 0001 | 0000 - O crossover entre A e B não resultaria em D e E. 4. Mutação: A mutação altera um bit em um indivíduo. Observando D e E, notamos que D é igual a A, exceto pelo último bit, que foi alterado de 0 para 1. E é idêntico a A. Portanto, a opção que melhor se encaixa é: 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). Assim, a resposta correta é a) 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).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina