Algoritmos e Estrutura de Dados · IF-MT · 2024 | Questão sqc-qg240842

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg240842
Banca: IF-MT
Órgão: IF-MT
Ano: 2024
Nível: Superior

Cargo: Professor do Ensino Básico, técnico e Tecnológico - Engenharia da Computação

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:

A1-a, 2-b, 3-c.
B2-a, 1-b, 3-c.
C2-a, 3-b, 1-c.
D3-a, 1-b, 2-c.
E3-a, 2-b, 1-c.

Revelar gabarito e comentário

GabaritoE — 3-a, 2-b, 1-c.

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 - Métodos de Seleção

Gabarito: letra E. A correspondência correta é: (3) Seleção por roleta → (a) probabilidade proporcional à fitness; (2) Seleção por posição → (b) probabilidade baseada no ranking; (1) Seleção por torneio → (c) escolha do melhor de uma subpopulação aleatória.

Os métodos de seleção em algoritmos genéticos diferenciam-se pela forma como escolhem os indivíduos para reprodução:

Roulette wheel (roleta): cada indivíduo tem chance proporcional ao seu valor de fitness. Quanto maior a fitness, maior a fatia na roleta.
Rank-based (posição): ordena-se a população por fitness e atribui-se probabilidades baseadas na posição (ranking), não no valor absoluto.
Tournament (torneio): sorteia-se um subconjunto aleatório da população e seleciona-se o melhor desse subgrupo.

Método de seleção	Característica
(1) Torneio	(c) Melhor de subpopulação aleatória
(2) Posição (ranking)	(b) Probabilidade baseada no ranking
(3) Roleta	(a) Probabilidade proporcional à fitness

Alternativa A — ❌ Incorreta

Associa 1-a, 2-b, 3-c. Erro: (1) torneio não é proporcional à fitness (a), e (3) roleta não é melhor de subpopulação (c).

Alternativa B — ❌ Incorreta

Associa 2-a, 1-b, 3-c. Erro: (2) posição não é proporcional à fitness (a), e (1) torneio não é baseado em ranking (b).

Alternativa C — ❌ Incorreta

Associa 2-a, 3-b, 1-c. Erro: (2) posição não é proporcional à fitness (a), e (3) roleta não é baseada em ranking (b).

Alternativa D — ❌ Incorreta

Associa 3-a, 1-b, 2-c. Erro: (1) torneio não é baseado em ranking (b), e (2) posição não é melhor de subpopulação (c).

Alternativa E — ✅ Correta ⟵ GABARITO

A relação 3-a, 2-b, 1-c corresponde exatamente às definições:

(3) Roleta → probabilidade proporcional à fitness (a).
(2) Posição → probabilidade baseada no ranking (b).
(1) Torneio → melhor de subpopulação aleatória (c).

Gabarito: letra E

Link permanente: /questoes/qg240842