FUNDAMENTOS DE METAHEURÍSTICAS · SUBTÓPICO 04

Convergir é melhorar sem perder caminhos cedo demais.

Enquanto a qualidade cresce, a população tende a se tornar parecida. A busca saudável reduz a diversidade no ritmo certo — depois de explorar alternativas suficientes.

Evoluir a populaçãoEntender os sinais
INÍCIO
alta diversidade
→
CONVERGÊNCIA
alta qualidade

01 · DUAS LEITURAS

Qualidade e variedade contam histórias diferentes.

f
CONVERGÊNCIA

As soluções se estabilizam

O melhor valor e a média deixam de variar. Isso pode indicar aproximação de um ótimo — local ou global.

|melhorₜ − melhorₜ₋₁| → 0
δ
DIVERSIDADE

A população mantém alternativas

Distância, variância ou diferença genética medem quanto as soluções ainda discordam entre si.

D = média das distâncias

02 · DIAGNÓSTICO CONJUNTO

Os dois sinais formam quatro estados úteis.

diversidade altadiversidade baixa
EXPLORANDOqualidade baixa · diversidade alta

A população ainda mapeia regiões distintas.

DISPERSA E BOAqualidade alta · diversidade alta

Há boas soluções e alternativas preservadas.

PREMATURAqualidade baixa · diversidade baixa

Todos seguiram cedo a mesma região ruim.

CONVERGÊNCIA ÚTILqualidade alta · diversidade baixa

A intensificação consolidou uma região promissora.

qualidade baixaqualidade alta

03 · CONVERGÊNCIA PREMATURA

Quando todos concordam antes da hora.

01Pressão seletiva alta

Poucos indivíduos dominam a reprodução.

→
02Variedade desaparece

A população repete características parecidas.

→
03Ótimo local aprisiona

Pequenas mutações não alcançam outra bacia.

→
!Estagnação

A curva parece convergir, mas a qualidade é insuficiente.

04 · LABORATÓRIO INTERATIVO

Controle a pressão e observe a diversidade.

A população busca dois picos. Seleção forte demais pode concentrá-la no pico local.

EXPERIMENTO 10
geração0
melhor aptidão—
média—
diversidade—

Paisagem e população

O pico global é mais alto; o pico local é mais largo.

explorando

Histórico dos sinais

Melhor, média e diversidade por geração.

melhor média diversidade

05 · COMO RECUPERAR VARIEDADE

Quatro mecanismos contra o colapso prematuro.

01

Mutação adaptativa

Aumenta a perturbação quando o progresso ou a diversidade caem.

σ ↑ se D ↓
02

Imigrantes

Substitui parte da população por soluções novas e aleatórias.

P ← P ∪ novos
03

Niching

Preserva subpopulações em regiões diferentes da paisagem.

competição local
04

Reinício

Mantém o melhor indivíduo e reconstrói os demais após estagnação.

elite + restart

06 · NO CÓDIGO

Monitore mais do que o melhor valor.

monitorar-populacao.js
const melhor = Math.max(...fitness);
const media = fitness.reduce((a, b) => a + b) / fitness.length;
const diversidade = distanciaMedia(populacao);

if (diversidade < limite && melhor < meta) {
  aumentarMutacao();
  inserirImigrantes();
}
1
Melhor

Mostra a maior qualidade encontrada.

2
Média

Revela o desempenho coletivo.

3
Diversidade

Indica caminhos ainda disponíveis.

4
Reação

Adapta a busca antes que ela fique presa.

FUNDAMENTOS CONCLUÍDOS

Agora a dinâmica das metaheurísticas está completa.

Você já pode avançar para os algoritmos clássicos e reconhecer como cada um equilibra exploração, intensificação, parada e diversidade.

Iniciar Metaheurísticas Clássicas →