Buscar

Leia o texto a seguir: Algoritmos Genéticos (Gas-Genetic Algorithms) constituem uma técnica de busca e otimização, altamente paralela, inspirad...

Leia o texto a seguir: Algoritmos Genéticos (Gas-Genetic Algorithms) constituem uma técnica de busca e otimização, altamente paralela, inspirada no princípio Darwiniano de seleção natural e reprodução genética. Os princípios da natureza nos quais os GAs se inspiram são simples. De acordo com a teoria de C. Darwin, o princípio de seleção privilegia os indivíduos mais aptos com maior longevidade e, portanto, com maior probabilidade de reprodução. Indivíduos com mais descendentes têm mais chance de perpetuarem seus códigos genéticos nas próximas gerações. Tais códigos genéticos constituem a identidade de cada indivíduo e estão representados nos cromossomas. Esses princípios são imitados na construção de algoritmos computacionais que buscam uma melhor solução para um determinado problema, por meio da evolução de populações de soluções codificadas através de cromossomas artificiais. Em GAs, um cromossoma é uma estrutura de dados que representa uma das possíveis soluções do espaço de busca do problema. Cromossomas são então submetidos a um processo evolucionário que envolve avaliação, seleção, recombinação sexual (crossover) e mutação. Após vários ciclos de evolução a população deverá conter indivíduos mais aptos. Fonte: PACHECO, M. A. C. Algoritmos genéticos: princípios e aplicações. INTERCON99: V Congreso Internacional de Ingeniería Electrónica, Elétrica Y Sistemas, 1999, p. 1-2. Refletindo sobre a estrutura básica de um algoritmo genético, avalie as seguintes asserções e a relação proposta entre elas. I - A estrutura básica de um algoritmo genético é composta por cinco etapas, sendo elas: população, critério de seleção, critério de exclusão de partes, conexão e camada de saída. PORQUE II - Espera-se que na camada de saída o algoritmo genético tenha conseguido, em todo o seu processo de funcionamento, retornar como melhor indivíduo, integrando a população mais bem avaliada. A respeito dessas asserções, assinale a opção correta: Grupo de escolhas da pergunta A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. As asserções I e II são ambas proposições falsas. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: "A asserção I é uma proposição verdadeira, e a II é uma proposição falsa." A asserção I é verdadeira, pois a estrutura básica de um algoritmo genético é composta por cinco etapas, mas as etapas mencionadas na asserção estão incorretas. As cinco etapas são: inicialização da população, avaliação da aptidão, seleção, recombinação e mutação. Já a asserção II é falsa, pois a camada de saída não é uma etapa do algoritmo genético. O objetivo do algoritmo é encontrar a solução mais apta, que pode ser encontrada em qualquer uma das etapas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais