⏱
ORÇAMENTOTempo ou avaliações
Encerra quando o recurso máximo disponível é consumido.
avaliações ≥ limiteFUNDAMENTOS DE METAHEURÍSTICAS · SUBTÓPICO 03
Uma busca precisa saber quando parar.
Continuar indefinidamente não garante melhoria. Critérios de parada convertem tempo, avaliações, qualidade e estagnação em condições objetivas para encerrar a execução.
■PARAR
1000 avaliações0,01 alvo atingido50 ciclos sem melhora
01 · CONDIÇÕES PRINCIPAIS
Parar por orçamento, qualidade ou comportamento.
◎
QUALIDADEValor-alvo
Interrompe quando a solução atinge qualidade suficiente.
f(melhor) ≤ alvo≈
ESTAGNAÇÃOSem melhoria
Detecta que o melhor valor não muda há vários ciclos.
ciclosSemMelhora ≥ paciênciaδ
CONVERGÊNCIAMudança pequena
Para quando soluções ou valores variam abaixo da tolerância.
|fₜ − fₜ₋₁| < ε02 · CRITÉRIOS COMBINADOS
Na prática, várias condições trabalham juntas.
03 · CUSTO DA DECISÃO
Parar cedo e parar tarde têm consequências.
Solução ainda imatura
O orçamento é poupado, mas melhorias relevantes permanecem acessíveis.
Retorno marginal pequeno
A qualidade estabilizou e novas avaliações oferecem pouco ganho.
Recursos desperdiçados
A busca continua sem alterar materialmente a melhor solução.
04 · LABORATÓRIO INTERATIVO
Descubra qual critério encerra primeiro.
Configure limites e execute uma busca simulada com melhorias progressivamente menores.
Evolução da melhor solução
A linha horizontal marca o alvo; a área final evidencia estagnação.
05 · CRITÉRIOS POR CONTEXTO
O problema define o que significa “suficiente”.
A melhor solução disponível precisa ser devolvida antes do prazo operacional.
Orçamento fixo torna comparações entre algoritmos mais justas.
A execução termina assim que atinge a especificação mínima.
Progresso recente e orçamento trabalham em conjunto.
06 · NO CÓDIGO
A condição de parada deve ser explícita.
function deveParar(estado, config) {
const esgotou = estado.ciclo >= config.maxCiclos;
const atingiu = estado.melhor <= config.alvo;
const estagnou = estado.semMelhora >= config.paciencia;
return esgotou || atingiu || estagnou;
}Orçamento
Garante término em qualquer cenário.
Alvo
Evita trabalho após atingir qualidade suficiente.
Estagnação
Detecta ausência prolongada de progresso.
Combinação
A primeira condição verdadeira encerra o laço.
PRÓXIMO SUBTÓPICO
Convergência e diversidade.
O último fundamento conecta progresso da qualidade com a variedade mantida pela população.
Continuar estudo →