Glosario IA
El diccionario completo de la Inteligencia Artificial
Temperatura Inicial
Parámetro inicial del recocido simulado que determina la probabilidad de aceptación de movimientos desfavorables al principio del algoritmo para favorecer la exploración.
Esquema de Enfriamiento
Función que define la disminución progresiva de la temperatura durante las iteraciones, influyendo en el equilibrio entre exploración y explotación.
Criterio de Metropolis
Regla probabilística de aceptación de una nueva solución basada en la diferencia de energía y la temperatura actual según la distribución de Boltzmann.
Función de Energía
Función objetivo a minimizar que cuantifica la calidad de una configuración en el espacio de búsqueda del problema de optimización.
Estado Vecino
Configuración accesible desde el estado actual mediante una transformación elemental definida por el operador de vecindad del problema.
Equilibrio Termodinámico
Estado alcanzado después de un número suficiente de iteraciones a temperatura constante donde la distribución de las soluciones sigue la ley de Boltzmann.
Constante de Boltzmann
Parámetro de normalización en la fórmula de aceptación de Metropolis que vincula la diferencia de energía con la probabilidad de aceptación.
Recocido Paralelo
Variante del recocido simulado que explota varias cadenas de Markov simultáneas para acelerar la convergencia y mejorar la robustez.
Temperatura de Congelación
Umbral de temperatura final por debajo del cual el algoritmo ya no acepta soluciones degradadas, terminando la fase de exploración.
Recalentamiento
Técnica que aumenta temporalmente la temperatura para salir de zonas trampa del espacio de búsqueda cuando la convergencia se estanca.
Recocido Híbrido
Enfoque que combina el recocido simulado con otras metaheurísticas o métodos exactos para mejorar el rendimiento de la búsqueda.
Vecindario de Kempe
Operador de vecindario específico para problemas de coloración de grafos que intercambia colores entre cadenas de vértices conectados.
Criterio de Parada
Condición que termina el algoritmo basada en la temperatura, el número de iteraciones sin mejora o la calidad de la solución encontrada.
Tasa de Aceptación
Proporción de movimientos desfavorables aceptados a una temperatura dada, indicador clave para el ajuste dinámico de parámetros.