Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2018
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce104622
Banca
CESPE / CEBRASPE
Órgão
IFF
Ano
2018
Nível
Superior
Cargo
Professor - Engenharia da Computação
Na reprodução utilizada em algoritmos genéticos, quando os descendentes recebem, em seu código, aspectos diferentes dos indivíduos mais evoluídos dentro das populações, o operador genético usado é denominado
Aacasalamento.
Bmutação.
Crecombinação.
Devolução.
Ehereditariedade.
Revelar gabarito e comentário▾
GabaritoC — recombinação.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos Genéticos – Operadores de Reprodução
Gabarito: letra C. O operador que, durante a reprodução, gera descendentes com aspectos diferentes dos indivíduos mais evoluídos da população é a recombinação (crossover). A recombinação combina o material genético de dois pais (tipicamente os mais aptos), produzindo filhos que herdam uma mistura de características – ou seja, recebem aspectos diferentes de qualquer indivíduo isolado, inclusive dos mais evoluídos. Esse é o mecanismo central de geração de diversidade nos algoritmos genéticos.
A banca testa a distinção entre os principais operadores genéticos: seleção, recombinação (crossover) e mutação. A alternativa correta exige reconhecer que é a recombinação (e não a mutação) o operador responsável por criar descendentes com combinações inéditas a partir do acervo genético dos pais – embora a mutação também introduza novidade, ela age de forma pontual e aleatória, enquanto a recombinação é o motor da reprodução propriamente dita.
Operadores genéticos: Seleção (escolha dos pais); Recombinação (crossover) (Troca de segmentos entre pais, Gera combinações inéditas, Motor da reprodução); Mutação (Altera genes aleatoriamente, Operador secundário, Mantém diversidade)
Alternativa A — ❌ Incorreta
Acasalamento (mating) é um termo genérico que descreve o processo de seleção de pais, mas não é um operador genético específico. A geração de descendentes com novos aspectos ocorre após o acasalamento, mediante os operadores de recombinação e mutação.
Alternativa B — ❌ Incorreta
Mutação é o operador que altera aleatoriamente um ou mais genes de um indivíduo, podendo criar aspectos completamente novos. Entretanto, a descrição da questão – "quando os descendentes recebem, em seu código, aspectos diferentes dos indivíduos mais evoluídos" – refere-se ao resultado da combinação de material genético de dois pais (recombinação), não da alteração aleatória de um único indivíduo. A mutação é um operador secundário, aplicado após a recombinação para manter a diversidade.
Alternativa C — ✅ Correta ⟵ GABARITO
A recombinação (crossover) é o operador que, durante a reprodução, troca segmentos de cromossomos entre dois pais, gerando descendentes com uma combinação de características que não existe em nenhum dos pais isoladamente. Dessa forma, os filhos herdam aspectos diferentes dos indivíduos mais evoluídos (que são os próprios pais, em geral os mais aptos). Esse é o operador típico para criar variabilidade na população.
Alternativa D — ❌ Incorreta
Evolução é o processo global (seleção, recombinação, mutação) que melhora a população ao longo das gerações, e não um operador específico. Não é o nome do operador que produz os descendentes com aspectos diferentes.
Alternativa E — ❌ Incorreta
Hereditariedade é um conceito biológico que se refere à transmissão de características de pais para filhos. Embora presente nos algoritmos genéticos, não é um operador – é o resultado dos operadores de reprodução.
NÃO CAIA NESSA!
A banca explora a confusão entre mutação e recombinação. Mutação também gera "aspectos diferentes", mas o faz em um único indivíduo e de forma aleatória. A recombinação, por sua vez, é o operador que, ao combinar dois pais, produz descendentes com uma configuração genética inédita – e é exatamente isso que o enunciado descreve. Memorize: na reprodução, recombinação gera novidade por mistura; mutação gera novidade por alteração aleatória.