Em alta temperatura, partículas ocupam muitas configurações.
METAHEURÍSTICAS CLÁSSICAS · SUBTÓPICO 02
Às vezes, piorar agora permite melhorar depois.
O Recozimento Simulado aceita algumas soluções piores enquanto a temperatura está alta. Conforme esfria, a busca abandona a exploração e passa a proteger as melhores regiões encontradas.
T ALTA
→
↗
movimento livrepioras podem ser aceitasT BAIXA
•
movimento seletivomelhorias são preservadasexplorarresfriarintensificar
01 · A METÁFORA FÍSICA
Do metal aquecido para uma estratégia de busca.
A temperatura controla a chance de aceitar movimentos desfavoráveis.
O resfriamento lento favorece configurações de menor energia.
02 · CRITÉRIO DE METROPOLIS
Melhorias entram sempre; pioras dependem de uma moeda enviesada.
O candidato melhora ou mantém a qualidade.
P = 1A chance cai quando a perda cresce ou a temperatura diminui.
P = exp(Δ / T)A mesma piora pode ser aceita no início e rejeitada no final.
busca quente
transição
busca fria
03 · RESFRIAMENTO
A agenda térmica determina quanto tempo a busca permanece ousada.
Tₖ₊₁ = αTₖ
Simples e comum. α próximo de 1 produz resfriamento lento.
0,90 ≤ α < 1Tₖ₊₁ = Tₖ − β
Reduz uma quantidade fixa, mas pode chegar a zero cedo.
β constanteT responde à busca
Reaquece ou desacelera quando o progresso fica estagnado.
T ← estado atualresfriamento rápidomenos custo · maior risco localresfriamento lentomais custo · maior cobertura
04 · LABORATÓRIO INTERATIVO
Aqueça a busca e atravesse o vale.
Comece próximo do pico local. Observe pioras aceitas abrirem caminho para o pico global.
Paisagem e trajetória
O laranja marca o estado atual; o verde preserva o melhor.
Qualidade e temperatura
A melhor qualidade não diminui, mesmo quando o estado atual piora.
atual melhor temperatura
05 · O QUE MUDA EM RELAÇÃO AO HILL CLIMBING
A memória do melhor separa explorar de perder progresso.
DECISÃOHill ClimbingRecozimento Simulado
Movimento melhoraceitaaceita
Movimento piorrejeitapode aceitar
Ótimo localencerrapode escapar
Controle principalvizinhançatemperatura + agenda
Deve permitir uma taxa razoável de pioras no começo.
Controla quantos passos exploratórios permanecem disponíveis.
Define quais regiões podem ser alcançadas em um passo.
Temperatura mínima, orçamento ou estagnação encerram a execução.
06 · NO CÓDIGO
Uma exponencial transforma temperatura em decisão.
function aceitar(atual, candidato, temperatura) {
const delta = fitness(candidato) - fitness(atual);
if (delta >= 0) return true;
const probabilidade = Math.exp(delta / temperatura);
return Math.random() < probabilidade;
}
temperatura *= alpha;Propor
Gere um vizinho aleatório.
Comparar
Calcule a variação de qualidade.
Aceitar
Use a exponencial quando houver piora.
Resfriar
Reduza gradualmente a tolerância.
PRÓXIMO SUBTÓPICO
Busca Tabu.
O próximo método usa memória explícita para impedir retornos imediatos e dirigir a exploração.
Continuar estudo →