Geral
Aprendizado de Máquina
Semana 6
0
Questão
Uma
aplicação prática está no ajuste automático de hiperparâmetros de
modelos de aprendizado de máquina. Em vez de depender de busca manual ou
grid search, os algoritmos genéticos exploram combinações complexas de
parâmetros para maximizar a performance.
Com relação a este contexto e sobre o conteúdo estudado, avalie as asserções a seguir e a relação proposta entre elas.
I. Os algoritmos genéticos são eficazes para encontrar soluções aproximadas para o problema do caixeiro viajante, pois utilizam operadores como cruzamento ordenado e mutação de troca para preservar a viabilidade das rotas geradas.
PORQUE
II. O problema do caixeiro viajante pertence à classe de problemas NP-difíceis, o que torna inviável encontrar soluções exatas em tempo polinomial para instâncias grandes.
A respeito dessas asserções, assinale a alternativa correta.
function vote(questaoId, value) {
window.location.href = "/accounts/login/?next=/questao/462/";
return;
fetch(`/vote/questao/${questaoId}/`, {
method: 'POST',
headers: {
'Content-Type': 'application/json',
'X-CSRFToken': 'cp1x0WSjsJW1mo57tnjMByRC0mPXrLnZxmtKUTvSFyIfsFknz2qn1LyjLyWXiimR'
},
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');
}
});
}
Com relação a este contexto e sobre o conteúdo estudado, avalie as asserções a seguir e a relação proposta entre elas.
I. Os algoritmos genéticos são eficazes para encontrar soluções aproximadas para o problema do caixeiro viajante, pois utilizam operadores como cruzamento ordenado e mutação de troca para preservar a viabilidade das rotas geradas.
PORQUE
II. O problema do caixeiro viajante pertence à classe de problemas NP-difíceis, o que torna inviável encontrar soluções exatas em tempo polinomial para instâncias grandes.
A respeito dessas asserções, assinale a alternativa correta.