Alternativa correta: D - Apenas a afirmação IV é correta.

Tema central da questão: A questão trata dos Algoritmos Genéticos, uma técnica de otimização e busca inspirada na teoria da evolução biológica. É fundamental compreender como esses algoritmos funcionam e quais são suas principais características, como população, seleção, crossover (cruzamento) e mutação.

Resumo teórico:
Os Algoritmos Genéticos (AGs) trabalham com uma população de soluções, simulando o processo de seleção natural. Cada solução é como um "indivíduo" que pode se cruzar (crossover) com outros, trocando partes de seu "material genético" (informação/código), e sofrer mutações aleatórias. O objetivo é evoluir soluções cada vez melhores ao longo das gerações, equilibrando exploração (busca por novas soluções) e exploração (aperfeiçoamento das melhores soluções). Fonte: Russell, S.; Norvig, P. Inteligência Artificial, 3ª ed. (2013).

Justificativa da alternativa correta (IV):
A afirmação IV está correta porque descreve precisamente o funcionamento dos algoritmos genéticos: eles combinam exploração aleatória (mutação) com troca de informações entre soluções diferentes (crossover), que ocorrem em paralelo dentro de uma população. Esse paralelismo é um diferencial dos AGs em relação a métodos clássicos de busca.

Análise das alternativas incorretas:

• I - Incorreta: AGs não geram sucessores por modificação de um único estado; eles trabalham com populações, realizando cruzamentos entre diferentes indivíduos, diferentemente da busca em feixe estocástica.
• II - Incorreta: A analogia correta é com reprodução sexuada, pois o crossover envolve dois "pais", ao contrário da reprodução assexuada (um único indivíduo).
• III - Incorreta: O cruzamento é uma vantagem dos AGs, pois permite combinar blocos úteis de informação. Isto não é uma desvantagem, mas sim o que possibilita a evolução eficiente das soluções.

Estrategicamente, observe palavras como “apenas” ou descrições erradas do funcionamento dos métodos. Atente para termos técnicos como “população”, “cruzamento” e “reprodução”, pois são pontos centrais em AGs e frequentemente explorados em pegadinhas.

Resumo: Apenas a IV representa corretamente os algoritmos genéticos segundo Russell e Norvig.
Gostou do comentário? Deixe sua avaliação aqui embaixo!

I – "Um algoritmo genético é uma variante da busca em feixe estocástica, na qual os estados sucessores são gerados pela modificação de um único estado."

❌ Incorreta. Algoritmos genéticos não são variantes da busca em feixe estocástica. Na busca em feixe, múltiplos estados são mantidos e expandidos, mas os algoritmos genéticos operam sobre uma população de estados, e os sucessores são gerados por recombinação (cruzamento) e mutação, envolvendo dois ou mais indivíduos, não apenas um único estado.

II – "A analogia em relação à seleção natural é a mesma que se dá na busca em feixe estocástica, exceto pelo fato de usar a reprodução assexuada, e não a reprodução sexuada."

❌ Incorreta. Os algoritmos genéticos usam reprodução sexuada, ou seja, cruzamento entre dois indivíduos para gerar descendentes. Isso é uma das principais diferenças em relação a outras técnicas de busca. A afirmação está invertida.

III – "A principal desvantagem do algoritmo genético vem do cruzamento, no qual é possível combinar grandes blocos de genes que evoluem de forma independente para executar funções úteis, elevando, assim, o nível de granularidade em que a busca opera."

❌ Incorreta. Essa afirmação descreve uma vantagem, não uma desvantagem. A capacidade de combinar blocos de genes úteis é justamente o que torna os algoritmos genéticos poderosos. A desvantagem estaria mais relacionada à dificuldade de garantir convergência ou à necessidade de ajuste fino dos parâmetros.

IV – "Os algoritmos genéticos combinam uma propensão de exploração aleatória com a troca de informações entre processos de busca paralelos."

✅ Correta. Essa é uma descrição precisa do funcionamento dos algoritmos genéticos. Eles exploram o espaço de busca de forma estocástica (via mutações e seleção) e promovem troca de informações entre indivíduos da população por meio do cruzamento, o que equivale a uma forma de busca paralela.