Baseados na teoria evolutiva, os Algoritmos Genéticos tentam...

Próximas questões
Com base no mesmo assunto
Q3449437
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Engenharia da Computação |
Q3449437 Algoritmos e Estrutura de Dados
Baseados na teoria evolutiva, os Algoritmos Genéticos tentam simular o processo de evolução biológica. Assim, inspirado na seleção natural, aplica-se um método de seleção de soluções que favorece a sobrevivência e reprodução das melhores soluções (SIVANANDAM, 2008). Relacione os nomes dos métodos de seleção com as suas respectivas características.

(SIVANANDAM, S. N. et al. Genetic algorithms. Springer Berlin Heidelberg, 2008.)

(1) Seleção por torneio
(2) Seleção por posição
(3) Seleção por roleta 
(a) A probabilidade de seleção de cada solução é proporcional à sua fitness em comparação com a fitness total da população.
(b) A probabilidade de seleção de cada solução está relacionada ao seu ranking na população.
(c) A solução com melhor fitness é selecionada entre as soluções de uma subpopulação aleatória da população total.
Relacione a coluna da esquerda com a da direita:
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa correta: E - 3-a, 2-b, 1-c.

Tema central da questão:

Esta questão aborda métodos de seleção em Algoritmos Genéticos, parte fundamental na área de inteligência artificial e otimização. Saber diferenciar cada método é essencial para concursos e para compreender como as soluções são escolhidas para gerar as próximas gerações em busca de melhores resultados.

Resumo teórico:

Os algoritmos genéticos simulam o processo de evolução natural, em que indivíduos mais aptos têm mais chances de ser selecionados para reproduzir. Os métodos de seleção definem como escolher esses indivíduos com base em critérios como aptidão (“fitness”), ranking e competição.

  • Seleção por Roleta: a chance de cada solução ser escolhida é proporcional ao seu valor de fitness. Quanto maior a fitness, maior a chance de ser selecionado. (Correspondente à descrição a).
  • Seleção por Posição (ou Ranking): baseia-se na posição (ranking) dos indivíduos na população, não diretamente nos valores de fitness. (Correspondente à descrição b).
  • Seleção por Torneio: seleciona aleatoriamente um pequeno grupo da população e o indivíduo com maior fitness deste grupo é escolhido. (Correspondente à descrição c).

Fonte: Sivanandam, S. N. et al. Genetic Algorithms. Springer, 2008.

Justificativa da alternativa correta:

E - 3-a, 2-b, 1-c faz a correspondência exata:

  • 3-a: “Seleção por roleta” → probabilidade proporcional à fitness.
  • 2-b: “Seleção por posição” → depende do ranking/posição.
  • 1-c: “Seleção por torneio” → vencedor de uma competição aleatória.

Análise das alternativas incorretas:

A: Troca as descrições de torneio e roleta, o que inverte o conceito fundamental de cada método.
B: Relaciona seleção por posição a fitness, o que é incorreto, e inverte as demais.
C: Coloca seleção por posição com fitness (inválido) e torneio como ranking (errado).
D: Troca as características entre roleta e posição, descaracterizando ambos.

Estratégia de interpretação:

Procure palavras-chave nas descrições: fitness (remete à roleta ou torneio), ranking/posição (remete à seleção por posição), subpopulação aleatória (forte indicativo de torneio). Evite confundir proporcionalidade à fitness com posição, pois são conceitos distintos!

Gostou do comentário? Deixe sua avaliação aqui embaixo!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Questões de assuntos semelhantes

Provas relacionadas