Что такое локальный оптимум?

В математике и информатике локальный оптимум - лучшее решение проблемы в небольшом соседстве из возможных решений. Эта концепция отличается от глобального оптимума, который является оптимальным решением, когда рассматривается любое возможное решение. При разработке алгоритма для решения проблемы могут использоваться эвристические методы, такие как моделируемый отжиг, чтобы минимизировать решения, которые являются оптимальными локально, но не глобально.

Информатика, Условия программирования