Por que a têmpera simulada escapa dos picos falsos

A curva é uma paisagem de três colinas; o pico mais alto, perto de x = 12, é o máximo global. A subida de encosta, partindo da esquerda, sobe a primeira colina e trava, pois todos os vizinhos do topo são mais baixos. A têmpera simulada aceita descer com probabilidade e^(−ΔE/T) enquanto está quente, atravessa o vale e assenta no pico global conforme esfria. Ajuste a temperatura inicial e a taxa de resfriamento e observe o contador de pioras aceitas.

Algoritmo:
Início x₀: 1.0 Temperatura T₀: 3.0 Resfriamento: 0.999
ponto azul: estado atual · anel verde: melhor encontrado · linha tracejada: pico global
x atual
f atual
melhor f
temperatura
pioras aceitas
0