Recocido simulado adaptativo

El recocido simulado adaptativo ( ASA ) es una variante del algoritmo de recocido simulado (SA) en la que los parámetros que controlan el programa de temperatura y la selección aleatoria de pasos se ajustan automáticamente según 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. En la variante estándar, estos parámetros suelen seleccionarse en función de la experiencia y la experimentación (ya que los valores óptimos dependen del problema), lo que representa una deficiencia importante en la práctica.

El algoritmo funciona representando los parámetros de la función 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 utilizan distribuciones que permiten ciclos de temperatura más rápidos. Imagine el estado como un punto en una caja y los movimientos como una nube con forma de balón de rugby a su alrededor. La temperatura y el tamaño del paso se ajustan de manera que todo el espacio de búsqueda se muestree con una resolución gruesa en las etapas iniciales, mientras que el estado se dirige a áreas favorables en las etapas finales. 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, según las leyes de la termodinámica.

• Recocido simulado
• Optimización combinatoria
• Mejoramiento

• L. Ingber, ASA-CODE, ASA-REPRINTS, ASA-INFO Código C de optimización global, Caltech Alumni Association, Pasadena, CA, 1993.
• L. Ingber, Re-recocido simulado muy rápido , Mathl. Comput. Modelling, Vol. 12 No. 8, pp.  967–973, 1989.
• L. Ingber, Recocido simulado: práctica versus teoría , Mathl. Comput. Modelling, vol. 18, n.º 11, págs.  29-57, 1993.
• L. Ingber, Recocido simulado adaptativo (ASA): Lecciones aprendidas , Control y Cibernética, Vol. 25 No. 1, pp.  33–54, 1996.

• Recocido Simulado Adaptativo (ASA): Explica la historia y el uso del código ASA, publicado originalmente como Recocido Simulado Muy Rápido (VFSR) en 1989 y disponible gratuitamente para el público desde 1993 con el nombre ASA. Este algoritmo ASA no es el mismo que el descrito al inicio de Recocido Simulado Adaptativo.