In Mathematik und Informatik ist ein lokales Optimum die beste Lösung für ein Problem innerhalb einer kleinen Umgebung möglicher Lösungen. Dieses Konzept steht im Gegensatz zum globalen Optimum, das die optimale Lösung ist, wenn alle möglichen Lösungen berücksichtigt werden. Bei der Entwicklung eines Algorithmus zur Lösung eines Problems können Heuristiken wie Simulated Annealing verwendet werden, um Lösungen zu minimieren, die lokal, aber nicht global optimal sind.
Informatik, Programmierbegriffe
