In der Mathematik und Informatik ist ein lokales Optimum die beste Lösung für ein Problem in einer kleinen Nachbarschaft möglicher Lösungen. Dieses Konzept steht im Gegensatz zum globalen Optimum, das unter Berücksichtigung aller möglichen Lösungen die optimale Lösung ist. Bei der Entwicklung eines Algorithmus zur Lösung eines Problems können Heuristiken wie simuliertes Tempern verwendet werden, um Lösungen zu minimieren, die lokal optimal sind, jedoch nicht global.
Informatik, Programmierbegriffe