Geral
Aprendizado de Máquina
Semana 6
0

Questão

O cruzamento em algoritmos genéticos combina partes de duas soluções para gerar novas possibilidades. Esse operador aumenta a diversidade da população, permitindo a exploração de novas áreas no espaço de soluções. Assim, as gerações evoluem de forma mais robusta e adaptativa.

Diante do apresentado sobre problema do caixeiro viajante (TSP, Traveling Salesman Problem), compreenda as afirmativas a seguir:

I. O objetivo do TSP é encontrar o caminho mais curto que passe por todas as cidades exatamente uma vez e retorne à cidade inicial.

II. No contexto de algoritmos genéticos, as soluções para o TSP são representadas como populações de matrizes de adjacência.

III. O cruzamento e mutação são métodos essenciais nos algoritmos genéticos para explorar diferentes rotas no TSP.

É correto o que se afirma em:
A) I, apenas
B) II e III, apenas
C) I, II e III
D) I e III, apenas
E) III, apenas
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/3160/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': '3jGq5Bv4L10JLUKfYw5YbWklptWGhSTsimTv1qfOrtx3GElolz7xcYljWcfOZeKG' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }