Simulated Annealing

Algoritmo Simulated Annealing:

Partimos de una temperatura inicial

mientras la temperatura no sea cero hacer
/* Pase aleatorio por el espacio de soluciones */

para un numero prefijado de iteraciones hacer
Nuevo = generamos_sucesores(Actual);
diferencia = calidad(Actual) - calidad(Nuevo);
si diferencia > 0 entonces Actual = Nuevo;
sino con probabilidad e^(diferencia/T) Actual = Nuevo;
fpara

Disminuimos la temperatura
fmientras