¿Qué es el óptimo local?

En matemáticas y ciencias de la computación, un óptimo local es la mejor solución para un problema dentro de un pequeño vecindario de posibles soluciones. Este concepto contrasta con el óptimo global, que es la solución óptima cuando se consideran todas las soluciones posibles. Al desarrollar un algoritmo para resolver un problema, se pueden usar heurísticas como el recocido simulado para minimizar las soluciones que son óptimas a nivel local, pero no global.

Informática, términos de programación