Conceptos de escala en el recocido simulado

El recocido simulado es una técnica poderosa para encontrar soluciones casi óptimas a problemas de optimización combinatoria NP-completos. En esta técnica, los estados de un sistema físico se generalizan a estados de un sistema que se está optimizando, la energía física se generaliza a la función que se está minimizando, y la temperatura se generaliza a un parámetro de control para el proceso de optimización. La minimización de la longitud de los cables en la colocación de circuitos se usa como un ejemplo para mostrar cómo las ideas de la física estadística pueden aclarar el proceso de recocido. La media de la distribución de estados en energía es una escala máxima de energía del sistema, su desviación estándar define la escala máxima de temperatura, y el cambio mínimo en energía define la escala mínima de temperatura. Estas escalas de temperatura nos indican dónde empezar y terminar un cronograma de recocido. El