O que é ótimo local?

Em matemática e ciência da computação, um ótimo local é a melhor solução para um problema dentro de uma pequena vizinhança de possíveis soluções. Este conceito está em contraste com o ótimo global, que é a solução ideal quando todas as soluções possíveis são consideradas. Ao desenvolver um algoritmo para resolver um problema, heurísticas como o recozimento simulado podem ser usadas para minimizar soluções que são ótimas localmente, mas não globalmente.

Ciência da Computação, Termos de programação