Exercícios - Desenvolvimento Ágil (27)

Prévia do material em texto

Engenharia de Software para 
Algoritmos Genéticos
 
 
1. Qual das seguintes afirmações sobre algoritmos genéticos (AG) é 
verdadeira?
A) AGs são usados exclusivamente para otimização linear.
B) AGs simulam a evolução natural para resolver problemas complexos.
C) AGs não requerem seleção natural como mecanismo.
D) AGs são sempre mais eficientes que métodos tradicionais.
Resposta correta: B. Os algoritmos genéticos são baseados no conce# 
seleção natural e evolução, utilizando operadores como seleção, cruzamento 
e mutação para explorar soluções em problemas complexos. Essa 
abordagem permite encontrar soluções aproximadas de forma eficiente, 
especialmente em problemas onde métodos tradicionais falham.
2. Qual é o principal componente de um algoritmo genético?
A) Seleção
B) Algoritmo de busca local
C) Algoritmo de divisão e conquista
D) Programação dinâmica
Resposta correta: A. A seleção é um dos principais componentes dos 
algoritmos genéticos. Ela determina quais indivíduos da população irão se 
reproduzir com base em sua aptidão, garantindo que as melhores soluções 
sejam mantidas e aprimoradas nas gerações subsequentes.
3. Em um algoritmo genético, o que representa o "fitness" de um indivíduo?
A) O número de gerações que um indivíduo sobrevive.
B) A capacidade do indivíduo de se reproduzir.
C) A qualidade ou adequação de uma solução para um problema específico.
D) O tempo de execução do algoritmo.
Resposta correta: C. O "fitness" é uma medida que avalia a qualidade de uma 
solução em relação ao problema a ser resolvido. Um indivíduo com maior 
fitness tem uma maior probabilidade de ser selecionado para a próxima 
geração, contribuindo para a evolução da solução.
4. Quais dos seguintes operadores são comuns em algoritmos genéticos?
A) Mutação e cruzamento
B) Programação orientada a objetos e herança
C) Algoritmos de busca exaustiva
D) Transformações lineares
af://n4899
Resposta correta: A. Os operadores de mutação e cruzamento (ou 
recombinação) são fundamentais em algoritmos genéticos. A mutação 
introduz variação aleatória em indivíduos, enquanto o cruzamento combina 
características de dois ou mais indivíduos para criar novos indivíduos, 
aumentando a diversidade genética na população.
5. Em um algoritmo genético, como a elitismo é utilizado?
A) Para evitar que a população diminua.
B) Para garantir que as melhores soluções sejam preservadas na próxima 
geração.
C) Para introduzir aleatoriedade excessiva.
D) Para aumentar a complexidade do algoritmo.
Resposta correta: B. O elitismo é uma estratégia utilizada para garantir que 
os melhores indivíduos da população atual sejam preservados na próxima 
geração. Isso ajuda a evitar a perda de boas soluções durante o processo 
evolutivo e acelera a convergência do algoritmo em direção a soluções de 
alta qualidade.