En cada iteración, el método de recocido simulado evalúa algunos vecinos del estado actual "s" y probabilísticamente decide entre efectuar una transición a un nuevo estado "s"' o quedarse en el estado "s".