O documento discute têmpera simulada, uma técnica de otimização que aceita movimentos ruins por um tempo para escapar de máximos locais. A temperatura numérica é substituída a cada iteração e a probabilidade de aceitar movimentos ruins é dada por uma fórmula exponencial que depende da variação de energia e da temperatura atual.

1. CADERNOS DE INTELIGÊNCIA ARTIFICIAL
Exemplos em Python
Prof. Ronaldo F. Ramos, Dr
26 de agosto de 2019
1/8

2. TÊMPERA SIMULADA
2/8

3. TÊMPERA OU RECOZIMENTO
Simulated Annealling
3/8

4. ESTRATÉGIA
Aceitar movimentos ruins por algum
tempo.
4/8

5. ENERGIA
Saı́da da função objetivo.
Variação positiva: Maximização
Variação negativa: Minimização
5/8

6. TEMPERATURA(T)
Valor numérico que vai sendo substituı́do a cada iteração.
6/8

7. PROBABILIDADE(p)
Probabilidade de aceitarmos um movimento ruim. Dada pela
fómula:
p =
e∆E
T
(1)
7/8

8. PROBABILIDADE(p)
8/8