Uma aplicação prática está no ajuste automático de hiperparâmetros de modelos de aprendizado de máqu...

Alternativa B - As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Introdução

O Problema do Caixeiro Viajante (PCV ou TSP - Traveling Salesperson Problem) é um desafio clássico de otimização combinatória onde o objetivo é encontrar a rota mais curta que visita um conjunto de cidades e retorna à origem.

Desenvolvimento

• Asserção I: Algoritmos Genéticos são ferramentas poderosas para o PCV. Como o PCV exige que cada cidade seja visitada exatamente uma vez, operadores padrão de cruzamento falhariam (criando rotas inválidas). Por isso, usam-se operadores especiais como o Order Crossover (OX) e mutações de troca (swap), que garantem que a permutação das cidades continue válida.
• Asserção II: O PCV é classificado como NP-difícil (ou NP-hard). Isso significa que, à medida que o número de cidades ($n$) aumenta, o tempo necessário para encontrar a solução exata cresce exponencialmente ($n!$), tornando algoritmos de força bruta impraticáveis para problemas reais.

Análise

A relação entre as asserções é de causa e consequência. Devido à impossibilidade computacional de resolver o PCV de forma exata em tempo polinomial (Asserção II), pesquisadores e engenheiros recorrem a meta-heurísticas como os Algoritmos Genéticos (Asserção I) para encontrar soluções "boas o suficiente" (aproximadas) em tempo viável.

Conclusão

Ambas as frases são tecnicamente corretas e a natureza complexa do problema (NP-hard) é exatamente o que motiva o uso de métodos estocásticos como os AGs.

Alternativa B.