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:
function vote(questaoId, value) {
window.location.href = "/accounts/login/?next=/questao/458/";
return;
fetch(`/vote/questao/${questaoId}/`, {
method: 'POST',
headers: {
'Content-Type': 'application/json',
'X-CSRFToken': '40HGWtCWSgIeowrWBTDgTZRwYSBdG5kqbH8OKrj5HwhgKbmM1qriLRHNDmIBaiLg'
},
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');
}
});
}
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: