Tabla de contenido:
Definición: ¿Qué significa el recocido simulado?
El recocido simulado es un método matemático y de modelado que a menudo se usa para ayudar a encontrar una optimización global en una función o problema en particular. El recocido simulado recibe su nombre del proceso de enfriamiento lento del metal, aplicando esta idea al dominio de datos.
El recocido simulado también se conoce simplemente como recocido.
Techopedia explica el recocido simulado
Varios usos de recocido simulado ayudan a refinar algoritmos que se construyen para modelar optimizaciones u óptimos globales. Se cita un ejemplo en Wolfram MathWorld, donde se ataca el "problema del vendedor ambulante" con un algoritmo que utiliza recocido simulado para desglosar los resultados óptimos. WM sugiere que el recocido simulado utiliza dos de lo que llama "trucos" para optimizar los resultados de manera más completa: el primero es permitir ciertos "intercambios malos" que abren una mayor eficiencia dentro de sus dominios. El segundo se describe como "bajar la temperatura" de la construcción de datos limitando lentamente el tamaño de las transacciones malas permitidas.
Los procesos como el recocido simulado se utilizan para construir operaciones más sofisticadas que, mientras trabajan en conjuntos de reglas más complicados, desarrollan mayores eficiencias relacionadas con sus objetivos.
