El recocido simulado adaptativo ( ASA ) es una variante del algoritmo de recocido simulado (SA) en el que los parámetros del algoritmo que controlan el cronograma de temperatura y la selección aleatoria de pasos se ajustan automáticamente de acuerdo con el progreso del algoritmo. Esto hace que el algoritmo sea más eficiente y menos sensible a los parámetros definidos por el usuario que el SA canónico. Estos se seleccionan a menudo en la variante estándar sobre la base de la experiencia y la experimentación (ya que los valores óptimos dependen del problema), lo que representa una deficiencia significativa en la práctica.
El algoritmo funciona representando los parámetros de la función que se va a optimizar como números continuos y como dimensiones de un hipercubo (espacio N dimensional). Algunos algoritmos SA aplican movimientos gaussianos al estado, mientras que otros tienen distribuciones que permiten programaciones de temperatura más rápidas. Imagine el estado como un punto en una caja y los movimientos como una nube con forma de pelota de rugby a su alrededor. La temperatura y el tamaño del paso se ajustan de modo que todo el espacio de búsqueda se muestrea con una resolución gruesa en las primeras etapas, mientras que el estado se dirige a áreas favorables en las últimas etapas. Otra variante de ASA, el recocido simulado termodinámico, ajusta automáticamente la temperatura en cada paso en función de la diferencia de energía entre los dos estados, de acuerdo con las leyes de la termodinámica.