Una técnica para encontrar una buena solución a un problema de optimización por probar las variaciones aleatorias de la solución actual. Un peor variación es aceptada como la nueva solución con una probabilidad que disminuye a medida que avanza el cómputo. Horario de más lento el enfriamiento, o tasa de disminución, más probable es el algoritmo encontrar una solución óptima o casi óptima.